Classification of quadratic APN functions with coefficients in \(\mathbb{F}_2\) for dimensions up to 9 (Q1994948)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7312715
Language Label Description Also known as
default for all languages
No label defined
    English
    Classification of quadratic APN functions with coefficients in \(\mathbb{F}_2\) for dimensions up to 9
    scientific article; zbMATH DE number 7312715

      Statements

      Classification of quadratic APN functions with coefficients in \(\mathbb{F}_2\) for dimensions up to 9 (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      18 February 2021
      0 references
      The classification of APN functions is a very difficult problem, even in a small number of variables \(n\). A complete classification (up to CCZ-equivalence) of APN functions on \(\mathbb{F}_{2^n}\) is known for dimension \(n\le 5\) [\textit{M. Brinkmann} and \textit{G. Leander}, Des. Codes Cryptography 49, No. 1--3, 273--288 (2008; Zbl 1184.94227)]. Further, some partial results for \(n=6\) are known. With a specialization of the construction method of quadratic APN functions via matrices in [\textit{Y. Yu} et al., Des. Codes Cryptography 73, No. 2, 587--600 (2014; Zbl 1320.11122)], by which a huge amount of quadratic APN functions can be generated, the authors present a complete classification (up to CCZ-equivalence) of quadratic APN functions on \(\mathbb{F}_{2^n}\), which have a representation as a polynomial with coefficients in \(\mathbb{F}_2\), up to dimension \(n =9\). Whereas in dimension \(6\le n \le 8\), all such quadratic APN functions are CCZ equivalent to already known APN functions, two new quadratic APN functions (not CCZ-equivalent to any earlier known function) in dimension \(n=9\) are discovered.
      0 references
      Boolean functions
      0 references
      almost perfect nonlinear
      0 references
      almost bent
      0 references
      quadratic functions
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers