Paper 2000/050 Original: eprint.iacr.org/2000/050 ↗
Spectral Analysis of High Order Correlation Immune Functions
Abstract
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.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2000-10-17: last updated
- 2000-10-06: published
- Short URL
- https://ia.cr/2000/050
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2000/050,
author = {Yuriy Tarannikov and Denis Kirienko},
title = {Spectral Analysis of High Order Correlation Immune Functions},
howpublished = {Cryptology {ePrint} Archive, Paper 2000/050},
year = {2000},
url = {https://eprint.iacr.org/2000/050}
}