Атака по известному открытому тексту - Known-plaintext attack

Открытый текст атака ( КНО ) является моделью атаки для криптоанализа , когда злоумышленник имеет доступ как к открытому тексту ( так называемой кроваткой ), и его зашифрованной версию ( зашифрованный ). Их можно использовать для раскрытия дополнительной секретной информации, такой как секретные ключи и кодовые книги . Термин «детская кроватка» возник в Блетчли-парке , британской операции по расшифровке Второй мировой войны , где он был определен как:

Отрывок на простом языке (или коде) любой длины, обычно получаемый путем решения одного или нескольких зашифрованных или кодовых сообщений и встречающийся или предполагаемый, вероятно, происходящий в другом зашифрованном или кодовом сообщении, который он может предоставить средство решения.

-  Криптографический словарь Блетчли Парк 1944 года в формате Тони Сейла (c) 2001 (PDF) , стр. 22

История

Использование «шпаргалка» было адаптировано из жаргонного термина, относящегося к мошенничеству (например, «Я написал свой ответ из вашей тестовой работы»). «Шпаргалка» изначально представляла собой дословный или подстрочный перевод текста на иностранном языке - обычно латинского или греческого текста, - который учащимся могли поручить переводить с языка оригинала.

Идея шпаргалки состоит в том, что криптологи искали непонятный зашифрованный текст , но если бы у них была подсказка о каком-то слове или фразе, которые, как можно было ожидать, присутствовать в зашифрованном тексте, у них был бы «клин», тест, чтобы взломать его. Если бы их случайные атаки на шифр иногда приводили к появлению этих слов или (желательно) фраз, они бы знали, что могли быть на правильном пути. Когда появлялись эти слова или фразы, они вводили настройки, которые использовали, чтобы раскрыть их, обратно во все зашифрованное сообщение, чтобы добиться хорошего эффекта.

В случае с Enigma немецкое верховное командование очень внимательно относилось к общей безопасности системы Enigma и понимало возможную проблему шпаргалок. С другой стороны, обычные операторы были менее осторожны. Команда Bletchley Park угадывала часть открытого текста на основании того, когда сообщение было отправлено, и путем распознавания обычных рабочих сообщений. Например, немцы передавали ежедневную сводку погоды каждый день в одно и то же время. Из-за упорядоченного стиля военных сводок в каждом сообщении в одном и том же месте будет содержаться слово Wetter (по-немецки «погода»). (Знание местных погодных условий помогло Блетчли-Парку угадать и другие части открытого текста.) Другие операторы также посылали стандартные приветствия или представления. Офицер, находившийся во время депрессии Каттара, постоянно сообщал, что ему не о чем докладывать. «Хайль Гитлер», встречающийся в конце сообщения, - еще один хорошо известный пример.

В Блетчли-парке во время Второй мировой войны прилагались огромные усилия, чтобы использовать (и даже заставить немцев создавать) сообщения с известным открытым текстом. Например, когда шпаргалки не хватало, Блетчли Парк иногда просить Королевские ВВС к «семени» конкретной области в Северном море с мин (процесс , который стал известен , как садоводство , очевидной ссылкой). Сообщения Enigma, которые были вскоре разосланы, скорее всего, будут содержать название района или гавани, которым угрожают мины.

Сами немцы могли быть очень сговорчивыми в этом отношении. Всякий раз, когда кто-либо из перевернувшихся немецких агентов Double-Cross отправлял сообщение (написанное англичанами) своим обработчикам, они часто услужливо повторно зашифровывали сообщение слово в слово на Enigma для дальнейшей передачи в Берлин.

Когда захваченный немец показал на допросе, что операторам Enigma было приказано кодировать числа путем их написания, Алан Тьюринг просмотрел расшифрованные сообщения и определил, что число « eins » («один») было самой распространенной строкой в ​​открытом тексте ( закон Бенфорда). ). Он автоматизировал процесс шпаргалки, создав каталог Eins , который предполагал, что " eins " закодирован во всех позициях открытого текста. Каталог включал все возможные положения различных роторов, начальные положения и настройки Enigma.

Польское бюро шифров также использовало «шпаргалки» в «методе ANX» до Второй мировой войны (использование немцами «AN», немецкое «to», за которым следует «X» в качестве разделителя для формирования текста «ANX»). ").

Соединенные Штаты и Великобритания использовали одноразовые ленточные системы, такие как 5-UCO , для своего наиболее уязвимого трафика. Эти устройства были невосприимчивы к атакам с использованием известного открытого текста; однако они были двухточечными линиями связи и требовали огромных запасов одноразовых лент. Сетевые шифровальные машины считались уязвимыми для шпаргалок, и для маскировки начала и конца сообщения использовались различные методы, включая разрезание сообщения пополам и отправку второй части первой и добавление бессмысленных заполнений на обоих концах. Последняя практика привела к печально известному инциденту во время Второй мировой войны, когда бессмысленное дополнение, добавленное к сообщению, отправленному американскому адмиралу Уильяму Хэлси младшему , « чудеса света », не было достаточно бессмысленным и было интерпретировано как часть фактического сообщения, ведущего Холзи изменить свои планы.

KL-7 , введенный в середине 1950-х годов, был первый шифра машина США , которая считается безопасной в отношении заведомо открытого текста.

Классические шифры обычно уязвимы для атак с использованием известного открытого текста. Например, шифр Цезаря может быть решен с использованием одной буквы соответствующего открытого текста и зашифрованного текста для полного дешифрования. Общий моноалфавитная замена шифру требуется несколько пар символов и некоторые гадать , если есть меньше , чем 26 различные пары.

Смотрите также

Заметки

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