|
This article is cited in 2 scientific papers (total in 2 papers)
Stochastic Boolean functions and their spectra
G. I. Ivchenko, Yu. I. Medvedev Academy of Cryptography of the Russian Federation, Moscow
Abstract:
General probabilistic model for Boolean functions of $n$ variables with arbitrary probabilistic measure on the set of such functions is proposed. The characteristic function of Walsh spectrum of random function is defined and exact and asymptotic distributions of some spectrum characteristics for $n\to\infty$ are obtained in the parametric measure case.
Key words:
Boolean function, Walsh transform, spectrum of function, characteristic function, parametric measure, spectrum characteristics, limit theorems.
Received 20.V.2011
Citation:
G. I. Ivchenko, Yu. I. Medvedev, “Stochastic Boolean functions and their spectra”, Mat. Vopr. Kriptogr., 3:3 (2012), 21–34
Linking options:
https://www.mathnet.ru/eng/mvk59https://doi.org/10.4213/mvk59 https://www.mathnet.ru/eng/mvk/v3/i3/p21
|
|