Bomba (криптография)

редактировать

The bomba или bomba kryptologiczna (по-польски "" бомба "или" криптологическая бомба "), была машина специального назначения, разработанная примерно в октябре 1938 года польским бюро шифров криптологом Марианом Реевским для взлома немецких Энигма-машина шифры.

Содержание
  • 1 Этимология
  • 2 Предпосылки
  • 3 История
  • 4 См. Также
  • 5 Примечания
  • 6 Ссылки
  • 7 Внешние ссылки
Этимология

То, как эту машину стали называть «бомбой», было предметом восхищения и спекуляций. Одна теория, скорее всего, апокрифическая, возникла у польского инженера и армейского офицера Тадеуша Лисицкого (который знал Реевского и его коллегу Хенрик Зигальский во время войны в Британии, но никогда не был связан с Бюро шифров ). Он утверждал, что Ежи Ружицкий (самый молодой из трех криптологов Enigma, погибший при затоплении средиземноморского пассажирского судна в январе 1942 г.) назвал «бомбу» в честь десерта из мороженого с таким названием. Эта история кажется неправдоподобной, поскольку Лисицкий не знал Ружицкого. Сам Реевский заявил, что устройство было названо «бомбой» «из-за отсутствия лучшей идеи». Возможно, наиболее правдоподобное объяснение дает технический специалист бюро шифров Чеслав Бетлевски: рабочие BS-4, немецкого отделения бюро шифров, окрестили машину «бомбой » (также, альтернативно, «стиральная машина "или" калечить ") из-за характерного приглушенного шума, который она производила при работе.

В сверхсекретном отчете армии США от 15 июня 1945 года говорилось:

Машина под названием «бомба» используется для ускорения решения. Первая машина была построена поляками и представляла собой ручную машину с множеством загадок. Когда возможное решение было найдено, деталь с громким шумом падала с машины на пол. Отсюда и название «бомба».

Приведенное выше описание польской бомбы армией США расплывчато и неточно, как видно из описания устройства в конце второго абзаца «Истории » раздел ниже: «Каждая бомба... по существу представляет собой совокупность шести загадок...» Определение решения не включало разборки («часть... отваливается») устройства.

Предыстория

German Enigma использовала комбинацию клавиши для управления работой машины: порядок ротора, какие роторы устанавливать, какие настройки колец для каждого ротора, какие начальная настройка для каждого ротора и настройки коммутационной панели Stecker. Настройки ротора представляли собой триграммы (например, «NJR»), чтобы указать способ, которым оператор должен был настроить машину. Немецким операторам Enigma выдавались списки этих ключей, по одному ключу на каждый день. Однако для дополнительной безопасности каждое отдельное сообщение было зашифровано с использованием дополнительной модификации ключа. Оператор случайным образом выбрал настройку ротора триграммы для каждого сообщения (например, «PDN»). Этот ключ сообщения будет напечатан дважды («PDNPDN») и зашифрован с использованием ежедневного ключа (все остальные параметры). В этот момент каждый оператор перезагружал свою машину на ключ сообщения, который затем использовался бы для остальной части сообщения. Поскольку конфигурация набора ротора Enigma изменялась с каждым нажатием клавиши, повторение не было бы очевидным в зашифрованном тексте, поскольку одни и те же буквы открытого текста будут зашифрованы в разные буквы зашифрованного текста. (Например, «PDNPDN» может превратиться в «ZRSJVL».)

Эта процедура, которая казалась немцам достаточно безопасной, тем не менее, была криптографической халатностью, с тех пор, как впервые было обнаружено шифрование Enigma можно сделать вывод, увидев, как одна и та же строка символов была по-разному зашифрована два раза подряд.

История

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

Чтобы механизировать и ускорить процесс, Реевский, гражданский математик, работавший в Шифровальном бюро Польского Генерального штаба в Варшаве, изобрел «bomba kryptologiczna» (криптологическая бомба), вероятно в октябре 1938 года. Каждая бомба (шесть из них были построены в Варшаве для бюро шифров до сентября 1939 года) по существу представляла собой электрическую совокупность из шести Enigmas и заменяла около сотни рабочих.

Коммутационная панель Enigma с двумя подключенными кабелями ( десять использовались во время Второй мировой войны ). Это усовершенствование значительно повысило безопасность системы.

Метод бомбы был основан, как и более ранний метод «решетки» поляков, на том факте, что разъемные соединения в коммутаторе («коммутационной панели») не работали. поменять все буквы. Но в то время как метод гриля требовал неизменных пар букв, метод бомбы требовал только неизмененных букв. Следовательно, его можно было применять, даже если количество подключений в этот период составляло от пяти до восьми. В середине ноября 1938 года бомбы были готовы, и восстановление ежедневных ключей теперь заняло около двух часов.

До 25 июля 1939 года поляки взламывали сообщения Enigma более шести с половиной лет. не сообщая своим французским и британским союзникам. 15 декабря 1938 года были представлены два новых ротора, IV и V (три из пяти роторов, выбранных для использования в машине одновременно). Как писал Реевский в 1979 году в критике Приложения 1, том 1 (1979), к официальной истории британской разведки во Второй мировой войне, «мы быстро обнаружили [проводку] внутри [новых роторов], но [их] введение [...] увеличили количество возможных последовательностей барабанов с 6 до 60 [...] и, следовательно, также в десять раз увеличили работу по поиску ключей. Таким образом, изменение было не качественным, а количественным. Нам пришлось бы заметно увеличить персонал для работы с бомбами, для производства перфорированных листов (теперь требовалось 60 серий по 26 листов в каждой, тогда как до встречи 25 июля 1939 года у нас было готово только две таких серии) и манипулировать листами ».

Гарри Хинсли предположил в британской разведке... что поляки решили поделиться своими методами и оборудованием по разгадке загадок с французами и британцами в июле 1939 года, потому что они столкнулись с непреодолимыми техническими трудностями. Реевский отверг это: «Нет, не [криптологические] трудности [...] побудили нас работать с британцами и французами, а только ухудшающаяся политическая ситуация. Если бы у нас не было никаких трудностей, мы бы все равно, или более того, мы поделились нашими достижениями с нашими союзниками как нашим вкладом в борьбу против Германии."

См. также
Примечания
  1. ^Мариан Реевский, «Как польские математики сломали загадку», "Приложение D к Владислав Козачук, Enigma, 1984, стр. 267.
  2. ^Владислав Козачук, Enigma, 1984, стр. 63, примечание 1.
  3. ^Модель US 6812 Div. Отчет Бомбы (1944) Архивировано 23 мая 2006 г., в Wayback Machine
  4. ^Мариан Реевски, «Математическое решение шифра загадки», Приложение E к Владислав Козачук, Enigma, 1984, стр. 290.
  5. ^Мариан Реевский, «Краткое изложение наших методов восстановления ENIGMA и восстановления ежедневных ключей...», Приложение C к Владислав Козачук, Enigma, 1984, с. 242.
  6. ^ Мариан Реевски, "Замечания к Приложению 1 к Британской разведке во Второй мировой войне Ф.Х. Хинсли ", стр. 80.
Источники
Внешние ссылки
Последняя правка сделана 2021-05-12 13:49:04
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте