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

Date: received 15 Nov 2010

Contact author: 29225355 at qq com

Available format(s): PDF | BibTeX Citation

Version: 20101117:051114 (All versions of this report)

Short URL: ia.cr/2010/579

Discussion forum: Show discussion | Start new discussion