Дифференциально-линейная атака - Differential-linear attack

Представлен Мартин Хеллман и Сьюзан К. Лэнгфорд в 1994 г. дифференциально-линейный атака - это сочетание обоих линейный криптоанализ и дифференциальный криптоанализ.

Атака использует дифференциальную характеристику для части шифра с вероятностью 1 (для нескольких раундов - эта вероятность будет намного ниже для всего шифра). Раунды, следующие сразу за дифференциальной характеристикой, имеют линейную аппроксимацию, и мы ожидаем, что для каждого выбранный открытый текст пара, вероятность того, что линейное приближение сохраняется для одного выбранного открытого текста, но не для другого, будет ниже для правильного ключа. Хеллман и Лэнгфорд показали, что эта атака может восстановить 10 ключевых битов 8-раундового DES всего 512 выбранных открытых текстов и 80% шансов на успех.

Атака была обобщена Эли Бихам и другие. использовать дифференциальные характеристики с вероятностью меньше 1. Помимо DES, он был применен к FEAL, ИДЕЯ, Змея, Камелия, и даже потоковый шифр Феликс.

Рекомендации

• Йохан Борст (Февраль 1997 г.). «Дифференциально-линейный криптоанализ IDEA». CiteSeerX  10.1.1.49.5084.
• Йохан Борст, Ларс Р. Кнудсен, Винсент Реймен (Май 1997 г.). Две атаки на сокращенную IDEA (PDF). Достижения в криптологии - ЕВРОКРИПТ '97. Констанц: Springer-Verlag. стр. 1–13. Получено 2007-03-08.
• Biham, E .; Дункельман, О .; Келлер, Н. (декабрь 2002 г.). Улучшение дифференциально-линейного криптоанализа (PDF / сжатый PostScript). Достижения в криптологии, разработка ASIACRYPT 2002, Конспект лекций по информатике 2501. Квинстаун, Новая Зеландия: Springer-Verlag. стр. 254–266. Получено 2006-12-07.
• Бихам, Дункельман, Келлер (февраль 2003 г.). Дифференциально-линейный криптоанализ змеи (PDF / PostScript). 10-й Международный семинар по быстрому программному шифрованию (FSE '03). Лунд: Springer-Verlag. стр. 9–21. Получено 2007-03-08.
• Хунцзюнь Ву, Барт Пренил (12 декабря 2006 г.). Дифференциально-линейные атаки против Stream Cipher Phelix (PDF). 14-й Международный семинар по Быстрое программное шифрование (FSE '07). Город Люксембург: Springer-Verlag. Получено 2007-03-08.
• Эли Бихам, Орр Дункельман, Натан Келлер (12 декабря 2006 г.). Новая атака на 6-раундовую IDEA. 14-й Международный семинар по Быстрое программное шифрование (FSE '07). Город Люксембург: Springer-Verlag.