Paper 2020/1113

On combinatorial approaches to search for quadratic APN functions

Konstantin Kalgin and Valeriya Idrisova

Abstract

Almost perfect nonlinear functions possess the optimal resistance to the differential cryptanalysis and are widely studied. Most known APN functions are obtained as functions over finite fields $\mathbb{F}_{2^n}$ and very little is known about combinatorial constructions in $\mathbb{F}_2^n$. In this work we proposed two approaches for obtaining quadratic APN functions in $\mathbb{F}_2^n$. The first approach exploits a secondary construction idea, it considers how to obtain quadratic APN function in $n+1$ variables from a given quadratic APN function in $n$ variables using special restrictions on new terms. The second approach is searching quadratic APN functions that have matrix form partially filled with standard basis vectors in a cyclic manner. This approach allowed us to find a new APN function in 7 variables. Also, we conjectured that a quadratic part of an arbitrary APN function has a low differential uniformity. This conjecture allowed us to introduce a new subclass of APN functions, so-called stacked APN functions. We found cubic examples of such functions for dimensions up to 6.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Minor revision. SETA-2020 Proceedings
Keywords
boolean functionsAPN functions
Contact author(s)
vvitkup @ yandex ru
History
2020-09-15: received
Short URL
https://ia.cr/2020/1113
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/1113,
      author = {Konstantin Kalgin and Valeriya Idrisova},
      title = {On combinatorial approaches to search for quadratic APN functions},
      howpublished = {Cryptology ePrint Archive, Paper 2020/1113},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/1113}},
      url = {https://eprint.iacr.org/2020/1113}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.