Атака бумерангом
-
Основы атаки бумерангом
- Атака бумерангом — метод криптоанализа блочных шифров, основанный на дифференциальном криптоанализе.
- Атака была опубликована в 1999 году Дэвидом Вагнером и использовалась для взлома шифра COCONUT98.
- Атака расширила возможности взлома шифров, считавшихся ранее устойчивыми к дифференциальному криптоанализу.
-
Усовершенствования атаки бумерангом
- Были разработаны усиленная атака бумерангом и атака прямоугольником.
- Атака может быть применена к хэш-функциям, таким как MD5, из-за сходства с конструкцией Меркле-Дамгорда.
-
Процесс атаки бумерангом
- Атака основана на использовании дифференциалов, которые охватывают только часть шифра.
- Она пытается создать «квартетную» структуру на полпути к шифру, используя два последовательных этапа шифрования.
- Для атаки выбирается случайный открытый текст и вычисляются зашифрованный и расшифрованный тексты.
-
Применение атаки к конкретным шифрам
- Пример атаки на KASUMI, используемый в 3GPP, включает прямоугольную атаку с использованием связанного ключа.
- Атака требует 254,6 открытых текстов и имеет временную сложность 276,1 шифрования KASUMI.
-
Рекомендации и внешние ссылки
- В статье приведены слайды с рекомендациями и внешними ссылками, но они не доступны для чтения.