Основы классической криптологии. Секреты шифров и кодов

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

3.9. Вторая мировая война

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

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

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

Ограниченный объем предлагаемой книги не позволяет рассказать обо всех победах и неудачах криптологов, оказавших существенное влияние на ход самой кровавой войны в истории человечества и на ее исход. Поэтому остановимся лишь на двух эпизодах. Официальные сообщения об одном из них появились лишь почти через 30 лет после разгрома немецко-фашистских войск. О другом стало известно еще позже, почти через 40 лет после капитуляции японской армии.

Проект «Ultra»: победа над «Энигмой»

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

Одними из первых попытались разгадать шифры «Энигмы» криптоаналитики польской разведки, которые занимались взломом ее шифров уже с 1932 года. И это вполне объяснимо, поскольку Польша непосредственно соседствовала со стремительно вооружавшейся Германией и опасалась за свою безопасность. Отдавая дань исторической справедливости, необходимо признать, что добиться значительных успехов в разгадке секретов «Энигмы» польским специалистам помог случай. В 1928 году один экземпляр новейшей по тем временам машины в результате транспортных недоразумений попал в руки польских тайных служб. В течение недели криптоаналитики в Варшаве могли беспрепятственно изучать его. За это время были сделаны чертежи «Энигмы», которые впоследствии использовались для постройки копии этой машины.

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

Примерно за год до начала Второй мировой войны к работе над решением этой нелегкой задачи был привлечен лучший польский криптоаналитик того времени. Эго был 23-летнин математик Мариан Реевский (Marian Rejewski, 1905–1980). Для того чтобы разгадать дневной шифр, он создал шесть машин, которые назвал «La Bombe» («Бомба»). Каждая из шести машин использовалась для установки одного из возможных вариантов положения скремблеров.