International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Denis Kirienko

Publications

Year
Venue
Title
2000
EPRINT
Spectral Analysis of High Order Correlation Immune Functions
Yuriy Tarannikov Denis Kirienko
We use the recent results on the spectral structure of correlation immune and resilient Boolean functions for the investigations of high order correlation immune functions. At first, we give simple proofs of some theorems where only long proofs were known. Next, we introduce the matrix of nonzero Walsh coefficients and establish important properties of this matrix. We use these properties to prove the nonexistence of some high order correlation immune functions. Finally, we establish the order of magnitude for the number of (n-4)th order correlation immune functions of n variables.

Coauthors

Yuriy Tarannikov (1)