Атака Дэвиса

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

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

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

.