Construction of balanced Boolean functions with high nonlinearity and good autocorrelation properties
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 of n variables, where n a parts per thousand yen 10 is an even integer, satisfying strict avalanche criterion (SAC), and with high algebraic degree. Compared with the known balanced Boolean functions with SAC property, the constructed functions possess the highest nonlinearity and the best global avalanche characteristics property.
boolean functions nonlinearity strict avalanche criterion global avalanche characteristics balancedness