Classification of quadratic APN functions with coefficients in $$\mathbb {F}_2$$ in dimension 10
Abstract Yu et al. described an algorithm for conducting computational searches for quadratic APN functions over the finite field $$\mathbb {F}_{2^n}$$ , and used this algorithm to give a classification of all quadratic APN functions with coefficients in $$\mathbb {F}_{2}$$ for dimensions n up to 9. In this paper, we speed up the running time of that algorithm by a factor of approximately $$\frac{2^n}{n^2}$$ . Based on this result, we give a complete classification of all quadratic APN functions over $$\mathbb {F}_{2^{10}}$$ with coefficients in $$\mathbb {F}_{2}$$ . We also perform some partial computations for quadratic APN functions with coefficients in $$\mathbb {F}_{2}$$ over $$\mathbb {F}_{2^{11}}$$ , and conjecture that they form 6 CCZ-inequivalent classes which also correspond to known APN functions.
Authors
- Nikolay Kaleyski (ORCID: https://orcid.org/0000-0002-9695-1454)
- Jingchen Li
- Yuyin Yu (ORCID: https://orcid.org/0000-0002-7902-603X)
- Nadiia Ichanska (ORCID: https://orcid.org/0000-0002-7841-8840)
Institutions
- Guangzhou University (CN)
- University of Bergen (NO)
Publication Details
- Journal
- Applicable Algebra in Engineering Communication and Computing
- Published
- 2025-12-10
- DOI
- https://doi.org/10.1007/s00200-025-00711-8
- Primary Topic
- Coding theory and cryptography
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Universitetet i Bergen
- Haukeland Universitetssjukehus
- Basic and Applied Basic Research Foundation of Guangdong Province