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

Матем. вопр. криптогр., 2012, том 3, выпуск 3, страницы 21–34 (Mi mvk59)

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

Стохастические булевы функции и их спектры

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

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

Аннотация: Предлагается общая вероятностная модель для булевых функций от $n$ переменных, задаваемая произвольной вероятностной мерой на множестве всех таких функций. Выводится характеристическая функция спектра Уолша случайной функции и находятся точные и асимптотические (при $n\to\infty$) распределения некоторых его характеристик для случая параметрической меры.

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

УДК: 519.212.2

Получено 20.V.2011

DOI: 10.4213/mvk59



© МИАН, 2024