On the Classification of Dillon's APN Hexanomials
Abstract
We systematically analyze a class of hexanomial functions over finite fields of characteristic proposed by Dillon (2006) as candidates for almost perfect nonlinear (APN) functions, significantly extending earlier partial-APN results. For functions over , where , of the form we derive necessary conditions on the coefficients 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 and , and random sampling over and , yielding hundreds of APN hexanomials. Complete CCZ-equivalence testing shows that, although many examples occur, they fall into few distinct classes. For , all examples are CCZ-equivalent to the Budaghyan--Carlet family, while in larger dimensions none appear equivalent to that family.
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