Категории
Самые читаемые
PochitayKnigi » Документальные книги » Биографии и Мемуары » Игра в имитацию - Эндрю Ходжес

Игра в имитацию - Эндрю Ходжес

Читать онлайн Игра в имитацию - Эндрю Ходжес

Шрифт:

-
+

Интервал:

-
+

Закладка:

Сделать
1 ... 73 74 75 76 77 78 79 80 81 ... 172
Перейти на страницу:

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

В принципе, метод заключался в сопоставлении обнаруженной системы трех конкретных материнских букв со свойствами положениями провода. Однако было невозможно каталогизировать заранее все материнские буквы в 6 × 17576 положениях, а затем провести поиск, даже с помощью чередующихся листов. В этом случае возникало слишком много возможных вариантов. Вместо этого польские математики пошли на радикально новый шаг. Они решили перебирать позиции роторов каждый раз заново, не делая каталоги заранее. Но это должен был делать не человек. Работа должна была выполняться машинами. К ноябрю 1938 г. они построили такие машины — фактически их было шесть, по одной на каждый возможный способ расположения роторов. Во время работы машины громко тикали, поэтому их назвали «Бомбами».

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

К сожалению для польских криптоаналитиков, немцы сильнее их углубились в двадцатый век. Едва поляки оснастили свои «Энигмы» электромеханической системой, как новое осложнение свело на нет их усилия. В декабре 1938 г. количество роторов в немецких «Энигмах» было увеличено с трех до пяти. Вместо шести возможных вариантов расположения роторов их число выросло до шестидесяти. Польские аналитики не испытывали недостатка в предприимчивости и преуспели в разработке новой системы расположения проводов благодаря ошибкам криптографов самозваной немецкой службы безопасности СД. Однако арифметика здесь была простой. Вместо шести «Бомб» теперь нужно было иметь шестьдесят. Вместо шести комплектов перфорированных листов теперь требовалось шестьдесят. Поляки проиграли. Так складывалась ситуация в июле 1939 г., когда британская и французская делегации прибыли в Варшаву. У поляков не было технических ресурсов для дальнейших разработок.

Так выглядела история процесса, которую услышал Алан. Сам процесс застопорился. Однако даже на тот момент поляки были на годы впереди англичан, которые по-прежнему оставались там, где они были в 1932 г. Англичане не смогли разработать систему проводов, они не смогли осознать тот факт, что клавиатура соединялась с первым ротором в простом порядке. Как и польские аналитики, они предполагали, что в данной точке конструкции имеется какая-то сбивающая с толку операция, и с удивлением узнали, что таковая отсутствует. Перед июльской встречей 1939 г. в GC&CS даже не думали «о возможности испытаний высокоскоростной машины, предназначенной для борьбы с «Энигмой»». Это можно было назвать отказом воли на некотором уровне. Они действительно не хотели думать, они действительно не хотели знать. Теперь же было преодолено конкретное препятствие, и англичанам пришлось столкнуться с проблемой, которую поляки считали неразрешимой:

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

Они остались не расшифрованными по той же самой причине, по которой поляки считали их нечитаемыми. У них не было достаточного количества «Бомб» или перфорированных листов для пятироторной «Энигмы». Существовала также еще одна трудность: с 1 января 1939 г. в немецких системах использовалось десять пар на коммутационной панели, из-за чего польский метод с «Бомбой», перестал работать. За всем этим стояла более глубокая проблема. Она заключалась в том, что основные польские методы полностью зависели от определенной системы индикаторов. Поэтому требовалось предложить что-то совершенно новое. И именно в этот момент Алан впервые сыграл решающую роль.

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

И такие методы существовали. В случае с «Энигмой» это были машины без коммутационной панели. Такой, например, была итальянская «Энигма», которую использовали войска Франко во время гражданской войны в Испании. GC&CS взломала ее систему в апреле 1937 г. Взлом ее был основан на методе, который Синков назвал «Интуитивным» (Intuitive) или методом «вероятного слова». Его суть заключалась в том, что аналитик должен был угадать слово, появляющееся в сообщение, и его точное место. Это не было невозможным, если принять во внимание стереотипный характер большинства военных сообщений и помнить об особенности «Энигмы», когда буква не может быть зашифрована самой собой. Предположив, что соединения проводов к роторам «Энигмы» известны, правильно угаданное слово может достаточно легко привести криптоаналитика к идентификации первого ротора и его начальной позиции.

(adsbygoogle = window.adsbygoogle || []).push({});
1 ... 73 74 75 76 77 78 79 80 81 ... 172
Перейти на страницу:
Тут вы можете бесплатно читать книгу Игра в имитацию - Эндрю Ходжес.
Комментарии