Paper 2005/399

On affine rank of spectrum support for plateaued function

Yuriy Tarannikov

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$.

Note: This paper was submitted to WCC 2005 (March 14-18, 2005), accepted for the conference and revised according to the reviewer's propositions but it was not published in the proceedings since the author did not register for the conference. The paper probably will be published in Russian in the journal "Diskretnaya matematika" and in its English translation "Discrete mathematics and applications" in 2006. Nevertheless, this topic takes an interest (see, for example, the paper 2005/332 in this archive where some results were achieved using different approaches). Therefore, the author decided that it would be reasonable to maintain the paper in this archive.

Metadata
Available format(s)
PS
Category
Secret-key cryptography
Publication info
Published elsewhere. Discrete Mathematics and Applications, Volume 16, Number 4, 2006, pp. 401-421, VSP
Keywords
boolean functionssecret-key cryptography
Contact author(s)
taran @ butovo com
History
2006-10-15: revised
2005-11-14: received
See all versions
Short URL
https://ia.cr/2005/399
License
Creative Commons Attribution
CC BY

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},
      note = {\url{https://eprint.iacr.org/2005/399}},
      url = {https://eprint.iacr.org/2005/399}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.