English

On the Classification of Dillon's APN Hexanomials

Number Theory 2026-02-24 v3 Information Theory Algebraic Geometry math.IT

Abstract

We systematically analyze a class of hexanomial functions over finite fields of characteristic 22 proposed by Dillon (2006) as candidates for almost perfect nonlinear (APN) functions, significantly extending earlier partial-APN results. For functions over Fq2\mathbb{F}_{q^2}, where q=2nq=2^n, of the form F(x)=x(Ax2+Bxq+Cx2q)+x2(Dxq+Ex2q)+x3q, F(x)=x(Ax^2+Bx^q+Cx^{2q})+x^2(Dx^q+Ex^{2q})+x^{3q}, we derive necessary conditions on the coefficients A,B,C,D,EA,B,C,D,E for APNness using algebraic number theory and algebraic-geometry methods over finite fields. Our main contribution is a comprehensive case-by-case analysis that excludes large classes of Dillon hexanomials via vanishing patterns of key coefficient polynomials. We identify algebraic obstructions -- including absolutely irreducible components of associated varieties and degree incompatibilities in polynomial factorizations -- that prevent these functions from attaining optimal differential uniformity. These results substantially narrow the search space for new APN functions in this family and provide a framework applicable to other APN candidates. We complement the theory with extensive computations: exhaustive searches over F22\mathbb{F}_{2^2} and F24\mathbb{F}_{2^4}, and random sampling over F26\mathbb{F}_{2^6} and F28\mathbb{F}_{2^8}, yielding hundreds of APN hexanomials. Complete CCZ-equivalence testing shows that, although many examples occur, they fall into few distinct classes. For q{2,4}q\in\{2,4\}, all examples are CCZ-equivalent to the Budaghyan--Carlet family, while in larger dimensions none appear equivalent to that family.

Keywords

Cite

@article{arxiv.2511.01003,
  title  = {On the Classification of Dillon's APN Hexanomials},
  author = {Daniele Bartoli and Giovanni Giuseppe Grimaldi and Pantelimon Stanica},
  journal= {arXiv preprint arXiv:2511.01003},
  year   = {2026}
}

Comments

30 pages

R2 v1 2026-07-01T07:18:11.816Z