APN monomials over \(\mathrm{GF}(2^n)\) for infinitely many \(n\) (Q2467333)

From MaRDI portal
Revision as of 15:36, 27 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
APN monomials over \(\mathrm{GF}(2^n)\) for infinitely many \(n\)
scientific article

    Statements

    APN monomials over \(\mathrm{GF}(2^n)\) for infinitely many \(n\) (English)
    0 references
    0 references
    21 January 2008
    0 references
    It is known that an application of Weil's theorem on absolutely irreducible curves shows that a monomial \(x^m\) is not Almost Perfect Nonlinear (APN) over \(\mathbb{F}_{2^n}\) for all sufficiently large \(n\) if a related two variable polynomial has an absolutely irreducible factor defined over \(\mathbb{F}_2\). Using the latter fact it is shown in this paper that except in three specific, narrowly defined cases, all monomials have such a factor over a finite field of characteristic 2. Two of these cases, those with exponents of the form \(2^k+1\) or \(4^k-2^k+1\) for any integer \(k\), are already known to be APN for infinitely many fields. The last case when a certain gcd is maximal remains still unproven.
    0 references
    0 references
    0 references
    0 references
    0 references
    monomial
    0 references
    AES S-box
    0 references
    irreducible
    0 references
    0 references