Материалов:
1 005 021

Репозиториев:
30

Авторов:
761 409

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

Дата публикации: 2022

Дата публикации в реестре: 2022-10-06T22:24:34Z

Аннотация:

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

Тип: статьи в журналах

Источник: Прикладная дискретная математика. 2022. № 57. С. 5-21


Связанные документы (рекомендация CORE)