International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Construction of Balanced Boolean Functions with High Nonlinearity and Good Autocorrelation Properties

Authors:
Deng Tang
Weiguo Zhang
Xiaohu Tang
Download:
URL: http://eprint.iacr.org/2010/362
Search ePrint
Search Google
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
}