Атака выбранным открытым текстом
-
Основы атаки с использованием открытого текста
- Атака направлена на получение информации, снижающей безопасность схемы шифрования.
- Современные шифры стремятся обеспечить семантическую безопасность, но могут быть уязвимы при неправильной реализации.
-
Формы атаки
- Пакетная атака: злоумышленник выбирает все открытые тексты перед получением зашифрованных текстов.
- Адаптивная атака: злоумышленник может запросить дополнительные открытые тексты после просмотра некоторых зашифрованных текстов.
-
Общий метод атаки
- Злоумышленник отправляет открытые тексты и получает зашифрованные тексты от оракула шифрования.
- Основываясь на парах открытый текст-зашифрованный текст, злоумышленник пытается извлечь ключ шифрования.
-
Примеры атак
- Шифр Цезаря: атака позволяет полностью восстановить секретный ключ.
- Одноразовые прокладки: атака позволяет полностью восстановить секретный ключ, если длина сообщения и ключа равны.
-
На практике
- Во время Второй мировой войны ВМС США использовали атаку для расшифровки сообщений Японии.
- Союзники в Блетчли-парке использовали атаки для взлома немецкой военно-морской «Энигмы».
- Современные атаки с использованием открытого текста часто применяются для взлома симметричных шифров.
-
Связь с другими атаками
- Атака с использованием выбранного открытого текста более эффективна, чем атака с использованием известного открытого текста.
- Шифры, защищенные от CPA, также защищены от атак с использованием известного открытого текста и только зашифрованного текста.
- CCA-злоумышленник может взломать систему, защищенную CPA, если шифр уязвим для атак с использованием выбранного зашифрованного текста.