Paper 2010/579 Original: eprint.iacr.org/2010/579 ↗

Construction of Highly Nonlinear Resilient Boolean Functions Satisfying Strict Avalanche Criterion

WeiGuo Zhang
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.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint.
History
2010-11-17: last updated
2010-11-17: published
Short URL
https://ia.cr/2010/579
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2010/579,
      author = {WeiGuo Zhang and GuoZhen Xiao},
      title = {Construction of Highly Nonlinear Resilient Boolean Functions Satisfying Strict Avalanche Criterion},
      howpublished = {Cryptology {ePrint} Archive, Paper 2010/579},
      year = {2010},
      url = {https://eprint.iacr.org/2010/579}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.