|
Вычислительные методы в дискретной математике
Об эвристическом подходе к построению биективных векторных булевых функций с заданными криптографическими характеристиками
М. А. Коврижных, Д. Б. Фомин Национальный исследовательский университет «Высшая школа экономики», г. Москва
Аннотация:
Предложен эвристический алгоритм построения биективных булевых функций с заданными криптографическими свойствами — нелинейностью и дифференциальной $\delta$-равномерностью — на основе обобщённой конструкции. Производится поиск вспомогательных подстановок меньшей размерности в обобщённой конструкции с использованием идей спектрально-линейного и спектрально-разностного методов. Исследована возможность оптимизации вычисления криптографических характеристик на каждой итерации алгоритма. Экспериментально получены $8$-битовые $6$-равномерные подстановки с нелинейностью $108$.
Ключевые слова:
булева функция, подстановка, нелинейность, дифференциальная $\delta$-равномерность.
Образец цитирования:
М. А. Коврижных, Д. Б. Фомин, “Об эвристическом подходе к построению биективных векторных булевых функций с заданными криптографическими характеристиками”, ПДМ. Приложение, 2021, № 14, 181–184
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma561 https://www.mathnet.ru/rus/pdma/y2021/i14/p181
|
Статистика просмотров: |
Страница аннотации: | 125 | PDF полного текста: | 70 | Список литературы: | 16 |
|