Millions of inequivalent quadratic APN functions in eight variables
Christof Beierle, Philippe Langevin, Gregor Leander, Alexandr Polujan, Shahram Rasoolzadeh · 2025
Read Millions of inequivalent quadratic APN functions in eight variables by Christof Beierle, Philippe Langevin, Gregor Leander, Alexandr Polujan, Shahram Rasoolzadeh (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-04644.txt.
Description
Christof Beierle, Philippe Langevin, Gregor Leander, Alexandr Polujan, and Shahram Rasoolzadeh counted a special class of cryptographic functions in 2025. Almost perfect nonlinear functions resist attacks on block ciphers, and in even dimensions almost none are known as permutations. Quadratics in eight variables were the hunting ground.
Before this work, about thirty-three thousand such quadratic functions were known, and two conjectures guessed the total above fifty thousand and above ninety-two thousand respectively. By computation, the team built over three point seven million inequivalent examples. They estimate the true total near six million. The haul settles both conjectures by a wide margin and gives designers a vast pool of candidate components.
Catalog record
| CREATOR | Christof Beierle, Philippe Langevin, Gregor Leander, Alexandr Polujan, Shahram Rasoolzadeh |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 21 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-04644