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

ПДМ. Приложение, 2021, выпуск 14, страницы 181–184 (Mi pdma561)

Вычислительные методы в дискретной математике

Об эвристическом подходе к построению биективных векторных булевых функций с заданными криптографическими характеристиками

М. А. Коврижных, Д. Б. Фомин

Национальный исследовательский университет «Высшая школа экономики», г. Москва

Аннотация: Предложен эвристический алгоритм построения биективных булевых функций с заданными криптографическими свойствами  — нелинейностью и дифференциальной $\delta$-равномерностью  — на основе обобщённой конструкции. Производится поиск вспомогательных подстановок меньшей размерности в обобщённой конструкции с использованием идей спектрально-линейного и спектрально-разностного методов. Исследована возможность оптимизации вычисления криптографических характеристик на каждой итерации алгоритма. Экспериментально получены $8$-битовые $6$-равномерные подстановки с нелинейностью $108$.

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

УДК: 519.719.2

DOI: 10.17223/2226308X/14/42



© МИАН, 2024