Скользящая атака
-
Основы слайд-атаки
- Слайд-атака направлена на преодоление идеи о надежности шифров с увеличением количества раундов.
- Вместо анализа блочного шифрования, она фокусируется на анализе расписания ключей и уязвимостей в нем.
- Атака основана на циклическом повторении ключей и уязвимости функции F к атаке с использованием незашифрованного текста.
-
История и развитие атаки
- Впервые описана Дэвидом Вагнером и Алексом Бирюковым в 1999 году.
- Термин «атака слайдами» предложен Брюсом Шнайером.
- Атака восходит к статье 1977 года Эдны Гроссман и Брайанта Такермана, где они продемонстрировали атаку на шифр New Data Seal.
-
Процесс атаки
- Шифр разбивается на идентичные перестановки функции F.
- Собирается 2^n/2 пар открытый текст-зашифрованный текст.
- Ищется скользящая пара, где P0 = F(P1) и C0 = F(C1).
- Ключ может быть извлечен из скользящей пары.
-
Поиск скользящей пары
- Процесс поиска скользящей пары различается для каждого шифра, но следует общей схеме.
- Для проверки правильности шифрования можно использовать ключи в другой паре.
- Вероятность неправильного ключа, правильно шифрующего два или более сообщений, мала для хорошего шифра.
-
Примеры и рекомендации
- Шифр Фейстеля с циклическим расписанием ключей требует меньше пар открытый текст-зашифрованный текст для поиска скользящей пары.
- Статья требует цитирования журнала.