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

Матем. вопр. криптогр., 2011, том 2, выпуск 2, страницы 41–53 (Mi mvk30)

Эта публикация цитируется в 4 статьях

Спектр случайной булевой функции и его производящая функция

Г. И. Ивченко, Ю. И. Медведев

Академия криптографии Российской Федерации, Москва

Аннотация: Исследуются свойства спектра случайной булевой функции от $n$ переменных. Выводится совместная производящая функция элементов спектра и находятся точные и асимптотические (при $n\to\infty$) распределения различных характеристик спектра.

Ключевые слова: булева функция, преобразование Уолша, спектр функции, производящая функция, спектральные характеристики, предельные теоремы.

УДК: 519.212.2

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

DOI: 10.4213/mvk30



© МИАН, 2024