RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2012 Volume 3, Issue 3, Pages 21–34 (Mi mvk59)

This article is cited 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.

UDC: 519.212.2

Received 20.V.2011

DOI: 10.4213/mvk59



© Steklov Math. Inst. of RAS, 2024