Когда говорят о взломе Энигмы обычно вспоминают вклад британцев и работу Блетчли-парк. Криптоанализ «Энигмы» — мероприятия по чтению сообщений Германии, зашифрованных с помощью электромеханической машины «Энигма» во время Второй мировой войны. Чтобы осложнить криптоанализ, сообщения делали не длиннее 250 символов; более многословные разбивали на части, для каждой из которых использовался свой ключ. Криптоанализ «Энигмы» — мероприятия по чтению сообщений Германии, зашифрованных с помощью электромеханической машины «Энигма» во время Второй мировой войны.
Онлайн-курсы
- Учёные Кембриджа решили снова взломать Энигму — Журнал «Код» программирование без снобизма
- Каким образом «Энигма» шифровала код?
- Коды, шифры и языки: тайны, которые удалось разгадать
- Enigma: последние новости - Bits Media
- Криптоанализ Enigma -
4 Взлом «Энигмы»
Со временем, размеры шифровального аппарата уменьшились до габаритов печатной машинки, что позволило отправлять сообщения буквально из каждого окопа. Также немцы в ходе модернизации добавили печатающее устройство для набора зашифрованного текста. Что же еще инженеры-криптографы Третьего рейха добавили в «Энигму»? В 1930 году появилась коммутационная панель из 26 пар розеток и штепселей, которая дополнительно заменяла знаки открытого текста после основного шифрования на барабанах.
Это было чисто военное усовершенствование — на коммерческих вариантах такое отсутствовало. Долговременный ключ шифратора, который формировала коммутация дисков за счет перестановки 26 элементов, составляет астрономические 4х1026 вариантов! Сейчас программные возможности ЭВМ позволяют с легкостью перебрать такое число вариантов, но для 30-40-х это было маловероятно и долго.
Также усложнял картину шифрования набор из пяти дисков «Энигмы» они все были разными из которых только три устанавливались на аппарат единовременно. Их можно тасовать в произвольном порядке, то есть всего было 10 вариантов установки на одну машину. И, наконец, регулярно сменяемая схема коммутации штепсельной панели совсем усложняла работу для криптоаналитических служб врагов фашистской Германии.
Позже стали добавлять дополнительные барабаны в конструкцию. Однако, несмотря на это, «Энигму» научились полноценно «читать» уже в самом начале Второй мировой войны. Одними из лучших криптоаналитиков перед большой войной были поляки.
Еще во время гражданской войны в России и советско-польского конфликта поляки успешно дешифровали сообщения советской армии и дипломатов. Так, 2-й отдел криптоанализ польского Генерального штаба за август 1920 года «перевел» с шифрованного на польский 410 телеграмм, подписанных Троцким, Тухачевским, Гаем и Якиром. Мало того, во время наступления Красной армии на Варшаву поляки ввели в заблуждение войска Тухачевского, что заставило его отступить к Житомиру.
Со временем, естественный интерес криптоаналитиков Польши переместился на набирающую угрожающими темпами мощь Германию. Польское «Бюро шифров» было в те времена достаточно эффективной структурой и включало в себя четыре отдела: — подразделение польских шифров, отвечающее за защиту государственных линий связи; — подразделение радиоразведки; — подразделение русских шифров; — подразделение немецких шифров. Саксонский дворец в Варшаве, где располагались Генеральный штаб и Бюро шифрования.
Фото 1915 года. Источник: photochronograph. Примерно с 1926 года они стали перехватывать в радиоэфире немецкие сообщения, шифрованные неизвестным ранее способом.
Чуть позже, в 1927 или 1929 годах, через таможню из Германии была попытка провезти в немецкое дипломатическое консульство коробку с «Энигмой». Как это произошло и почему немцы не переслали аппарат закрытым дипломатическим каналом? Никто сейчас на это не ответит, но поляки подробно изучили устройство аппарата — этим занимались ребята из радиотехнической фирмы AVA, которая давно работала с польской разведкой.
После тщательного знакомства «Энигму» передали ничего не подозревающим немецким дипломатам. Конечно, устройство коммерческой версии шифровальной машины мало чего могло дать польским криптоаналитикам, но начало было положено. Поляки с каждым годом усиливали свою службу по «взлому» немецких кодов — в 1928-1929 годах в Познаньском университете организовали курсы по изучению криптографии для студентов-математиков со знанием немецкого языка.
Марианн Ражевский — ведущий криптоаналитик довоенной Польши. Во многом именно поляки первыми поняли важность привлечения специалистов-математиков для криптоанализа вражеских шифров. Польша вообще в 20-30-х годах была чуть ли не мировым лидером в области криптографии, и специалистов часто приглашали делиться опытом в другие страны.
Соблюдая рамки секретности, конечно. Капитан польской армии и спец по кодам Ян Ковалевский ездил с этой целью в Японию, а потом работал с группой студентов из этой страны у себя на родине. И воспитал Ризобара Ито, крупного японского криптографа, вскрывшего английскую шифрсистему Playfair, использовавшуюся в 30-е годы на британских линиях связи.
Чуть позже помогать полякам принялись еще одни потенциальные враги Германии — французы. Поляки в 1931 году неожиданно получили важную и своевременную помощь от французских спецслужб: в Германии объявился предатель среди сотрудников Министерства обороны, который вышел на правительство Франции с предложением продать секретные документы. Это был Ганс-Тило Шмидт, и среди его «товара» оказалось руководство по эксплуатации немецкой шифровальной машины «Энигма».
В историю разведки Шмидт вошел под кодовыми именами «Asche» или «Source D» и закончил свою жизнь вполне закономерно — в 1943 году в застенках гестапо. Ганс-Тило Шмидт. Источник: wikipedia.
И если бы немцы не оккупировали Францию и не нашли в архивах вражеской разведки свидетельства наличия «крота», то Шмидт так бы и оставался незасвеченным. О важности агента очень красноречиво говорил польский криптоаналитик Мариан Режевский: «Документы Аше были словно манна с небес, и все двери сразу же открылись». Но вернемся в 1931 год, где представители Второго бюро французская разведка агент Рудольф Лемуан и начальник шифровального отдела Гюстав Бертран ударили со Шмидтом по рукам, и сделка на 10 тыс.
Нереальным было даже начать подбирать возможную конфигурацию. Индикаторы Большинство ключей хранилось лишь определённый период времени, обычно сутки. Однако для каждого нового сообщения задавались новые начальные позиции роторов. Это обуславливалось тем, что если число сообщений, посланных с идентичными настройками, будет велико, то криптоаналитик , досконально изучивший несколько сообщений, может подобрать шифр к сообщениям, используя частотный анализ. Подобная идея используется в принципе «инициализационного вектора» в современном шифровании. Эти начальные позиции отправлялись вместе с криптограммой, перед зашифрованным текстом. Такой принцип именовался «индикаторная процедура».
И именно слабость подобных индикационных процедур привела к первым успешным случаям взлома кода Энигмы. Одни из ранних индикационных процедур использовались польскими криптоаналитиками для взлома кода. Процедура заключалась в том, что оператор настраивал машину в соответствии со списком настроек, которые содержат главные первоначальные стартовые позиции роторов. Допустим, главное ключевое слово - AOH. Оператор вращал роторы вручную до тех пор, пока слово AOH не читалось в роторных окошках. После этого оператор выбирал свой собственный ключ для нового сообщения. Допустим, оператор выбрал слово EIN.
Это слово становилось ключевым для данного сообщения. Далее оператор ещё один раз вводил слово EIN в машину для избежания ошибок при передаче. И наконец, оператор снова поворачивал роторы в соответствии с выбранным ключом, в данном примере EIN, и вводил далее уже основной текст сообщения. При получении данного шифрованного сообщения вся операция выполнялась в обратном порядке. После этого он устанавливал роторы на позицию EIN, и вводил оставшуюся часть зашифрованного сообщения, на выходе получая чистый дешифрованный текст. В этом методе было два недостатка. Во-первых, использование главных ключевых настроек.
Впоследствии это было изменено тем, что оператор выбирал собственные начальные позиции для шифрования индикатора и отправлял начальные позиции в незашифрованном виде. Вторая проблема состояла в повторяемости выбранного оператором-шифровщиком слова-индикатора, которая была существенной трещиной в безопасности. Ключ сообщения шифровался дважды, в результате чего прослеживалось закономерное сходство между первым и четвёртым, вторым и пятым, третьим и шестым символами. Этот недостаток позволил польским дешифровщикам взломать код Энигмы уже в 1932 году. Однако, начиная с 1940 года, немцы изменили процедуры для повышения безопасности. В США криптоаналитик Уильям Фридман изобрёл «M-325», шифровальную машину, подобную Энигме в логических операциях, хотя отличную по конструкции. Уникальная роторная машина была изобретена в 2002 году голландским криптоаналитиком Татьяной ван Варк Tatjana van Vark.
Это была модель Funkschlьssel C 1925 года. В 1934 году флот взял на вооружение морскую модификацию армейской машины Funkschlьssel M или M3. Армейцы использовали на тот момент всего 3 ротора, а в М3 для большей безопасности можно было выбирать 3 ротора из 5. В 1938 году в комплект добавили еще 2 ротора, в 1939 году еще 1, так что появилась возможность выбирать 3 из 8 роторов. А в феврале 1942 года подводный флот Германии оснастили 4-роторной М4. Портативность сохранилась: рефлектор и 4-й ротор были тоньше обычных. Среди массовых «Энигм» М4 была самой защищенной.
Она имела принтер Schreibmax в виде удаленной панели в каюте командира, а связист работал с зашифрованным текстом, без доступа к секретным данным. Но была еще и спец-спец-техника. Уровень шифрования был так высок, что другие немецкие инстанции читать ее не могли. Ради портативности 27x25x16 см Абвер отказался от коммутационной панели. В результате англичанам удалось взломать защиту машины, что сильно осложнило работу немецкой агентуры в Британии. При 8 роторах надежность была очень высока, но машина почти не использовалась. В обеих машинах было еще одно новшество - ротор для заполнения промежутков, значительно повышавший надежность шифрования.
Для усложнения дешифровки перехватов противником тексты содержали не более 250 символов; длинные разбивали на части и шифровали разными ключами. Для повышения защиты текст забивался «мусором» «буквенный салат». Перевооружить все рода войск на М5 и М10 планировали летом 45-го года, но время ушло. Итак, соседи «ослепли» в отношении военных приготовлений Германии. Активность радиосвязи немцев возросла во много раз, а расшифровать перехваты стало невозможно. Первыми встревожились поляки. Следя за опасным соседом, в феврале 1926 года они вдруг не смогли читать шифровки немецкого ВМФ, а с июля 1928 года - и шифровки рейхсвера.
Стало ясно: там перешли на машинное шифрование. В январе 29-го варшавская таможня нашла «заблудившуюся» посылку. Жесткая просьба Берлина ее вернуть привлекла внимание к коробке. Там была коммерческая «Энигма». Лишь после изучения ее отдали немцам, но это не помогло вскрыть их хитрости, да и у них уже был усиленный вариант машины. Специально для борьбы с «Энигмой» военная разведка Польши создала «Шифровальное бюро» из лучших математиков, свободно говоривших по-немецки. Повезло им лишь после 4 лет топтания на месте.
Удача явилась в лице офицера минобороны Германии, «купленного» в 1931 году французами. Ганс-Тило Шмидт «агент Аше» , отвечая за уничтожение устаревших кодов тогдашней 3-роторной «Энигмы», продавал их французам. Добыл им и инструкции на нее. Разорившийся аристократ нуждался в деньгах и был обижен на родину, не оценившую его заслуги в Первой мировой. Французская и английская разведки интереса к этим данным не проявили и передали их союзникам-полякам. В 1932 году талантливый математик Мариан Реевский с командой взломал чудо-машину: «Документы Аше стали манной небесной: все двери моментально открылись». Информацией агента Франция снабжала поляков до самой войны, и тем удалось создать машину-имитатор «Энигмы», назвав ее «бомбой» популярный в Польше сорт мороженого.
Ее ядром были 6 соединенных в сеть «Энигм», способных за 2 часа перебрать все 17576 положений трех роторов, т. За 37 дней до начала Второй мировой поляки передали союзникам свои познания, дав и по одной «бомбе». Раздавленные вермахтом французы машину потеряли, а вот англичане сделали из своей более продвинутую машину-циклометр, ставшую главным инструментом программы «Ультра». Эта программа противодействия «Энигме» была самым охраняемым секретом Британии. Расшифрованные здесь сообщения имели гриф Ultra, что выше Top secret. Началась война с нацистами - и пришлось срочно мобилизовать все силы. В августе 1939 года в имение Блетчли-Парк в 50 милях от Лондона под видом компании охотников въехала группа специалистов по взлому кодов.
Сюда, в центр дешифровки Station X, бывший под личным контролем Черчилля, сходилась вся информация со станций радиоперехвата на территории Великобритании и за ее пределами. Фирма «British Tabulating Machines» построила здесь первую дешифровочную машину «бомба Тьюринга» это был главный британский взломщик , ядром которой были 108 электромагнитных барабанов. Она перебирала все варианты ключа шифра при известной структуре дешифруемого сообщения или части открытого текста. Каждый барабан, вращаясь со скоростью 120 оборотов в минуту, за один полный оборот проверял 26 вариантов буквы. При работе машина 3,0 x2,1 x0,61 м, вес 1 т тикала, как часовой механизм, чем подтвердила свое название. Впервые в истории шифры, массово создаваемые машиной, ею же и разгадывались. Для работы было необходимо до мельчайших деталей знать физические принципы работы «Энигмы», а немцы ее постоянно изменяли.
Британское командование поставило задачу: во что бы то ни стало добывать новые экземпляры машины. Началась целенаправленная охота. Сначала на сбитом в Норвегии «юнкерсе» взяли «Энигму-люфтваффе» с набором ключей. Вермахт, громя Францию, наступал так быстро, что одна рота связи обогнала своих и попала в плен. Коллекцию «Энигм» пополнила армейская. С ними разобрались быстро: шифровки вермахта и люфтваффе стали ложиться на стол британского штаба почти одновременно с немецким. Позарез была нужна самая сложная - морская М3.
Главным фронтом для англичан был фронт морской. Гитлер пытался задушить их блокадой, перекрыв островной стране подвоз продовольствия, сырья, горючего, техники, боеприпасов. Его орудием был подводной флот рейха. Групповая тактика «волчьих стай» наводила ужас на англосаксов, их потери были огромны. О существовании М3 знали: на подлодке U-33 были захвачены 2 ротора, на U-13 - инструкция по ней. Во время рейда коммандос на Лофотенские острова Норвегия на борту немецкого сторожевика «Краб» захватили 2 ротора от М3 и ключи за февраль, машину немцы успели утопить. Более того, совершенно случайно выяснилось, что в Атлантике ходят немецкие невоенные суда, на борту которых есть спецсвязь.
Так, эсминец королевского флота «Грифон» досмотрел у берегов Норвегии якобы голландское рыболовное судно «Поларис». Состоявший из крепких ребят экипаж успел бросить за борт две сумки, одну из них англичане выловили. Там были документы для шифрующего устройства. Кроме того, в войну международный обмен метеоданными прекратился - и из рейха в океан пошли переоборудованные «рыбаки». На их борту были «Энигма» и настройки на каждый день 2—3 месяцев, в зависимости от срока плавания. Они регулярно передавали погоду, и запеленговать их было легко. На перехват «метеорологов» вышли специальные оперативные группы Royal Navy.
Быстроходные эсминцы буквально брали противника «на пушку». Стреляя, они старались не потопить «немца», а вогнать его экипаж в панику и не дать уничтожить спецтехнику. Но в сейфе капитана нашли ключи на июнь, шифровальную книгу ближней связи, кодовый метеожурнал и координатную сетку ВМФ. Для сокрытия захвата английская пресса писала: «Наши корабли в бою с немецким «Мюнхеном» взяли в плен его экипаж, который покинул судно, затопив его». Добыча помогла: время от перехвата сообщения до его дешифровки сократилось с 11 дней до 4 часов! Но вот срок действия ключей истек, были нужны новые. Главный улов был сделан 8 мая 1941 г.
Отбомбившись по U-110, суда охранения заставили ее всплыть. Капитан эсминца HMS Bulldog пошел на таран, но, увидев, что немцы в панике прыгают за борт, вовремя отвернул. Проникнув в полузатопленную лодку, абордажная группа обнаружила, что команда даже не пыталась уничтожить секретные средства связи. В это время другой корабль поднял из воды выживших немцев и запер их в трюме, чтобы скрыть происходящее. Это было очень важно. U-110 взяли: исправную «Энигму М3», комплект роторов, ключи на апрель-июнь, инструкции по шифрованию, радиограммы, журналы личного состава, навигационный, сигнальный, радиопереговоров , морские карты, схемы минных полей в Северном море и у побережья Франции, инструкцию по эксплуатации лодок типа IXB. Добычу сравнили с победой в Трафальгарской битве, эксперты назвали ее «даром небес».
Награды морякам вручал сам король Георг VI: «Вы достойны большего, но сейчас я не могу этого сделать» через систему награждений немецкая агентура могла бы выйти на факт потери машины. Со всех была взята подписка, захват U-110 не разглашался до 1958 года. Выпотрошенную лодку утопили ради сохранения секретности. Капитан Лемп погиб. Допрос остальных немцев выявил, что они не знают об утрате секрета. На всякий случай были приняты меры по дезинформации, при пленных сетовали и сожалели: «Высадиться на лодку не удалось, она внезапно затонула». Ради секретности даже закодировали ее захват: «Операция Примула».
Потрясенный успехом, первый морской лорд Паунд радировал: «Сердечно поздравляю. Ваш цветок редкостной красоты». Трофеи с U-110 принесли много пользы. Получив свежую информацию, взломщики из Блетчли-Парка стали регулярно читать связь между штабом подводных сил рейха и лодками в океане, расколов большинство сообщений, защищенных шифром «Гидра».
Его работы по криптографическому анализу алгоритма, реализованного в шифровальной машине «Энигма», основывался на более раннем криптоанализе предыдущих версий этой машины, которые были выполнены в 1938 году польским криптоаналитиком Марианом Реевским. Принцип работы разработанного Тьюрингом дешифратора состоял в переборе возможных вариантов ключа шифра и попыток расшифровки текста, если была известна структура дешифруемого сообщения или часть открытого текста.
Вскоре немцы добавили в конструкцию Энигмы коммутирующее устройство, существенно расширив этим количество вариантов кода. Эту задачу решил Гордон Уэлчман, предложив конструкцию «диагональной доски». Метод диагональной доски Серьезная трудность с прототипом «Bombe» состояла в том, что для того, чтобы проводить одновременное сканирование, необходимо, чтобы используемые меню содержали, по меньшей мере, три петли. Это весьма трудновыполнимое условие и лишь небольшая часть перехваченных сообщений соответствовали ему. Следовательно, область применения Bombe была бы весьма ограниченна, если бы не был найден способ существенно улучшить её производительность. Гордон Уэлчман заметил, что, исходя из свойства взаимности электрических контактов если W соединяется с Q, то это значит, что Q также соединяется с W , можно получить принципиально новый способ поиска начального расположения контактов, не требующего присутствия петель в меню.
Эта идея привела к появлению дополнительной схемы, известной как метод диагональной доски, включенной во вторую версию прототипа.
Уинтерботэм по этому поводу как-то сказал: «Я указал, что потребуются очень строгие правила, регламентирующие число людей, которые могут знать о существовании такой информации, и особые правила для тех, кто получает информацию: запрет предпринимать какие-то ни было действия, которые могут вызвать подозрение у противника, либо подтвердить его опасения, что союзному командованию были известны его планы… В известных условиях может оказаться соблазнительным нанести удар, который выдаст тайну…» И англичане далеко шагнули в реализации своей «ультрасекретности». Первое лицо Великобритании сэр Уинстон Черчилль, получая информацию из Блетчли-Парка, не всегда мог делиться ею даже с членами кабинета министров. Фактически Черчилль позволял пользоваться материалами дешифровки только начальнику армейской разведки и главе Intelligence Service. Даже появление самого названия «Ультра» до сих пор покрыто мраком — есть лишь версии, по одной из которых англичанам просто показалось недостаточно классических грифов «секретно» и «совершенно секретно». В начале работы программы информационный поток из «мозгового центра» был невелик и обеспечивать его неразглашение было сравнительно просто. Но когда спецы в Блетчли-Парке заработали во всю мощь, справляться с режимом секретности стало сложнее — неизбежно кто-то бы проболтался, и немцы, нашпиговавшие остров своими агентами, могли заподозрить неладное.
В связи с этим получатель любой информации по «Ультре» не мог её никому передавать или, упаси боже, копировать. Все действия, связанные с программой, должны быть оформлены в виде боевых приказов или решений без ссылок на расшифрованные радиограммы. Так, по задумке британцев, можно было отвести подозрения немцев о источнике разведданных. Непосредственные действия на полях сражений Второй мировой войны, основанные на расшифрованных немецких радиограммах, должны предварительно маскироваться. И действия на море не были исключением. Например, осенью 1942 года ВМС Великобритании систематически отправляли на дно немецкие конвои, доставлявшие горючее «лису пустыни» Роммелю в его африканский корпус. Атаки были спланированы на основе разведданных из Блетчли-Парка, но бить «в лоб» морякам было запрещено — перед каждым боевым выходом кораблей и самолетов в небо отправлялся крылатый разведчик.
У несчастных нацистов должно было создаваться впечатление, что потопили их все-таки после обнаружения с воздуха. Но вот один из немецких конвоев был уничтожен в условиях полного тумана, и сослаться британцам на воздушную разведку было бы наивно. Пришлось ставить целое театральное представление, по сценарию которого шеф Intelligence Service Стюарт Мензис послал радиошифровку некому мифическому агенту в Неаполе, который якобы и «слил» немецкий конвой. Конечно, текст зашифровали очень примитивно — немцы в итоге легко повелись на такую уловку, списав потерю кораблей на предателя. Существует даже версия, что из-за такого фокуса нацисты сняли всё руководство неаполитанского порта, из которого конвои и оправлялись на погибель. Немецкий линкор "Шарнхорст" был потоплен на основе данных перехвата "Энигмы", но это тщательно скрывалось. С помощью радиоперехватов «Энигмы» британцы выудили очень ценную информацию о местоположении линкора «Шарнхорст».
Его отправили на дно, но во всех источниках виновником обнаружения немецкого корабля был назначен случайный английский катер. Уинстон Черчилль, похоже, больше всех болел сохранением секретности «Ультры» и требовал, чтобы никто из получателей информации о программе не имел права по собственной воле подвергать себя опасности пленения. Многие старшие офицеры, связанные с Блетчли-Парком, вообще не могли принимать участие в боевых действиях. В то же время аналитикам из министерства обороны пришлось ввести в курс дела персонал станций радиоперехвата, которых было множество. Военные справедливо посчитали, что если спецы будут работать «вслепую», то в конце концов кто-то проболтается о постоянно растущем объеме перехваченных сообщений. Кроме того, содержание перехватов до сотрудников станций также не доходило: они вообще считали, что шифровки «Энигмы» не поддаются расшифровке. Это также могло вызвать ненужную суету.
Поэтому радистов оповестили о чрезвычайно важности программы «Ультра», добавили жалование и напомнили о преданности королевской семье. Британский Ковентри — самая известная жертва беспрецедентной секретности "Ультры". Однако порой за режим секретности приходилось платить кровью гражданского населения Великобритании. При этом немцы потеряли всего-навсего один! Гитлер был настолько рад такому успеху люфтваффе, что пообещал «ковентризировать» остальную Британию. Обычный эпизод мировой бойни? Но в Блетчли-Парке заранее знали о готовящемся авианалете и вовремя предупредили руководство, но Уинстон Черчилль посчитал, что для сохранения режима «Ультры» авиазаводом и гражданским населением можно пожертвовать.
Чуть позже Рузвельт, посвященный в тайну, сказал: «Война заставляет нас все чаще действовать как бог. Спасение самолета британскими спецслужбами могло раскрыть успехи "Ультры". Менее известен трагический случай со всемирно известным актером Лесли Говардом, который по совместительству служил в британской разведке. Однако агентура немцев донесла нюансы предстоящего путешествия актера берлинскому руководство — это стало известно из расшифровок «Энигмы». Что же сделал Черчилль? Правильно, ничего не сделал, и 1 июня 1943 года пассажирский DC-3 «Дакота» были сбит немецким истребителем над Бискайским заливом. Такая манера жертвовать жизнями гражданского населения ради государственных интересов была присуща Уинстону Черчиллю еще со времен Первой мировой войны.
Аналогичным образом был потоплен круизный лайнер «Лузитания» — о готовящемся нападении британцы знали заранее и вполне могли предупредить американцев. Но, во-первых, Черчиллю военно-морскому министру того времени очень было нужно, чтобы Штаты включились в войну, а, во-вторых, об успехах криптоаналитиков Туманного Альбиона должны были знать только на родине.
Победа и "Энигма"
Ниже описаны блоки данных Энигмы и способы их получения. Основную лепту в достижения польского периода криптоанализа Энигмы внесли, как и в 1919-21 годах, три математика-криптографа. Возможно, для вас это будет новостью, но Алан Тьюринг был не первым, кто расшифровал «Энигму» методом механического перебора.
Криптофронт Второй Мировой Войны, часть 2
Впоследствии они объединились в одну фирму в Чикаго, которая начала в 1024 году выпускать аппаратуру, пользовавшуюся коммерческим успехом. Несколько их машин импортировала немецкая фирма Лоренц, установила их в почтамтах и добилась лицензии на их производство в Германии. С1929 года почтовая монополия в Германии была отменена, и частные лица получили доступ к телеграфным каналам. Введение в 1931 г.
Такие же аппараты стала производить с 1927 года фирма Сименс и Гальске. Объединить телеграф с шифровальной машиной впервые удалось 27-летнему американцу Гильберту Вернаму Gilbert Vernam , работнику фирмы АТТ. В 1918г.
Большой вклад в криптологию внес американский офицер Вильям Фридман, он сделал американские шифровальные машины практически неподдающимися взлому. Когда в Германии появились телеграфные аппараты Сименса и Гальске, ими заинтересовался военно-морской флот Германии. Но его руководство все еще находилось под впечатлением о том, что англичане во время первой мировой войны разгадали германские коды и читали их сообщения.
Поэтому они потребовали соединить телеграфный аппарат с шифровальной машиной. Это было тогда совершенно новой идеей, потому что шифрование в Германии производилось вручную и только потом зашифрованные тексты передавались. В США этому требованию удовлетворяли аппараты Вернама.
В Германии за эту работу взялась фирма Сименс и Гальске. Первый открытый патент по этой теме они подали в июле 1930г. К 1932г.
С 1936г. С 1942г. Немцы продолжали совершенствовать различные модели шифровальных машин, но на первое место они ставили усовершенствование механической части, относясь к криптологии по-дилетантски, фирмы-производители не привлекали для консультаций профессиональных криптологов.
Большое значение для всей этой проблематики имели работы американского математика Клода Шеннона который начитная с 1942г. Еще до войны он был известен доказательством аналогии между булевой алгеброй и релейными соединениями в телефонии. Именно он открыл «бит» как единицу информации.
После войны, в 1948г. Шеннон написал свой основной труд «Математическая теория коммуникаций». После этого он стал профессором математики в университете.
Шеннон первый начал рассматривать математическую модель криптологии и развивал анализ зашифрованных текстов информационно-теоретическими методами. Фундаментальный вопрос его теории звучит так: «Сколько информации содержит зашифрованный текст по сравнению с открытым? Проведенный там анализ был первым и единственным для количественной оценки надежности метода шифрования.
Проведенный после войны анализ показал, что ни немецкие, ни японские шифровальные машины не относятся к тем, которые невозможно взломать. Кроме того, существуют другие источники информации например, разведка , которые значительно упрощают задачу дешифровки. Положение Англии заставляло ее обмениваться с США длинными зашифрованными текстами, именно большая длина делала возможной их дешифровку.
Американский метод шифрования для министерства иностранных дел был немецкими специалистами взломан и соответствующие сообщения были дешифрованы. Узнав об этом, США в 1944г. Примерно в то же время немецкий вермахт, флот и МИД тоже поменяли шифровальную технику на вновь разработанную.
Недостаточной надежностью отличались и советские методы шифрования, из-за чего они были американскими службами взломаны и многие советские разведчики, занимавшиеся шпионажем американской атомной бомбы, были выявлены операция Venona - breaking. Теперь расскажем о ВЗЛОМЕ англичанами немецких шифровальных машин, то есть машинном разгадывании способа шифрования текстов в них. Немашинные методы дешифровки были слишком трудоемкими и в условиях войны неприемлемыми.
Как же были устроены английские машины для дешифровки, без которых союзники не могли бы добиться преимущества перед немецкими шифровальщиками? В какой информации и текстовом материале они нуждались? И не было ли здесь ошибки немцев, и если была, то почему она произошла?
Сначала научно-технические основы. Сначала была проведена предварительная научная работа, так как нужно было, прежде всего, криптологически и математически проанализировать алгоритмы. Это было возможно, потому что шифровки широко использовались немецким вермахтом.
Для такого анализа были необходимы не только зашифрованные тексты, полученные путем прослушивания, но и открытые тексты, полученные путем шпионажа или кражи. Кроме того, нужны были разные тексты, зашифрованные одним и тем же способом. Одновременно проводился лингвистический анализ языка военных и дипломатов.
Имея длинные тексты, стало возможным математически установить алгоритм даже для незнакомой шифровальной машины. Потом удавалось реконструировать и машину. Для этой работы англичане объединили примерно 10 000 человек, в том числе математиков, инженеров, лингвистов, переводчиков, военных экспертов, а также других сотрудников для сортировки данных, их проверки и архивирования, для обслуживания машин.
Полученная информация оказалась в руках союзников могучим оружием. Как же проходило овладение англичанами вермахтовской Энигмой? Первой занялась расшифровкой немецких кодов Польша.
После Первой мировой войны она находилась в постоянной военной опасности со стороны обеих своих соседей - Германии и СССР, которые мечтали вернуть себе утраченные и перешедшие к Польше земли.
Особенность полного варианта таблицы заключалась в том, что пока дневной ключ остаётся без изменений, содержимое таблицы также не меняется. И, с большой степени вероятности, наоборот. Можно было бы составить каталог таблиц… однако их количество равно 26!
Существует легенда, что прообразом знаменитого изображения на эмблеме Apple Стива Джобса стало надкушенное яблоко, найденное на тумбочке у изголовья кровати мертвого А. Тьюринга утром 8 июня 1954 года. События, ставшие непосредственным источником, произошли за двадцать лет до того, как Адольф Гитлер развязал кровавую бойню в Европе, а географически - гораздо восточнее Лондона. Эскадрон Шадрина, село Комаров, 29. Комэск Иван Шадрин обвел воспаленными глазами своих бойцов. Голова гудела, за веками, как-будто по килограмму песку, смертельно, невыносимо, чертовски хочется спать. Кажется, стоит чуть прислониться к шее вороного и сон придет мгновенно, за долю секунды до касания. Комэск Иван Шадрин встряхнул головой и выпрямился в седле. Кавалеристы отдельного ударного сабельного эскадрона 6-ой кавбригады Первой конной чувствовали себя так же, как их командир. Покрытые пылью, с печатью усталости лица, сгорбленные фигуры в пропитанной насквозь потом форме. Измученные лошади поводили опущенными головами в надежде отыскать клочки травы под копытами. Десятидневный переход из-под Львова измотал соединение почище десятка глубоких рейдов в тыл врага. Комэск Иван Шадрин чуть пришпорил вороного, конь негромко заржал, скосил красноватыми глазами вбок, с трудом приподнялся на задних ногах. С морды скапывали клочки пены. Все ж продумывалось и рассчитывалось до мелочей. Пусть эти ляхи увидят, как наступает Первая Конная. Почувствуют, так их и разэдак, наши революционные шашки на своих поганых ляхских спинах. Сонливость куда-то ушла, кровь закипела по жилам, в ушах застучало, что всегда бывало накануне жестокой сабельной атаки. Даешь мировую революцию!! Слившись с вороным в одно целое, комэск Иван Шадрин черной тенью полетел впереди отдельного ударного эскадрона... Секция шифров и советско-польская война 1919-21 К сожалению, даже в далеком 1920-ом, удалого кавалерийского броска уже было мало для победы над противником. Задолго до эпохи высоких технологий, успех на полях сражений зависел далеко не только от доблести пехотинцев, конников и артиллеристов. В борьбу включался интеллект. Кто использовал его эффективнее, тот и получал стратегическое преимущество, и, в конечном итоге - решающий перелом в военной кампании. В полной мере это отразилось в советско-польской войне 1919-21 годов, в том числе, и у села Комаров в конце августа 1920-го. Дата основания - 8 мая 1919 года. Всего через полгода после обретения Польшей независимости 11. У истоков Секции - двое. Создатель - лейтенант Юзеф Серафин Станслицкий и фактический организатор и первый руководитель службы поручик Ян Ковалевский. Персоналии Ян Ковалевский 1892-1965 Википедия Я. Но поручик был весьма любознательным и неплохо ориентировался в математике и лингвистике - в том, что необходимо успешному криптоаналитику. Безусловная заслуга Яна Ковалевского - привлечение к работе в Секции лучших математиков Польши того времени. Интеллектуальное ядро службы - три профессора: Слева направо - Стефан Мазуркевич, Вацлав Серпинский и Станислав Лесьневский Википедия Стефан Мазуркевич 1888-1945 , научные интересы - топология , математический анализ, теория вероятностей.
Шифровальная машина «Энигма» Предатель принёс эксплуатационный документ по применению машины «Enigma» и пообещал узнать первоначальные положения ключей в шифраторе. Тут агенты французской разведки осознали, какой ценный источник секретных данных по-пался в их руки и какую реальную пользу он может принести. Полученная информация сразу была передана французским криптологам. Она дала возможность понять, как зашифровать текст машиной «Enigma», но не прочитать немецкий шифротекст. Эта проблема расстроила Gustave Bertrand и заставила провести консультации с британскими криптоаналитиками. А в то время польские криптоаналитики уже проявили себя в работе по расшифровке машины «Enigma», поэтому британцы посоветовали французам передать все данные полякам. Эти данные французской военной разведки оказались своевременными и полезными. Её изучение дало возможность полякам сделать заключение о том, что вермахт адаптировал под свои цели коммерческую версию машины. Но оно также подтвердило и то, что полученное пособие не позволяет прочитать шифропереписку. Поэтому поляки попросили французов получить через предателя первоначальные положения ключей в шифраторе. В 1932-м Hans-Thilo Schmidt два раза выполнял эту просьбу, после чего французы сразу передавали полученные данные полякам. В свою очередь, полякам не очень хотелось поделиться тем, как они продвинулись в процессе «вскрытия» машины «Enigma», со своими французскими коллегами. Интересно, что во время Второй Мировой войны точно так же британцы не хотели делиться с американцами. В 1934-м Marian Adam Rejewski создал первое техническое устройство криптоанализа «циклометр» англ. Оно было способно перебрать 17,5 тысяч ключевых положений и оста-навливалось, когда получалось совпадение. Устройство включало в себя шесть машин «Enigma», которые были соединены между собой и содержали все возможные ключевые положения шифратора. В комплексе это была машина высотой в один метр, способная вычислить установку ключа на один день в течение двух часов. Чтоб ускорить процесс «вскрытия» положений ключа одновременно задействовали несколько устройств «Bomba». Её управление осуществлялось с помощью изобретённых Henryk Zygalski носителей данных — перфокарт, получивших название листы Зыгалського.
Тьюринг против Гитлера, или Как гики два раза хакнули немецкие «Энигмы»
Сами исследователи пишут, что данный случай сопоставим только "с криптоанализом Энигмы во время Второй Мировой". С помощью «Энигмы» сообщения шифровали войска Германии и ее союзники, при помощи M-209 — армия США. За годы Второй мировой войны Тьюринг добился огромных успехов в области военного криптоанализа — благодаря ему код «Энигмы» был расшифрован полностью. Главный недостаток «Энигмы» — в коде шифруемая буква не могла оставаться самой собой, она обязательно менялась. Dr. George Lasry will present the evolution of modern cryptanalysis of Enigma, including results from his own research, starting with some technical and historical background.
Операция «Ультра», или История о том, как поляки с британцами «Энигму» взломали. Части 1-3
Важную роль сыграли криптографы, которые осуществили криптоанализ немецкой шифровальной машины «Энигма». Благодаря влиянию, оказанному на ход войны, взлом Энигмы стал возможно самым ярким моментом в многовековой истории криптоанализа. Another paper that builds on Jim Gillogly's paper is Applying Statistical Language Recognition Techniques in the Ciphertext only Cryptanalysis of Enigma by Heidi Williams.
Последнее искушение Тьюринга. Гения науки погубила любовь к строителю
Криптос Криптос- это скульптура с зашифрованным в ней текстом. Это произведение искусства было создано Джеймсом Санборном. С момента открытия Криптос в 1990 году, вокруг него постоянно ходят легенды о зашифрованном сообщении. За все время существования Криптоса удалось расшифровать только первые три секции. Важно отметить, что скульптура продумывалась с участием офиса ЦРУ, поэтому можно сказать, что расшифровка на самом деле есть, просто о ней предпочитают не говорить обычным людям.
Дизайн "Бомб" Тьюринга так же был основан на дизайне одноимённой машины Реевского. Через полгода удалось взломать и более стойкий шифр Кригсмарине. Позже, к 1943 году, Тьюринг внес ощутимый вклад в создание более совершенной дешифровальной электронно-вычислительной машины "Колосс", использующейся в тех же целях. Нажмите чтобы копировать в буфер обмена для добавления в работу! Комментарии к статье.
По утверждениям самого автора, он знал, что в Блетчли-парке работало несколько тысяч людей, которые занимались перехватом и взломом, но совершенно не подозревал, какой результат имела эта работа. Он даже писал письма Уинстону Черчиллю и Дуайту Эйзенхауэру, спрашивая, какое влияние на войну оказал взлом шифров, но ни один из них ему не ответил. После публикации книги Уинтерботэма Дэвид Кан написал: «Для меня это был тяжелый удар. Я это пропустил. Я чувствовал себя просто ужасно из-за этого». В своем позднем издании 1996 года он все же добавил главу об операции «Ультра». Об этом были написаны десятки научных и псевдонаучных книг, было снято несколько документальных и художественных фильмов и сериалов. Достаточно вспомнить нашумевший фильм 2014 года «Игра в имитацию» режиссера Мортена Тильдума с Бенедиктом Камбербэтчем в роли Алана Тьюринга. Благодаря массовой культуре «Энигма» стала самой знаменитой шифровальной машиной в истории, а цена ее различных модификаций постепенно стала сопоставима с ценой элитных спорткаров и сегодня уже приближается к нескольким сотням тысяч долларов. А историки полагают, что это сократило войну на два года и тем самым спасло жизни миллионам людей. Как известно, история не знает сослагательного наклонения, и сегодня никто не сможет сказать, что было бы если бы «Энигму» так и не смогли взломать. Подробнее о том, как британским криптоаналитикам удалось разгадать секрет кода самой известной шифровальной машины времен Второй мировой войны, можно узнать в Музее криптографии, где также представлены оригинал машины и симулятор, с помощью которого можно попробовать самостоятельно зашифровать или расшифровать сообщения. Книги по теме: Frederick Winterbotham. The Ultra Secret. London: Weidenfeld and Nicolson. Операция «Ультра». MedienAnalysen, 2. Bielefeld: transcript Verlag. The Codebreakers. New York. На самом деле было известно что первые два слова означают сводку прогноза погоды и от этих двух слов пытались разгадать код, который менялся каждый день. Читать полностью сообщения союзники не могли. К концу войны немцы усовершенствовали энигму доведя количество роторов с 3 до 8 штук, также добавлялся в сообщения ложный текст, который делал взлом бесполезным Сибиряк Интересный момент отметил для себя в статье.
Этот прием получил кодовое название « садоводство » англ. Например, перед выходом очередного полярного конвоя проводилось демонстративное минирование определённого участка моря. Если противник докладывал результаты разминирования с указанием заранее известных координат, это давало искомую подсказку. Тьюринг Одним из основных теоретиков Блетчли-парка был Алан Тьюринг. После изучения польских материалов Тьюринг пришёл к выводу, что использовать прежний подход с полным перебором сообщений уже не получится. Во-первых, это потребует создания более 30 машин польского типа, что во много раз превышало годовой бюджет «Station X», во-вторых, можно было ожидать, что Германия может исправить конструктивный недостаток, на котором основывался польский метод. Поэтому он разработал собственный метод, основанный на переборе последовательностей символов исходного текста. Вскоре немцы добавили в конструкцию Энигмы коммутирующее устройство, существенно расширив этим количество вариантов кода. Возникшую для англичан задачу решил Гордон Уэлчман , предложив конструкцию «диагональной доски». В результате этой работы в августе 1940 года была построена криптоаналитическая машина Bombe [Прим. Со временем в Блетчли-Парке было установлено более 200 машин [1] , что позволило довести темп расшифровки до двух-трёх тысяч сообщений в день [9] [Прим. Хотя Bombe претерпевала некоторые изменения в деталях, её общий вид оставался прежним: шкаф весом около тонны, передняя панель два на три метра и 36 групп роторов на ней, по три в каждой. Впоследствии, когда часть работ была перенесена в США, вместе с технологиями была направлена и часть сотрудниц [1]. В таких случаях криптоаналитики из Блетчли-парка оказывались бессильными, и для дальнейшей работы срочно требовалось найти описание изменений или хотя бы новые экземпляры инструкций и машин «Энигма» [1]. В 1940 году морской флот Германии внёс некоторые изменения в машину.
Совершенно секретно: история шифровальных устройств
Another paper that builds on Jim Gillogly's paper is Applying Statistical Language Recognition Techniques in the Ciphertext only Cryptanalysis of Enigma by Heidi Williams. Dr. George Lasry will present the evolution of modern cryptanalysis of Enigma, including results from his own research, starting with some technical and historical background. Вклад Тьюринга в работы по криптографическому анализу алгоритма, реализованного в "Энигме", основывался на более раннем криптоанализе предыдущих версий шифровальной. Сами исследователи пишут, что данный случай сопоставим только "с криптоанализом Энигмы во время Второй Мировой". Разгадать код «Энигмы» удалось в британскому ученому Алану Тьюрингу и его команде в 1941 году. Мало кто знает, но троим польским криптологам удалось разгадать код "Энигмы" еще до войны.
Сообщить об опечатке
- Криптоанализ
- 4 Взлом «Энигмы» . Книга шифров [Тайная история шифров и их расшифровки]
- Кто изобрёл «Энигму»?
- Криптоанализ Энигмы. Часть третья: Блетчли-парк. Операция Ультра
Криптоанализ «Энигмы. Шифровальная служба Советского Союза
| «Энигма» была легендарной шифровальной машиной. Ее взлом спас тысячи жизней - Hi-Tech | Когда говорят о взломе Энигмы обычно вспоминают вклад британцев и работу Блетчли-парк. |
| Взлом «Энигмы»: история, которую мы не должны были узнать | Во многом именно поляки первыми поняли важность привлечения специалистов-математиков для криптоанализа вражеских шифров. |
| Победа и "Энигма" | Dr. George Lasry will present the evolution of modern cryptanalysis of Enigma, including results from his own research, starting with some technical and historical background. |
| Криптоанализ «Энигмы» | SavePearlHarbor | Криптоанализ Энигмы. |
Учёные Кембриджа решили снова взломать Энигму
Дешифровка легендарной немецкой машины «Энигма» вошла в мировые учебники криптографии как одно из главных достижений Второй мировой войны. Во многом именно поляки первыми поняли важность привлечения специалистов-математиков для криптоанализа вражеских шифров. После этого случая немецкие инженеры усложнили «Энигму» и в 1938 году выпустили обновленную версию, для «взлома» которой требовалось создать более сложные механизмы [6]. История электрической роторной шифровальной машины «Энигма» начинается в 1917 году с патента, полученного голландцем Хьюго Кочем.
Последнее искушение Тьюринга. Гения науки погубила любовь к строителю
Шифрование перед шифрованием Кригсмарине использует для своих передач инструкции для коротких сообщений, которые позволяют суммировать самые подробные приказы и отчеты в нескольких непонятных письмах тем, у кого нет нужных документов. Добавление четвертого ротора к Naval Enigma мало что изменит. В очень коротких сообщениях с подводных лодок упоминаются только первые винты. С другой стороны, было необходимо, чтобы зашифрованные сообщения с четырьмя роторами можно было расшифровать с помощью машин с тремя роторами и чтобы все корабли и подразделения имели одни и те же машины.
Если трафик U-Boot не читается из 1 - го февраля 1942 в середине 1943 года сообщения сначала кодировались, а затем дважды зашифровывались, алфавиты и числа обрабатывались, инструкции передавались из уст в уста непосредственно перед примеркой и т. Нечитаемые сообщения В большинстве случаев сообщения U-Boot остаются нечитаемыми после расшифровки, поскольку они относятся к документам, неизвестным взломщикам кода. Без правильных инструкций, как угадать значение «Конвой в поле зрения, квадрат BE4131, дорога на юг, подпись U-276»?
Только пеленгатор может определить местонахождение подводных аппаратов. Индекс совпадения Другой способ, более приспособленный к современным средствам, состоит в том, чтобы перепробовать все возможности и вычислить показатель совпадения расшифрованного текста. Индекс меняется в зависимости от языка, но он инвариантен к моноалфавитным заменам.
В случае с Enigma мы можем попробовать все комбинации роторов и посмотреть на полученный индекс. Для большей уверенности можно провести анализ частоты появления букв в сообщении. Мы бы поняли, что сообщение «ONU» содержит большое количество букв E и A и, вероятно, на французском языке.
Заключение После обнаружения ежедневного ключа сети, то есть как только около двадцати читаемых немецких слов были выровнены с помощью ключа, криптоаналитики передают его дешифраторам, которые, в принципе, могут затем расшифровать все трафик, который эта сеть отправила с использованием этого ключа в тот день. Расшифрованные сообщения, наполненные немецким военным жаргоном, неизвестными техническими терминами и сокращениями, доставляются переводчикам и советникам... Несколько техник, кратко упомянутых здесь, не принимают во внимание чрезвычайную сложность проблемы.
Было много периодов черных дыр. Сообщения часто не дешифруются до тех пор, пока они не получены слишком долго.
О том, что предприняли криптоаналитики, чтобы получить доступ к самой секретной информации Третьего рейха, и почему об этом стало известно спустя тридцать лет, — в материале Александра Дюльденко, научного сотрудника Музея криптографии. В основном использовалась гитлеровской Германией в годы Второй мировой войны. Первая модель электромеханической дисковой машины «Энигма» была разработана еще в 1918 году немецким изобретателем Артуром Шербиусом, а позднее на ее основе было создано целое семейство одноименных шифровальных устройств. Первые выпущенные машины использовались для шифрования коммерческих сообщений, однако в начале 1930-х ею заинтересовались военные, и для них была создана специальная модификация Enigma I, ставшая первой в линейке военных «Энигм». То есть, какие-то части машины приводились в движение человеком, а какие-то с помощью электричества. Так, при каждом нажатии на клавишу возникал электрический сигнал, который проходил долгий и сложный путь через разные «части» машины: коммутационную панель, шифровальные диски, рефлектор.
Внешне это выглядело так: человек нажимал на клавишу «А», диски начинали двигаться, щелкали вращающиеся части машины , и на специальной панели загоралась, например, буква «С». Это означало, что символ «А» преобразован и в зашифрованном виде выглядит как «С». Один человек нажимал на клавиши, другой записывал появляющийся зашифрованный текст, третий передавал их, например, с помощью радиостанции. Принимающий такой текст человек имел такую же «Энигму», с такими же настройками, и расшифровывал сообщение, то есть производил все те же действия, но в обратную сторону. Ведь диски ежедневно переставлялись, контакты коммутационной панели менялись, и такая ежедневная настройка машины делала шифр достаточно надежным. Взломать «Энигму» — задача века Взломать, то есть дешифровать сообщение, зашифрованное «Энигмой», оказалось непростой задачей для криптоаналитиков середины XX века. Во-первых, нужно было где-то достать такую «Энигму», а они все были с индивидуальными серийными номерами, и доступ к машине имел как правило только один человек в условной воинской части — шифровальщик. Потеря даже одной «Энигмы» было чрезвычайным происшествием огромного масштаба, которое приводило к замене ключей и настроек всех таких машин.
Во-вторых, нужно было создать математический алгоритм, а лучше устройство дешифрования, так как вручную пытаться перебрать сотни тысяч вариантов настройки машины было трудновыполнимой задачей.. Как и во многих других случаях, большую роль играл человеческий фактор. Ежедневно в зашифрованном виде передавались одинаковые слова, метеосводки. Некоторые данные утекали с помощью разведки. Да и сама машина имела техническую уязвимость: буква «А» никогда не могла быть зашифрована в букву «А», а это минус одна вероятность, для криптоаналитиков это важно. Польша или Великобритания Еще в начале 1930-х годов польские специалисты получили руководство по эксплуатации «Энигмы», по которому изготовили точную копию машины, а вскоре разработали и метод вычисления ее начальных настроек, то есть ключа. Эти наработки были использованы и усовершенствованы британцами. Для взлома «Энигмы» они создали электромеханическое устройство, которое получило название «Бомба».
Важную роль в ее создании сыграл знаменитый английский математик Алан Тьюринг.
Реевский стал пытаться выделить из таблиц некоторые шаблоны или найти некоторые структурные закономерности. И это ему удалось.
Наборное поле значительно больше усложняло процесс шифрования, чем любой ротор. Чтобы решить эту проблему, проект М4 воспользовался «алгоритмом поиска экстремума». После каждого изменения функция оценки измеряет «качество», или «степень годности» нового объекта. Изменения, которые приводят к «лучшим» объектам, сохраняются. В данном случае изменения заключаются в испытании всё новых вариантов соединений на наборном поле Enigma. После каждого изменения функция оценки пытается расшифровать сообщение и определить, в какой степени результат соответствует статистике естественного языка», — поясняет M4 Project. Осталось расшифровать еще два сообщения, и M4 Project призывает пользователей компьютеров загрузить свою программу и помочь ему в этом деле. Расшифровка «Энигмы» История предлагает нам 4 варианта «вскрытия» германской шифромашины «Enigma»: польский, французский, английский и шведский. Скорее всего, первые успехи в расшифровке устройства «Enigma» были достигнуты польскими криптоаналитиками. После получения Польшей независимости в 1919-м лейтенант Юзеф Серафин Станслицкий создал в польской армии шифрорган секцию шифров сухопутных войск. В период советской гражданской войны и польской войны 1919-21 польская крип-тослужба успешно перехватывала и расшифровывала советскую военную и дипломатическую переписку. Так, в августе 1920-го было расшифровано более 400 криптограмм, которые под-писали Троцкий, Тухачевский, Гай и Якир. На базе шифроргана и радиоразведки польской армии в 1931-м в Польше было создано «Бюро шифров», состоявшее из 4-х подразделений, отвечавших за: — BS-1 — создание своих шифров; — BS-3 — криптоанализ советских шифров; — BS-4 — криптоанализ германских шифров. В 1926-м польские посты радиоперехвата зафиксировали немецкую переписку, зашифрованную с помощью неизвестного им устройства. А в 1929-м немецкое посольство в Варшаве со-общило на варшавский таможенный пункт, что надо немедленно отправить в посольство ящик, случайно туда попавший. Этот факт заинтриговал поляков, и они вскрыли тот ящик и обнаружили там устройство «Enigma». Есть и другая версия, утверждающая, что ознакомление с этим устройством произошло ещё в 1927-м. Начальник «Бюро шифров» майор Gwido Karol Langer послал на таможенный пункт инженеров радиотехнического завода «AVA», сотрудничавших с бюро. Под руководством инженера и совладельца завода Antoni Palluth, который был ещё и криптоаналитиком, устройство было тщательно изучено, после чего было передано в немецкое посольство.