A spectral characterization of correlation-immune combining functions

  • Authors:
  • G. -Z. Xiao;J. L. Massey

  • Affiliations:
  • Dept. of Math., Northwest Telecommun. Eng. Inst., Xian;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.84

Visualization

Abstract

It is shown that a Boolean combining function f(x) of n variables is mth-order correlation-immune if and only if its Walsh transform F(ω) vanishes for all ω with Hamming weight between 1 and m, inclusive. This result is used to extend slightly Siegenthaler's (IEEE Trans. Comput., vol. C-34, pp. 81-85, Jan. 1985) characterization of the algebraic normal form of correlation-immune combining functions