|
Prikladnaya Diskretnaya Matematika, 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.
Citation:
S. V. Smyshlyaev, “On the number of perfectly balanced Boolean functions with barrier of length $3$”, Prikl. Diskr. Mat., 2011, no. 1(11), 26–33
Linking options:
https://www.mathnet.ru/eng/pdm266 https://www.mathnet.ru/eng/pdm/y2011/i1/p26
|
|