Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

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

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

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

История [ править ]

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

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

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

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

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

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

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

Соединенные Штаты и Великобритания использовали одноразовые ленточные системы, такие как 5-UCO , для своего наиболее уязвимого трафика. Эти устройства были невосприимчивы к атакам с использованием известного открытого текста; однако они были двухточечными линиями связи и требовали огромных запасов одноразовых лент. Сетевые шифровальные машины считались уязвимыми для шпаргалок, и для маскировки начала и конца сообщения использовались различные методы, включая разрезание сообщения пополам и отправку второй части первой и добавление бессмысленных заполнений на обоих концах. Последняя практика привела к происшествию с чудесами света . KL-7 , введенный в середине 1950-х годов, был первым шифром машина США , которая считается безопасной в отношении заведомо открытого текста. [8]: стр.37

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

См. Также [ править ]

  • Cadix
  • Криптоанализ Загадки
  • Поцелуй (криптоанализ)
  • ПК Бруно
  • Польское бюро шифров
  • Ультра

Заметки [ править ]

  1. ↑ Гордон Велчман , Хижина Шесть Историй: Нарушение кодов загадок , стр. 78.
  2. ^ Майкл Смит, «Как это началось: Блетчли-Парк идет на войну», в Б. Джек Коупленд , изд., Колосс: Секреты компьютеров для взлома кода в Блетчли-парке .
  3. ^ Ли, Лойд Э. (1991). Вторая мировая война: горнило современного мира: комментарии и чтения . Нью-Йорк: М. Е. Шарп. п. 240. ISBN 0-87332-731-4.
  4. ^ Геггель, Лаура. "Нацистская загадочная машина для создания кодов выставлена ​​на аукцион" . Живая наука . Проверено 31 августа 2020 года .
  5. ^ Сингх, Саймон (1999). Кодовая книга . Нью-Йорк: Стрелка. п. 184 . ISBN 0-385-49532-3.
  6. ^ Hofstadter, D .; Тойшер, Кристоф (2004). Алан Тьюринг: жизнь и наследие великого мыслителя . Берлин Нью-Йорк: Спрингер. п. 455. ISBN 3540200207.
  7. ↑ Мариан Реевский , «Краткое изложение наших методов восстановления ENIGMA и восстановления ежедневных ключей, а такжепопыток Германии разрушитьэти методы», Приложение C к Владиславу Козачуку , Enigma , 1984, стр. 243–44.
  8. ^ История безопасности связи США; Лекции Дэвида Г. Боука , Агентство национальной безопасности (АНБ), Том I, 1973, частично выпущенный в 2008 году, дополнительные части рассекречены 14 октября 2015 года, Цитата: KL-7 "была нашей первой машиной, предназначенной для обслуживания очень больших сетей, которые могли подставка соответствует простой и зашифрованный текст. Впервые человек в криптоцентре мог взять сообщение и просто ввести его в машину, как написано, без изменения интервала между словами или разрезания сообщения пополам и отправки последней части первой. ... и без необходимости перефразировать текст сообщения перед его выпуском ".

Ссылки [ править ]

  • Владислав Козачук , 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 года .