A new almost perfect nonlinear function which is not quadratic

Yves Edel; Alexander Pott

Paper 2008/313

A new almost perfect nonlinear function which is not quadratic

Yves Edel and Alexander Pott

Abstract

We show how to change one coordinate function of an almost perfect nonlinear (APN) function in order to obtain new examples. It turns out that this is a very powerful method to construct new APN functions. In particular, we show that the approach can be used to construct ``non-quadratic'' APN functions. This new example is in remarkable contrast to all recently constructed functions which have all been quadratic.

Note: One sentence in Theorem 11 (erroneously written in German) has been deleted.

Metadata

Available format(s): PDF PS
Category: Foundations
Publication info: Published elsewhere. Unknown where it was published
Keywords: boolean functions almost perfect nonlinear
Contact author(s): alexander pott @ ovgu de
History: 2008-07-28: revised; 2008-07-27: received; See all versions
Short URL: https://ia.cr/2008/313
License: CC BY

BibTeX

@misc{cryptoeprint:2008/313,
      author = {Yves Edel and Alexander Pott},
      title = {A new almost perfect nonlinear function which is not quadratic},
      howpublished = {Cryptology ePrint Archive, Paper 2008/313},
      year = {2008},
      note = {\url{https://eprint.iacr.org/2008/313}},
      url = {https://eprint.iacr.org/2008/313}
}