## Cryptology ePrint Archive: Report 2010/579

Construction of Highly Nonlinear Resilient Boolean Functions Satisfying Strict Avalanche Criterion

WeiGuo Zhang and GuoZhen Xiao

Abstract: A method is proposed to construct resilient Boolean functions on $n$ variables ($n$ even) satisfying strict avalanche criterion (SAC) with nonlinearity $>2^{n-1}-2^{n/2}$. A large class of cryptographic Boolean functions which were not known earlier are obtained.

Category / Keywords: secret-key cryptography / Boolean functions