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

Mat. Vopr. Kriptogr., 2014 Volume 5, Issue 3, Pages 5–15 (Mi mvk126)

Moments of weights of random nonuniform Boolean functions

A. M. Zubkov

Steklov Mathematical Institute of RAS, Moscow

Abstract: Some nonuniform distributions on the Boolean functions of $n$ variables are considered. We obtain explicit formulas for the first two moments of the weight of Zegalkin polynomials having coefficient distributions invariant under permutations of variables (and analogous formulas for the moments of the number of monoms in the Zegalkin polynomial of Boolean function with distribution invariant under permutation of variables).

Key words: random Boolean functions, symmerical distributions, Zegalkin polynomials, mean and variance of the weight of a function.

UDC: 519.212.2

Received 22.IV.2013

DOI: 10.4213/mvk126



© Steklov Math. Inst. of RAS, 2024