green_fr (green_fr) wrote,
green_fr
green_fr

Category:

История шифрования, часть 2: Энигма

Давно хотел прочитать о немецком шифре второй мировой войны — до сих пор встречались только отдельные кусочки информации.

Я был уверен, что шифр раскололи (тут мы с Вовой поспорили, так что сразу о терминологии: для меня расколотым считается шифр, который заведомо нельзя долго и уверенно использовать), причём раскололи англичане (Тьюринг и компания).
А судя по книге, в нём всего лишь нашли несколько слабых мест, которые иногда получалось использовать.

Первое слабое место обнаружили поляки ещё до войны (и успели передать англичанам в августе 1939 года). Они научились расшифровывать сообщения, используя тот факт, что в начале каждой передачи протокол предписывал кодировать два раза шифром дня кодовую последовательность для этого конкретного сообщения. Отказавшись от этого дублирования информации, немцы свели все достижения криптоаналитиков на нет.

Второе слабое место нашли англичане — если правильно угадать хотя бы одно зашифрованное слово (например, каждое утро, ровно в 06:05 немцы передавали прогноз погоды, в начале которого разумно было предположить слово «Wetter»), то по нему можно поднять код дня, а за ним и все сообщения этого дня.
Для того, чтобы увереннее предполагать слова в зашифрованных сообщениях, англичане ставили мины на видном месте, а потом искали их координаты в сообщениях немецких подводных лодок другим немецким подводным лодкам.

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


А ещё, читая раньше про судьбу Тьюринга (узнали о том, что он — гомосексуалист, и зачморили до такой степени, что он покончил жизнь самоубийством), я каждый раз удивлялся, как могли такого талантливого, принёсшего стране столько пользы человека выгнать с работы за какую-то ерунду?

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

Disclaimer n°1: да, к гомосексуализму тогда отношение было не такое, как в Англии сейчас. Но при этом и не такое, как сегодня в России. Если я правильно понял, Тьюринг пришёл в полицию заявить о квартирной краже и сам рассказал о своей сексуальной ориентации полицейским. После чего долго не мог поверить, что они не шутят, пытаясь задержать его в участке.
Disclaimer n°2: Я, естественно, не к тому, что ненужных стране людей вполне можно чморить, но гениям обычно и не такие вещи прощали.


А ещё, мне сложно не то чтобы понять, принять существование проблемы — найти корабль в море. Поэтому какими-то смешными кажутся истории о поисках в море конвоев, раскрытии координат кораблей. Не укладывается в голове размер океана.

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


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

По этому поводу прекрасная история — англичане расшифровали радиограмму с координатами 9-ти немецких танкеров. Если их потопить тут же все 9, немцы могут понять, что их код расшифровали. Так что приняли решение потопить только 7, а 2 пускай плывут дальше. Проблема в том, что оставшиеся 2 танкера случайно попались не бывшим в курсе английским лётчикам, которые успешно их тоже потопили.


А после войны Англия не стала рассекречивать работы по взлому Энигмы, а раздала трофейные аппараты правительствам стран Commonwealth под видом совершенно надёжной технологии :-)
Tags: knigi, simon singh
Subscribe

  • «Хищные вещи века» и «Текст»

    Прослушал «Хищные вещи века» Стругацких. В детстве я их совсем не так понимал. Тогда книга казалось каким-то мрачным детективом: герой куда-то…

  • Акунин, Шекли, Абгарян

    Прочитал очередного Акунина — «Не прощаюсь». Очень хорошая книга. Не общим сюжетом — в очередной раз возродили главного героя, с кем не бывает.…

  • L'Anomalie

    В начале года был выпуск La Conversation Scientifique с совершенно ни о чём не говорящим названием «Que veut dire „être normal“?» (Что такое «быть…

  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 12 comments

  • «Хищные вещи века» и «Текст»

    Прослушал «Хищные вещи века» Стругацких. В детстве я их совсем не так понимал. Тогда книга казалось каким-то мрачным детективом: герой куда-то…

  • Акунин, Шекли, Абгарян

    Прочитал очередного Акунина — «Не прощаюсь». Очень хорошая книга. Не общим сюжетом — в очередной раз возродили главного героя, с кем не бывает.…

  • L'Anomalie

    В начале года был выпуск La Conversation Scientifique с совершенно ни о чём не говорящим названием «Que veut dire „être normal“?» (Что такое «быть…