Paper 2008/313 Original: eprint.iacr.org/2008/313 ↗
A new almost perfect nonlinear function which is not quadratic
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.
Metadata
- Available format(s)
PDF- Category
- Foundations
- Publication info
- Preprint.
- History
- 2008-07-28: last updated
- 2008-07-27: published
- Short URL
- https://ia.cr/2008/313
- License
- https://creativecommons.org/licenses/by/4.0/
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},
url = {https://eprint.iacr.org/2008/313}
}