CryptoDB
Spectral Domain Analysis of Correlation Immune and Resilient Boolean Functions
Authors: | |
---|---|
Download: | |
Abstract: | In this paper we prove a general result on the Walsh Transform of an arbitrary Boolean function. As a consequence, we obtain several divisibility results on the Walsh Transform of correlation immune and resilient Boolean functions. This allows us to improve upper bounds on the nonlinearity of correlation immune and resilient Boolean functions. Also we provide new necessary conditions on the algebraic normal form of correlation immune/resilient functions attaining the maximum possible nonlinearity. |
BibTeX
@misc{eprint-2000-11393, title={Spectral Domain Analysis of Correlation Immune and Resilient Boolean Functions}, booktitle={IACR Eprint archive}, keywords={secret-key cryptography / Boolean function, correlation immunity, resiliency, nonlinearity, Walsh Transform}, url={http://eprint.iacr.org/2000/049}, note={ psarkar@cacr.math.uwaterloo.ca 11226 received 26 Sep 2000}, author={Palash Sarkar}, year=2000 }