Paper 2005/399 Original: eprint.iacr.org/2005/399 ↗
On affine rank of spectrum support for plateaued function
Abstract
The plateaued functions have a big interest for the studying of bent functions and by the reason that many cryptographically important functions are plateaued. In this paper we study the possible values of the affine rank of spectrum support for plateaued functions. We consider for any positive integer $h$ plateaued functions with a spectrum support of cardinality $4^h$ (the cardinality must have such form), give the bounds on the affine rank for such functions and construct functions where the affine rank takes all integer values from $2h$ till $2^{h+1}-2$. We solve completely the problem for $h=2$, namely, we prove that the affine rank of any plateaued function with a spectrum support of cardinality $16$ is $4$, $5$ or $6$.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2006-10-15: last updated
- 2005-11-14: published
- Short URL
- https://ia.cr/2005/399
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2005/399,
author = {Yuriy Tarannikov},
title = {On affine rank of spectrum support for plateaued function},
howpublished = {Cryptology {ePrint} Archive, Paper 2005/399},
year = {2005},
url = {https://eprint.iacr.org/2005/399}
}