|
This article is cited in 1 scientific paper (total in 1 paper)
The structure of Boolean functions spectra
G. I. Ivchenkoab, Yu. I. Medvedevab, V. A. Mironovaba 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.
Received 20.IV.2015
Citation:
G. I. Ivchenko, Yu. I. Medvedev, V. A. Mironova, “The structure of Boolean functions spectra”, Mat. Vopr. Kriptogr., 7:1 (2016), 57–70
Linking options:
https://www.mathnet.ru/eng/mvk174https://doi.org/10.4213/mvk174 https://www.mathnet.ru/eng/mvk/v7/i1/p57
|
Statistics & downloads: |
Abstract page: | 599 | Full-text PDF : | 844 | References: | 53 | First page: | 1 |
|