CryptoDB
Construction of Balanced Boolean Functions with High Nonlinearity and Good Autocorrelation Properties
Authors: | |
---|---|
Download: | |
Abstract: | Boolean functions with high nonlinearity and good autocorrelation properties play an important role in the design of block ciphers and stream ciphers. In this paper, we give a method to construct balanced Boolean functions on $n$ variables, where $n\ge 10$ is an even integer, satisfying strict avalanche criterion (SAC). Compared with the known balanced Boolean functions with SAC property, the constructed functions possess the highest nonlinearity and the best global avalanche characteristics (GAC) property. |
BibTeX
@misc{eprint-2010-23263, title={Construction of Balanced Boolean Functions with High Nonlinearity and Good Autocorrelation Properties}, booktitle={IACR Eprint archive}, keywords={Boolean functions, nonlinearity, balancedness, strict avalanche criterion, global avalanche characteristics}, url={http://eprint.iacr.org/2010/362}, note={ dengtanghome@qq.com 14835 received 21 Jun 2010, last revised 14 Aug 2010}, author={Deng Tang and Weiguo Zhang and Xiaohu Tang}, year=2010 }