Millions of inequivalent quadratic APN functions in eight variables
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866915432386002944 |
|---|---|
| author | Beierle, Christof Langevin, Philippe Leander, Gregor Polujan, Alexandr Rasoolzadeh, Shahram |
| author_facet | Beierle, Christof Langevin, Philippe Leander, Gregor Polujan, Alexandr Rasoolzadeh, Shahram |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_04644 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Millions of inequivalent quadratic APN functions in eight variables Beierle, Christof Langevin, Philippe Leander, Gregor Polujan, Alexandr Rasoolzadeh, Shahram Combinatorics Cryptography and Security Discrete Mathematics Information Theory 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. |
| title | Millions of inequivalent quadratic APN functions in eight variables |
| topic | Combinatorics Cryptography and Security Discrete Mathematics Information Theory |
| url | https://arxiv.org/abs/2508.04644 |