Paper 2021/405 Original: eprint.iacr.org/2021/405 ↗
Revisiting some results on APN and algebraic immune functions
Abstract
We push a little further the study of two characterizations of almost perfect nonlinear (APN) functions introduced in our recent monograph. We state open problems about them, and we revisit in their perspective a well-known result from Dobbertin on APN exponents. This leads us to new results about APN power functions and more general APN polynomials with coefficients in a subfield F_{2^k} , which ease the research of such functions and of differentially uniform functions, and simplifies the related proofs by avoiding tedious calculations. In a second part, we give slightly simpler proofs than in the same monograph, of two known results on Boolean functions, one of which deserves to be better known but needed clarification, and the other needed correction.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2021-12-18: last updated
- 2021-03-27: published
- Short URL
- https://ia.cr/2021/405
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2021/405,
author = {Claude Carlet},
title = {Revisiting some results on APN and algebraic immune functions},
howpublished = {Cryptology {ePrint} Archive, Paper 2021/405},
year = {2021},
url = {https://eprint.iacr.org/2021/405}
}