论文信息 - A note on the spectral characterization of correlation immune Boolean functions

A note on the spectral characterization of correlation immune Boolean functions

We present a new proof of the Walsh transform characterization of correlation immune Boolean functions. Also we provide a simpler proof of the fundamental relation between order of correlation immunity and algebraic degree of a Boolean function.

Palash Sarkar

[1] James L. Massey,et al. A spectral characterization of correlation-immune combining functions , 1988, IEEE Trans. Inf. Theory.

[2] Thomas Siegenthaler,et al. Correlation-immunity of nonlinear combining functions for cryptographic applications , 1984, IEEE Trans. Inf. Theory.