Two Absolutely Irreducible Polynomials over ๐ฝ 2 \mathbb{F}_{2} and Their Applications to a Conjecture by Carlet
Xiang-dong Hou, Shujun Zhao ยท 2025
Read Two Absolutely Irreducible Polynomials over ๐ฝ 2 \mathbb{F}_{2} and Their Applications to a Conjecture by Carlet by Xiang-dong Hou, Shujun Zhao (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-04545.txt.
Description
Xiang-dong Hou and Shujun Zhao settle a question about two special polynomials in a 2025 paper. The polynomials arose from a conjecture by Carlet about a function used in cryptography, the multiplicative inverse over finite fields. Both are symmetric and built over the two-element field. One has degree growing like two to the k, the other like half that.
The first polynomial was already known to be irreducible in the strong absolute sense for k at least three. The authors prove the same for the second. Their route uses a counting bound for points on curves and a curious link between the two polynomials. The result strengthens several known steps toward Carlet's conjecture. It is pure algebra with a cryptographic motive.
Catalog record
| CREATOR | Xiang-dong Hou, Shujun Zhao |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 38 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-04545