Дифференциальный- линейная атака

редактировать

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

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

Атака была обобщена Эли Бихамом и др. использовать дифференциальные характеристики с вероятностью меньше 1. Помимо DES, он был применен к FEAL, IDEA, Serpent, Camellia, и даже потоковый шифр Phelix.

Ссылки

(февраль 1997 г.). «Дифференциально-линейный криптоанализ IDEA». CiteSeerX 10.1.1.49.5084. Журнал цитирования требует | journal =()
Йохан Борст, Ларс Р.. Knudsen, Винсент Риджмен (май 1997 г.) Две атаки на сокращенную версию IDEA (PDF). Достижения в криптологии - EUROCRYPT '97. Констанц : Springer-Verlag. Pp. 1–13. Проверено 2008-03-08. CS1 maint: несколько имен: список авторов (ссылка )
Бихам, E.; Dunkelman, O.; Keller, N. (декабрь 2002 г.) Улучшение дифференциально-линейного криптоанализа (PDF / сжатый PostScript). Достижения в области криптологии, обработка ASIACRYPT 2002 г., Lecture Notes in Computer Science 2501. Квинстаун, Новая Зеландия : Springer-Verlag. Pp. 254–266. Проверено 07 декабря 2006 г.
Бихам, Дункельман, Келлер ( Февраль 2003 г.). Дифференциально-линейный криптоанализ змеи (PDF / PostScript). 10-й Международный семинар по быстрому программному шифрованию (FSE '03). Лунд : Springer-Verlag. Стр. 9 –21. Проверено 2008-03-08. CS1 maint: несколько имен: список авторов (ссылка )
Хунцзюнь Ву, Барт Пренил (12 декабря 2006 г.). Дифференциально-линейные атаки против потокового шифра Phelix (PDF). 14-й международный семинар по быстрому программному шифрованию (FSE '07). Город Люксембург : Springer-Verlag. Проверено 8 марта 2007 г.
Эли Бихам, Орр Дункельман, Натан Келлер (12 декабря 2006 г.). Новая атака на 6-раундовую IDEA. 14-й международный семинар по быстрому программному шифрованию (FSE '07). Город Люксембург : Springer-Verlag. CS1 maint: несколько имен: список авторов (ссылка )