Cryptology ePrint Archive: Report 2015/873
On the Diffusion Property of Iterated Functions
Jian Liu, Sihem Mesnager, and 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.
Category / Keywords: Boolean functions; degree of completeness; perfect diffusion property; algebraic degree; balancedness.
Original Publication (in the same form): IMACC CONFERENCE 2015
Date: received 8 Sep 2015, last revised 14 Sep 2015
Contact author: smesnager at univ-paris8 fr
Available format(s): PDF | BibTeX Citation
Version: 20150914:090340 (All versions of this report)
Short URL: ia.cr/2015/873
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]