RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2014, том 5, выпуск 3, страницы 5–15 (Mi mvk126)

Моменты весов случайных неравновероятных булевых функций

А. М. Зубков

Математический институт им. В. А. Стеклова РАН, Москва

Аннотация: Рассматриваются неравновероятные распределения на множествах булевых функций от $n$ переменных. Получены явные формулы для первых двух моментов веса многочленов Жегалкина с распределением коэффициентов, инвариантным относительно перестановок переменных (и аналогичные формулы для моментов числа мономов в многочлене Жегалкина булевой функции с распределением, инвариантным относительно перестановок переменных).

Ключевые слова: случайные булевы функции, симметричные распределения, многочлены Жегалкина, средние и дисперсии веса функции.

УДК: 519.212.2

Получено 22.IV.2013

DOI: 10.4213/mvk126



© МИАН, 2024