Millions of inequivalent quadratic APN functions in eight variables
By: Christof Beierle , Philippe Langevin , Gregor Leander and more
Potential Business Impact:
Finds millions of new secret codes for computers.
The only known example of an almost perfect nonlinear (APN) permutation in even dimension was obtained by applying CCZ-equivalence to a specific quadratic APN function. Motivated by this result, there have been numerous recent attempts to construct new quadratic APN functions. Currently, 32,892 quadratic APN functions in dimension 8 are known and two recent conjectures address their possible total number. The first, proposed by Y. Yu and L. Perrin (Cryptogr. Commun. 14(6): 1359-1369, 2022), suggests that there are more than 50,000 such functions. The second, by A. Polujan and A. Pott (Proc. 7th Int. Workshop on Boolean Functions and Their Applications, 2022), argues that their number exceeds that of inequivalent quadratic (8,4)-bent functions, which is 92,515. We computationally construct 3,775,599 inequivalent quadratic APN functions in dimension 8 and estimate the total number to be about 6 million.
Similar Papers
Changing almost perfect nonlinear functions on affine subspaces of small codimensions
Combinatorics
Finds new secret codes that are harder to break.
On the Classification of Dillon's APN Hexanomials
Number Theory
Finds better ways to scramble secret codes.
On the Classification of Dillon's APN Hexanomials
Number Theory
Finds better ways to scramble secret codes.