Paper 2026/2889

Quadratic APN Functions of $\mathbb{F}_2^{10}$ with a Self-Equivalence of Prime Order

Emanuele Bellini, Technology Innovation Institute
Abstract

Almost perfect nonlinear (APN) functions of $\mathbb{F}_2^n$ have the lowest possible differential uniformity. The only known APN permutation in even dimension, in dimension six, is equivalent to a quadratic APN function with a nontrivial linear self-equivalence; no APN permutation is known for even $n \geq 8$. In a published collection of about 3.8 million quadratic APN classes of dimension eight, at most 0.34% have a nontrivial linear self-equivalence. In dimension ten, the 25 literature classes considered here all have one. We study all quadratic APN functions of $\mathbb{F}_2^{10}$ with such a self-equivalence, which usually confines them to a much smaller linear space. Up to conjugacy and power similarity, self-equivalences of prime order have 299 types. We settle 298 of them. Elementary lemmas exclude 280 types, and exhaustive searches confirm this for 242 of them. The other 18 types are settled by exhaustive searches with exact equivalence certificates. Up to extended affine equivalence, the 298 types contain 29 classes of quadratic APN functions, four of them new. This also classifies the quadratic APN functions with coefficients in a subfield. Exactly 24 classes contain one with coefficients in $\mathbb{F}_4$, and all 3 that contain one with coefficients in $\mathbb{F}_{32}$ are among them. The open type consists of the quadratic canonical triplicate functions. They correspond to maximum additive Hermitian rank-distance codes. Three different searches find only the invariants of 16 classes, all among the 29. We conjecture there are no others. No quadratic APN function in the 298 settled types is Carlet-Charpin-Zinoviev equivalent to a permutation.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint.
Keywords
APN functionBoolean functionCCZ-equivalencecryptographyEA-equivalenceHermitian matrixrank-metric code
Contact author(s)
eemanuele bellini @ gmail com
History
2026-11-16: approved
2026-11-13: received
See all versions
Short URL
https://ia.cr/2026/2889
License
No rights reserved
CC0

BibTeX

@misc{cryptoeprint:2026/2889,
      author = {Emanuele Bellini},
      title = {Quadratic {APN} Functions of $\mathbb{F}_2^{10}$ with a Self-Equivalence of Prime Order},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/2889},
      year = {2026},
      url = {https://eprint.iacr.org/2026/2889}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.