RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2018, том 30, выпуск 4, страницы 29–40 (Mi dm1528)

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

О $\Delta$-эквивалентности булевых функций

О. А. Логачев, С. Н. Федоров, В. В. Ященко

Институт проблем информационной безопасности МГУ им. М. В. Ломоносова

Аннотация: В работе вводится новое отношение эквивалентности на множестве булевых функций: $\Delta$–эквивалентными объявляются функции, имеющие одну и ту же функцию автокорреляции. Оказывается, что данная классификация хорошо согласуется с криптографическими свойствами булевых функций: многие из изучаемых в криптографии характеристик таких функций сохраняются внутри класса $\Delta$–эквивалентности. Например, все бент–функции (от фиксированного числа переменных) составляют один класс.

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

УДК: 519.716.5+519.719.2

Статья поступила: 26.06.2018

DOI: 10.4213/dm1528


 Англоязычная версия: Discrete Mathematics and Applications, 2020, 30:2, 93–101

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


© МИАН, 2024