Paper 2015/873 Original: eprint.iacr.org/2015/873 ↗

On the Diffusion Property of Iterated Functions

Jian Liu
Sihem Mesnager
Lusheng Chen
Abstract

For vectorial Boolean functions, the behavior of iteration has consequence in the diffusion property of the system. We present a study on the diffusion property of iterated vectorial Boolean functions. The measure that will be of main interest here is the notion of the degree of completeness, which has been suggested by the NESSIE project. We provide the first (to the best of our knowledge) two constructions of $(n,n)$-functions having perfect diffusion property and optimal algebraic degree. We also obtain the complete enumeration results for the constructed functions.

Metadata
Available format(s)
PDF
Publication info
Preprint.
History
2015-09-14: last updated
2015-09-13: published
Short URL
https://ia.cr/2015/873
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2015/873,
      author = {Jian Liu and Sihem Mesnager and Lusheng Chen},
      title = {On the Diffusion Property of Iterated Functions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2015/873},
      year = {2015},
      url = {https://eprint.iacr.org/2015/873}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.