RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2011 Number 1(11), Pages 26–33 (Mi pdm266)

Theoretical Foundations of Applied Discrete Mathematics

On the number of perfectly balanced Boolean functions with barrier of length $3$

S. V. Smyshlyaev

M. V. Lomonosov Moscow State University, Moscow, Russia

Abstract: Some lower and upper bounds are obtained for the logarithm of the number of Boolean functions with the right barrier of length $3$ essentially depended on the last variable. Also, the following new lower bound for the logarithm of the number of perfectly balanced Boolean functions of $n$ variables with nonlinear dependence on the first and on the last variable is obtained: $2^{n-2}\left(1+\dfrac{\log_25}4-\mathrm O(1/\sqrt n)\right)$.

Keywords: perfectly balanced functions, barriers of Boolean functions, cryptography.

UDC: 519.7



© Steklov Math. Inst. of RAS, 2025