Paper 2005/096

Almost Perfect Nonlinear Monomials over GF($2^n$) for Infinitely Many $n$

David Jedlicka

Abstract

I present some results towards a classification of power functions with positive exponents that are Almost Perfect Nonlinear (APN), or equivalently differentially 2-uniform, over ${\mathbb{F}}_{2^n}$ for infinitely many $n$. APN functions are useful in constructing S-boxes in AES-like cryptosystems. An application of Weil's theorem on absolutely irreducible curves shows that a monomial $x^m$ is not APN over ${\mathbb{F}}_{2^n}$ for all sufficiently large $n$ if a related two variable polynomial has an absolutely irreducible factor defined over ${\mathbb{F}}_{2}$. I will show that the latter polynomial's singularities imply that except in three cases, all power functions have such a factor. Two of these cases are already known to be APN for infinitely many fields. A third case is still unproven. Some specific cases of power functions have already been known to be APN over only finitely many fields, but they will mostly follow from the main result below.

Metadata
Available format(s)
PDF PS
Publication info
Published elsewhere. None
Keywords
Almost Perfect Nonlinear (APN)power function
Contact author(s)
jedlicka @ math utexas edu
History
2005-09-27: revised
2005-04-05: received
See all versions
Short URL
https://ia.cr/2005/096
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2005/096,
      author = {David Jedlicka},
      title = {Almost Perfect Nonlinear Monomials over GF($2^n$) for Infinitely Many $n$},
      howpublished = {Cryptology ePrint Archive, Paper 2005/096},
      year = {2005},
      note = {\url{https://eprint.iacr.org/2005/096}},
      url = {https://eprint.iacr.org/2005/096}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.