WikiDer > Атака Дэвиса

Davies attack

В криптография, то Атака Дэвиса специальный статистический криптоанализ метод нападения на Стандарт шифрования данных (DES). Атака была первоначально создана в 1987 г. Дональд Дэвис. В 1994 г. Эли Бихам и Алексей Бирюков внесены значительные улучшения в технику. Это атака с известным открытым текстом на основе неоднородного распределение выходов пар соседних S-боксы. Он работает, собирая множество известных пар открытый текст / зашифрованный текст и вычисляя эмпирическое распределение определенных характеристик. Биты ключ можно вывести, учитывая достаточно много известных открытых текстов, оставив оставшиеся биты для поиска через грубая сила. Существует компромисс между количеством требуемых открытых текстов, количеством найденных битов ключа и вероятностью успеха; атака может найти 24 бита ключа с 252 известные открытые тексты и 53% успеха.

Атака Дэвиса может быть адаптирована к другим Шифры Фейстеля помимо DES. В 1998 году Порнин разработал методы анализа и максимального повышения устойчивости шифра к этому виду криптоанализа.

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

  • Дональд Дэвис, Шон Мерфи (20 сентября 1993 г.). «Пары и тройки DES S-боксов» (PDF). Журнал криптологии. 8 (1): 1–25. ISSN 0933-2790. Получено 28 сентября 2018.
  • Эли Бихам, Алекс Бирюков (май 1994 г.). Улучшение атаки Дэвиса на DES (сжатый PostScript). Достижения в криптологии - Еврокрипт '94. Перуджа: Springer-Verlag. стр. 461–467. Получено 24 января 2007.
  • Томас Порнин (октябрь 1998 г.). Оптимальное сопротивление атаке Дэвиса и Мерфи (PDF). Достижения в криптологии - ASIACRYPT '98. Пекин: Springer-Verlag. стр. 148–159. Получено 28 сентября 2018.