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

CREATORXiang-dong Hou, Shujun Zhao
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE38 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-04545

Browse the full library ยท About the Tower of Babel