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

Deng Tang; Weiguo Zhang; Xiaohu Tang

Paper 2010/362

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

Deng Tang, Weiguo Zhang, and Xiaohu Tang

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.

Metadata

Available format(s): PDF PS
Publication info: Published elsewhere. Unknown where it was published
Keywords: Boolean functions nonlinearity balancedness strict avalanche criterion global avalanche characteristics
Contact author(s): dengtanghome @ qq com
History: 2010-08-14: last of 2 revisions; 2010-06-25: received; See all versions
Short URL: https://ia.cr/2010/362
License: CC BY

BibTeX

@misc{cryptoeprint:2010/362,
      author = {Deng Tang and Weiguo Zhang and Xiaohu Tang},
      title = {Construction of Balanced Boolean Functions with High Nonlinearity and Good Autocorrelation Properties},
      howpublished = {Cryptology {ePrint} Archive, Paper 2010/362},
      year = {2010},
      url = {https://eprint.iacr.org/2010/362}
}