Атака на класс 6-раундовых XSL-алгоритмов блочного шифрования

Пудовкина, Марина Александровна; Смирнов, Антон Михайлович

Атака на класс 6-раундовых XSL-алгоритмов блочного шифрования

Пудовкина, Марина Александровна, Смирнов, Антон Михайлович

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

Дата публикации в реестре: 2024-10-01T21:21:09Z

Аннотация:

Анализируется класс XSL-алгоритмов блочного шифрования с алгоритмом развертывания ключа на основе рекуррентного соотношения второго порядка и матрицей линейного преобразования, у которой существуют хотя бы два равных элемента в некоторой строке обратной матрицы. Предложена атака на 6-раундовый XSL-алгоритм блочного шифрования на основе комбинирования методов встречи посередине, невозможных разностей, а также модификации подхода «уоуо». Сначала на основе обобщения метода встречи посередине формируется множество кандидатов в раундовые ключи первого раунда. Далее для получения множества кандидатов в раундовые ключи шестого раунда строится различитель, основанный на комбинации невозможных разностей и соотношений из модифицированного подхода «уоуо». Вероятность успеха равна 0,7. Полученные результаты подтверждены на модельном XSL-алгоритме блочного шифрования с 16-битным блоком открытого текста.

Ключевые слова:
XSL-алгоритм блочного шифрования, линейное преобразование, метод невозможных разностей, метод встречи посередине, разностный метод

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

Источник: Прикладная дискретная математика. Приложение. 2024. № 17. С. 115-117