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

CREATORChristof Beierle, Philippe Langevin, Gregor Leander, Alexandr Polujan, Shahram Rasoolzadeh
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE21 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-04644

Browse the full library · About the Tower of Babel