G. I. Ivchenko, Yu. I. Medvedev, V. A. Mironova, “The structure of Boolean functions spectra”, Mat. Vopr. Kriptogr., 2016, Volume 7, Issue 1,Pages <nobr>57

This article is cited in 1 paper

The structure of Boolean functions spectra

G. I. Ivchenko^ab, Yu. I. Medvedev^ab, V. A. Mironova^ba

^a MIEM NRU Higher School of Economics, Moscow
^b Academy of Cryptography of the Russian Federation, Moscow

Abstract: The notion of the spectrum of the Boolean function $f$ of $n$ variables is defined, its properties are investigated. The stochastic case is considered also under the assumption that the function $f$ has the uniform distribution on the set $F_n = \{f\}$ of all Boolean functions of $n$ variables.

Key words: Boolean function, Walsh–Hadamard transform, the spectrum of a Boolean function, structure of the spectrum, structure distribution, limit theorems.

UDC: 519.719.2

Received 20.IV.2015

DOI: 10.4213/mvk174