International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A new almost perfect nonlinear function which is not quadratic

Authors:
Yves Edel
Alexander Pott
Download:
URL: http://eprint.iacr.org/2008/313
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2008-17990,
  title={A new almost perfect nonlinear function which is not quadratic},
  booktitle={IACR Eprint archive},
  keywords={foundations / boolean functions, almost perfect nonlinear},
  url={http://eprint.iacr.org/2008/313},
  note={ alexander.pott@ovgu.de 14088 received 18 Jul 2008, last revised 28 Jul 2008},
  author={Yves Edel and Alexander Pott},
  year=2008
}