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

Матем. вопр. криптогр., 2013, том 4, выпуск 4, страницы 49–63 (Mi mvk99)

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

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

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

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

Аннотация: Работа посвящена анализу (в том числе и в стохастической поста-новке) различных метрических свойств симметрических булевых функций: находятся расстояния от заданной булевой функции до ближайшей к ней и наиболее удаленной от нее симметрических функций, а также до их подмножеств, исследуются структура и объем множества булевых функций, наиболее удаленных от класса симметрических функций, и сопутствующие вопросы.

Ключевые слова: симметрическая булева функция, вектор уровней, расстояние Хэмминга, стохастическая модель, биномиальное отклонение, предельные теоремы, $S$-функции.

УДК: 519.212.2

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

DOI: 10.4213/mvk99



© МИАН, 2024