Интернет магазин китайских планшетных компьютеров



Компьютеры - Реевский, Мариан - Разгадывая ежедневные настройки

23 января 2011


Оглавление:
1. Реевский, Мариан
2. Обучение и первая работа
3. Энигма
4. Разгадка проводки Энигмы
5. Разгадывая ежедневные настройки



После того, как Реевский определил схему проводки в остальных роторах, к нему в начале 1933 года присоединились Ружицкий и Зигальский для разработки методов и устройств, которые позволяли бы ежедневно взламывать шифры Энигмы. Позднее Реевский вспоминает:

Теперь у нас была машина, но не было ключей и мы не могли требовать от Бертранда продолжать поставлять нам ключи каждый месяц… Ситуация перевернулась с ног на голову: раньше у нас были ключи, но не было машины — мы разгадали машину; теперь у нас была машина, но не было ключей. Мы должны были разработать методы нахождения ежедневных ключей.

Первые методы

Cyclometer, разработанный Реевским для каталогизации цикличной структуры перестановок Энигмы.

Целый ряд методов и устройств был изобретен для противодействия постоянным улучшениям оперативных процедур в Германии и самой машины Энигма. Самым первым методом для реконструкции ежедневных ключей был «гриль», базировавшийся на том факте, что на коммутационной панели менялись соединения только шести пар букв, оставляя четырнадцать букв неизменными. Следующим был метод Ружицкого «часы», который иногда делал возможным определить, который ротор был в позиции справа в данный день.

После 1 октября 1936 года немецкая процедура изменилась, увеличив число соединений на коммутационной панели. В результате метод «гриль» стал значительно менее эффективным. Однако, в 1934 или 1935 году был разработан метод, использовавший картотеку и не зависевший от количества соединений на панели Энигмы. Картотека была создана при помощи «циклометра» Реевского, специального устройства для создания каталога перестановок. Когда каталог был готов, за перестановками можно было следить по каталогу, получая установки роторов Энигмы на данный день.

Цуклометр содержал два набора роторов Энигмы и использовался для определения длины и количества циклов перестановок, которые могли быть произведены Энигмой. Даже с циклометром подготовка картотеки была долгой и трудной задачей. Каждый вариант настроек Энигмы должен был быть изучен для каждой возможной последовательности роторов; поэтому в каталоге в итоге было 105,456 записей. Подготовка каталога потребовала больше года, но когда он был готов в 1935 году, для получения ежедневных ключей требовалось 12—20 минут. Однако, 1го или 2го ноября 1937 года Германия заменила рефлекторы во всех Энигмах, это означало, что весь каталог должен был быть рассчитан заново. Тем не менее, в январе 1938 года немецкая секция Бюро шифров разгадывала 75 % сообщений Энигмы, а со слов Реевского, при незначительном увеличении числа сотрудников, это число легко можно было увеличить до 90 %.

Bomba и листы Зигальского

В 1937 году Реевский вместе с германским отделом Бюро Шифров был переведен на тайные объекты недалеко от Пыры в Кабатском лесу южнее Варшавы.

15 сентября 1938 года Германией были введены в действие новые правила расшифровки ключа сообщений, делавшие устаревшими криптографические техники, использовавшимися поляками. Польские криптографы быстро отреагировали, разработав новую технику.


Лист Зигальского.

Примером такой техники была бомба Реевского, электрический прибор из шести Энигм, который позволял вычислять ежедневные ключи примерно за два часа. Шесть бомб были собраны и готовы к работе к середине Ноября 1938 года. «Бомба» использовала тот факт, что соединения на коммутационной панели не влияли на все символы; поэтому когда немцы сделали очередное изменение в процедуре кодирования 1го января 1939 года, увеличив число соединений на коммутационной панели, полезность «бомбы» резко упала. Британская bombe, основной инструмент, использовавшийся для взламывания кодов Энигмы в течение Второй мировой, был назван в честь польской «бомбы», несмотря на то, что криптографические методы, использовавшиеся двумя машинами, были абсолютно разными.

Примерно в то же время Генрик Зикальский изобрел ручной метод «листов Зигальского», зависевший от числа соединений на коммутационной панели.

Однако, применение «бомбы» Реевского и «листов Зигальского» было усложнено в очередной раз, после внесения 15 декабря 1938 года очередных изменений в процесс шифрования. Немцы увеличили число роторов в Энигме на два в дополнение к первоначальным трем, что это повысило сложность расшифровки в десять раз.

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

Информирование союзников

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

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

Без помощи Польши, британские взломщики кодов в лучшем случае значительно задержались бы, прежде чем начать расшифровки. Автор Хью Себаг-Монтефьоре пришел к выводу, что существенные взломы в шифре Энигмы случались, самое раннее, только после ноября 1941, после того, как Энигма и каталог ключей были захвачены. Для Энигмы, относящейся к морскому флоту Германии, называется вторая половина 1942 год. Бывший криптограф Bletchley Park Гордон Велчман пишет, что отдел Hut 6, занимавшийся Энигмой, «никогда бы не поняли, в чем секрет, если бы мы не научились у поляков, в последний момент, подробности немецких военных … Enigma машин, и использовавшихся процедур шифровки и дешифровки».

Разведка добывала данные в основном из расшифровок высокоуровневых немецких кодов. Хотя точный вклад «Ультры» в победу союзников спорен, Козачук и Стразак отмечают, что «широко распространено мнение, что „ULTRA“ спасли мир, по крайней мере, от двух лет войны и возможной победы Гитлера». Английский историк Сэр Гарри Гинсли, работавший в Блетчли Парк, оценивает деятельность разведки так: «сократили войну, как минимум, на два года и, вероятно, на четыре». Существование «Ультры» было возможно, как минимум, благодаря огромной ранней работе польских взломщиков Энигмы.



Просмотров: 4192


<<< Рабин, Михаэль Озер
Ривест, Рональд Линн >>>