Атаки различения на блочные шифрсистемы по разностям двублочных текстов

Денисов, Олег Викторович

Атаки различения на блочные шифрсистемы по разностям двублочных текстов

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

Дата публикации в реестре: 2020-07-05T11:55:43Z

Аннотация:

Предложена модель наблюдений (случайные двублочные тексты, шифруемые на независимых случайных ключах), в которой разностные атаки различения полностью соответствуют общепринятым схемам их статистического расчёта. В этой модели получены нижние границы и асимптотические оценки объёма материала мультиразностных атак различения. Показано, что материала объёма O (1/pmax ) недостаточно для успешной атаки при малых значениях pmax — максимальной вероятности перехода разностей. Проведены вычислительные и статистические эксперименты для марковских моделей шифрсистемы SmallPresent c длиной блока до 28 бит.

Ключевые слова:
блочное шифрование, марковские модели, разностный криптоанализ

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

Источник: Прикладная дискретная математика. 2020. № 48. С. 43-62