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

ПДМ. Приложение, 2023, выпуск 16, страницы 32–36 (Mi pdma602)

Эта публикация цитируется в 1 статье

Математические методы криптографии

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

О. В. Денисов

ООО «Инновационные телекоммуникационные технологии», г. Москва

Аннотация: Установлено, что шифр Люби  — Ракофф является марковским, найдены его матрицы переходных вероятностей разностей за 1, 2 и 4 раунда. На основе статистики логарифма отношения правдоподобий построена последовательная атака различения на четыре раунда шифра по разностям заданного типа независимых двублочных текстов. Получены оценки среднего числа используемых текстов, проведены эксперименты на шифрах с длинами блоков от 12 до 44 бит.

Ключевые слова: марковский шифр, сеть Фейстеля, шифр Люби  — Ракофф, дивергенция Кульбака, последовательная разностная атака.

УДК: 519.24

DOI: 10.17223/2226308X/16/9



© МИАН, 2024