Атака Дэвиса - Davies attack

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

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

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

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