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

Матем. вопр. криптогр., 2016, том 7, выпуск 1, страницы 57–70 (Mi mvk174)

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

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

Г. И. Ивченкоab, Ю. И. Медведевab, В. А. Мироноваba

a МИЭМ НИУ Высшая школа экономики, Москва
b Академия криптографии Российской Федерации, Москва

Аннотация: Для спектра Фурье булевой функции $f$ от $n$ переменных определяется понятие его структуры, исследуются различные его свойства, в том числе в стохастической постановке, когда функция $f$ случайна и выбирается с равной вероятностью из множества $F_n=\{f\}$ всех булевых функций от $n$ переменных.

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

УДК: 519.719.2

Получено 20.IV.2015

DOI: 10.4213/mvk174



Реферативные базы данных:


© МИАН, 2024