Polynomials with maximal differential uniformity and the exceptional APN conjecture

Yves Aubry,Fabien Herbaut,Ali Issa
DOI: https://doi.org/10.48550/arXiv.2207.13945
2022-07-28
Abstract:We contribute to the exceptional APN conjecture by showing that no polynomial of degree m = 2 r (2 {\ell} + 1) where gcd(r, {\ell}) 2, r 2, {\ell} 1 with a nonzero second leading coefficient can be APN over infinitely many extensions of the base field. More precisely, we prove that for n sufficiently large, all polynomials of F 2 n [x] of such a degree with a nonzero second leading coefficient have a differential uniformity equal to m -- 2.
Number Theory
What problem does this paper attempt to address?