Cryptology ePrint Archive: Report 2010/362

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

Deng Tang and 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.

Category / Keywords: Boolean functions, nonlinearity, balancedness, strict avalanche criterion, global avalanche characteristics

Date: received 21 Jun 2010, last revised 14 Aug 2010

Contact author: dengtanghome at qq com

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20100814:072510 (All versions of this report)

Discussion forum: Show discussion | Start new discussion