Атака по известному открытому тексту - Known-plaintext attack
Открытый текст атака ( КНО ) является моделью атаки для криптоанализа , когда злоумышленник имеет доступ как к открытому тексту ( так называемой кроваткой ), и его зашифрованной версию ( зашифрованный ). Их можно использовать для раскрытия дополнительной секретной информации, такой как секретные ключи и кодовые книги . Термин «детская кроватка» возник в Блетчли-парке , британской операции по расшифровке Второй мировой войны , где он был определен как:
Отрывок на простом языке (или коде) любой длины, обычно получаемый путем решения одного или нескольких зашифрованных или кодовых сообщений и встречающийся или предполагаемый, вероятно, происходящий в другом зашифрованном или кодовом сообщении, который он может предоставить средство решения.
История
Использование «шпаргалка» было адаптировано из жаргонного термина, относящегося к мошенничеству (например, «Я написал свой ответ из вашей тестовой работы»). «Шпаргалка» изначально представляла собой дословный или подстрочный перевод текста на иностранном языке - обычно латинского или греческого текста, - который учащимся могли поручить переводить с языка оригинала.
Идея шпаргалки состоит в том, что криптологи искали непонятный зашифрованный текст , но если бы у них была подсказка о каком-то слове или фразе, которые, как можно было ожидать, присутствовать в зашифрованном тексте, у них был бы «клин», тест, чтобы взломать его. Если бы их случайные атаки на шифр иногда приводили к появлению этих слов или (желательно) фраз, они бы знали, что могли быть на правильном пути. Когда появлялись эти слова или фразы, они вводили настройки, которые использовали, чтобы раскрыть их, обратно во все зашифрованное сообщение, чтобы добиться хорошего эффекта.
В случае с 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 различные пары.
Смотрите также
Заметки
Рекомендации
- Владислав Козачук , Enigma: Как немецкий машинный шифр был взломан и как он был прочитан союзниками во Второй мировой войне , отредактированный и переведенный Кристофером Каспареком , Фредериком, доктором медицины, Университетские публикации Америки, 1984, ISBN 0-89093-547 -5 .
- Мариан Реевский , «Краткое изложение наших методов восстановления ENIGMA и восстановления ежедневных ключей, а также попыток Германии разрушить эти методы», Приложение C к Владиславу Козачуку , Enigma , 1984, стр. 241–45.
- Уэлчман, Гордон (1982), Шесть историй хижины: Нарушение кодов загадки , Хармондсворт: Аллен Лейн, ISBN 0-7139-1294-4
- Смит, Майкл (2006), «Как это началось: Блетчли-Парк идет на войну», в Коупленде, Б. Джек (редактор), Колосс: Секреты компьютеров для взлома кода в Блетчли-парке , Оксфорд: Oxford University Press, ISBN 978-0-19-284055-4
- Геггель, Лаура. «Нацистская загадочная машина для создания кодов выставлена на аукцион» . Живая наука . Проверено 31 августа 2020 года .