International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Spectral Domain Analysis of Correlation Immune and Resilient Boolean Functions

Authors:
Palash Sarkar
Download:
URL: http://eprint.iacr.org/2000/049
Search ePrint
Search Google
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
}