APN monomials over GF(2ⁿ) for infinitely many n
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.
- On the conjecture on APN functions and absolute irreducibility of polynomials
- Monomial generalized almost perfect nonlinear functions
- On the classification of perfect nonlinear (PN) and almost perfect nonlinear (APN) monomial functions
- scientific article; zbMATH DE number 6863768
- Some new techniques and progress towards the resolution of the conjecture of exceptional APN functions and absolutely irreducibility of a class of polynomials
- Codes, bent functions and permutations suitable for DES-like cryptosystems
- Double-error-correcting cyclic codes and absolutely irreducible polynomials over \(\text{GF}(2)\)
- scientific article; zbMATH DE number 503195 (Why is no real title available?)
- scientific article; zbMATH DE number 1088929 (Why is no real title available?)
- scientific article; zbMATH DE number 1394295 (Why is no real title available?)
- scientific article; zbMATH DE number 3288410 (Why is no real title available?)
- scientific article; zbMATH DE number 3055095 (Why is no real title available?)
- Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.)
- Multiplicative difference sets via additive characters
- On the minimum distance of cyclic codes
- On the Preparata and Goethals codes
- Exceptional scattered polynomials
- On a generalization of planar functions
- On the classification of exceptional scattered polynomials
- Functions which are PN on infinitely many extensions of \(\mathbb F_p\), \(p\) odd
- On the irreducibility of the hyperplane sections of Fermat varieties in \(\mathbb {P}^{3}\) in characteristic 2. II
- Bounds on the degree of APN polynomials: the case of \(x^{-1} + g(x)\)
- On existence of Budaghyan-Carlet APN hexanomials
- On the irreducibility of the hyperplane sections of Fermat varieties in \(\mathbb{P}^3\) in characteristic \(2\)
- On the approximation of discrete functions by linear functions
- The state of the art on the conjecture of exceptional APN functions
- Planar functions over fields of characteristic two
- On the conjecture on APN functions and absolute irreducibility of polynomials
- A infinite class of Kasami functions that are not APN infinitely often
- On the classification of perfect nonlinear (PN) and almost perfect nonlinear (APN) monomial functions
- On the exceptionality of rational APN functions
- An infinite family of 0-APN monomials with two parameters
- Some new techniques and progress towards the resolution of the conjecture of exceptional APN functions and absolutely irreducibility of a class of polynomials
- New absolute irreducibility testing criteria and factorization of multivariate polynomials
- Proof of a conjecture on the sequence of exceptional numbers, classifying cyclic codes and APN functions
- Functions of degree 4e that are not APN infinitely often
- Toward resolution of the exceptional \(\mathrm{APN}\) conjecture in the Kasami-Welch degree case
- A new absolute irreducibility criterion for multivariate polynomials over finite fields
- Resolution of the exceptional APN conjecture in the Gold degree case
- On 3-dimensional MRD codes of type \(\langle X^{q^t},X+\delta X^{q^{2t}},G(X) \rangle \)
- Almost perfect and planar functions
This page was built for publication: APN monomials over \(\mathrm{GF}(2^n)\) for infinitely many \(n\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2467333)
