▲ Наверх


Встарь, или Как жили люди


Гравюра
Искать: статьи комментарии автора источники

Встарь → Разделы и темы → Армия, флот и охрана границ → Разведка и контрразведка. Спецназ. Криптография и криптоаналитика → Иные этнические системы (XX век)

24. Армия, флот и охрана границ

24.1. Разведка и контрразведка. Спецназ. Криптография и криптоаналитика. Иные этнические системы (XX век)

Сингх

Статья № 1
Саймон Сингх

Германия. Создание «Энигмы», самой грозной системы шифрования в истории

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

 Артур Шербиус – автор «Энигмы»
Артур Шербиус – автор «Энигмы»
 Мариан Реевский – «взломщик» «Энигмы»
Мариан Реевский – «взломщик» «Энигмы»

Упрошённый вариант «Энигмы» с алфавитом, состоящим всего из шести букв.
Самым важным элементом машины является шифратор. При наборе на клавиатуре буквы b ток поступает в шифратор, проходит по проводам внутри него, а затем зажигает лампочку А. Короче говоря, b зашифровывается как А.
Справа в прямоугольнике показано, как зашифровывается каждая из шести букв (рис. 33, 34)...

Саймон Сингх. Принцип действия «Энигмы»
Саймон Сингх. Принцип действия «Энигмы»

Польша. Взлом кода. До 1939 года.

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

Реевский обратил внимание, что каждый день цепочки изменялись. Иногда встречалось множество коротких цепочек, иногда лишь несколько длинных. И разумеется, в цепочках менялись буквы. То, какими были эти цепочки, зависело, несомненно, от параметров установки ключа текущего дня — совокупного влияния установок на штепсельной коммутационной панели, взаимного расположения и ориентации шифраторов. Однако оставался вопрос, как же Реевскому из этих цепочек найти ключ текущего дня? Какой ключ из 10 000 000 000 000 000 возможных ключей текущего дня соответствовал конкретной структуре цепочек? Количество вероятностей было просто огромным...

Реевский поступил следующим образом. Благодаря шпионской деятельности Ханс-Тило Шмидта, он получил доступ к точным копиям шифровальных машин «Энигма». Его команда приступила к кропотливой проверке каждой из 105 456 установок шифраторов и каталогизации длин цепочек, которые образовывались при каждой установке. Потребовался целый год, чтобы завершить создание такого каталога, но, как только в Бюро были накоплены данные, Реевский смог, наконец, приступить к распутыванию шифра «Энигмы»...

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

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

В течение нескольких лет поляки с успехом применяли способ Реевского. Находясь в 1934 году с визитом в Варшаве, Герман Геринг и не подозревал, что все его сообщения перехватывались и дешифровывались.
Когда он вместе с другими немецкими официальными лицами возлагал венок к Могиле Неизвестного солдата неподалеку от польского Бюро шифров, Реевский мог наблюдать за ними из своего окна, удовлетворенный сознанием, что может прочесть их самые секретные сообщения.

Англия. Взлом кода. Продолжение

Как профессионал, Реевский достиг своего потолка в декабре 1938 года, когда немецкие криптографы повысили стойкость «Энигмы»...

За пять недель до вторжения Германии в Польшу в 1939 году, Реевский и его коллеги представили результаты своих исследований по расшифровке Энигмы французской и британской разведке. Вскоре после начала войны польские криптоаналитики были эвакуированы во Францию, откуда потом часть из них, в том числе, и Реевский бежали в Великобританию. Там они работали в подразделении Польской Армии, решая немецкие шифры низкого уровня.
В 1946 году Реевский вернулся к своей семье в Польшу и работал бухгалтером (sic! Герой нации! Вот же позорище для Польши!), храня молчание о своей работе криптоаналитиком до 1967-го года — Прим. ред.

Первоначально в Блечли-Парке насчитывалось всего двести человек, но за пять лет численность мужчин и женщин, размещающихся в особняке и казармах, возросла до семи тысяч. За осень 1939 года ученые и математики в Блечли изучили хитросплетения шифра «Энигмы» и быстро овладели методом поляков.

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

Например, когда в апреле 1940 года Германия вторглась в Данию и Норвегию, в Блечли дали детальную картину немецких действий. Точно так же во время битвы за Англию криптоаналитики могли заблаговременно предупреждать о налетах бомбардировщиков, указывая, в том числе, время и место налета. Они могли также постоянно информировать о состоянии Люфтваффе...

Однако если и была какая-то фигура, которую следовало бы отметить, так это Алан Тьюринг, который сумел отыскать самое слабое место в шифре «Энигмы» и воспользовался им. Благодаря Тьюрингу стало возможным взломать шифр «Энигмы» даже в таких крайне сложных обстоятельствах.

Во время Второй мировой войны Алан Тьюринг работал в Правительственной школе кодов и шифров, располагавшейся в Блетчли-парке. Он возглавлял группу Hut-8, ответственную за криптоанализ сообщений ВМФ Германии. Тьюринг разработал ряд методов взлома, в том числе теоретическую базу для Bombe — машины, использованной для взлома немецкого шифратора Enigma. Очевидно, что кроме идей Реевского труды Ады Лавлейс ему также были знакомы... — Прим. ред.

Прежний успех в Блечли был достигнут благодаря работе Реевского, которая опиралась на тот факт, что операторы Энигмы зашифровывали каждый разовый ключ дважды (например, при разовом ключе YGB оператор будет его зашифровывать как YGBYGB...

криптомашина Энигмасоздание шифравзлом шифрагении Шербиус и Реевский

Источник: [21.110]
Комментарии






Пользовательское соглашениеО сайтеПосодействоватьОбратная связь

ПОБЕДИТЕЛЬ ИНТЕРНЕТ-КОНКУРСА «ЗОЛОТОЙ САЙТ»
Победитель XIII Всероссийского интернет-конкурса «Золотой сайт» в номинации «Познавательные сайты и блоги»Победитель интернет-конкурса «Золотой сайт»

© Lifeofpeople.info 2010–2017

0,075