Что искали Алан Тьюринг и его команда, прежде чем сделать KPA в фильме «Игра в имитацию»?

Нельзя относиться к голливудскому историческому фильму как к документальному. Также неправильно думать об Enigma как об одной проблеме с единственным решением. Было много вариантов машины Enigma, которые добавляли много сложностей. По мере того, как машины развивались и становились все более сложными, развивалось и их использование в коммуникациях. Таким образом, история Enigma — это история погони в кошки-мышки, когда система становится все более сложной, старые методы атаки терпят неудачу (иногда внезапно) и требуются новые идеи. В криптоаналитической истории много героев. Ниже приведены некоторые из различных идей и событий, внесенных с течением времени, примерно в хронологическом порядке. Я не утверждаю, что список является исчерпывающим.

• В 1925 году GC&CS приобретает несколько ранних версий машины Enigma (без коммутационных панелей). Они передаются на Хью Фосс который предлагает атаку на базе "шпаргалки" (КНА). Его идеи были использованы на практике, чтобы подавить японский сигнал в 1934 году.
• В 1930-е годы Дилли Нокс построен на методах Фосса и получил более алгебраическую атаку с использованием ручных инструментов, известных как стержень. Эти методы использовались для прерывания движения во время гражданской войны в Испании.
• В 1931 году Родольф Лемуан и Гюстав Бертран приобретать технические характеристики немецкой военной Enigma (с коммутационной панелью). Не обнаружив особого интереса со стороны французских и британских спецслужб, документы передаются в польское бюро Szyfrów.
• В течение следующих нескольких лет польские математики (Мариан Реевски, Ежи Руицкий, Хенрик Зигальский) сделали поразительные прорывы в реконструкции машины, а также в диагностике использования повторяющегося трехбуквенного индикатора сообщения в начале каждого сообщения. Обратите внимание, что это не известный открытый текст, а знание повторяющегося участка открытого текста. Повторение в сочетании с теорией перестановки позволяет им разработать атаку для восстановления настроек ротора независимо от коммутационной панели. Они развиваются руководство и электромеханический инструменты для реализации атаки. Их методы с трудом поддавались масштабированию, когда немцы увеличили количество возможных роторов с трех до пяти в 1938 году.
• В январе 1939 года GC&CS делится своими методами с французами и поляками в Париже. Это помогло проложить путь к обмену в Варшаве в июле, где поляки поделились своей работой. Их работа была подхвачена GC&CS.
• 1 мая 1940 года немцы внезапно перестали посылать повторные индикаторы сообщений. Это привело к сбою расшифровки с использованием польских методов. Блетчли-парк может компенсировать это различными идеями, такими как Совет Джона Херивела, Cillis (в высшей степени предсказуемые настройки индикатора, названные в честь подруги конкретного оператора, которая будет регулярно использовать ее имя в качестве индикатора) и «метод Найджела» (наблюдение, что один и тот же ротор не будет использоваться в одном и том же положении в течение двух последовательных дней). Обратите внимание, что эти методы полагались на небезопасное использование, а не на шпаргалки, хотя шпаргалки по-прежнему были центральной частью последующего анализа. Важно отметить, что изменение происходит одновременно с военной эскалацией и, следовательно, с увеличением трафика. Таким образом, эти временные методы обеспечивают не только интеллект, но и большой и жизненно важный корпус сообщений, которые помогают создавать больше и лучше шпаргалки.
• Bletchley Park адаптирует дизайн польской бомбы к британскому Бомба который использует шпаргалки (выражается как "меню"), а не индикаторы. Внесен ряд улучшений. Возможно, самый большой вклад Алана Тьюринга заключается в реализации механизма обратной связи для быстрого устранения невозможных настроек (неверное предположение для настройки ротора и входного провода приводило к одному или нескольким другим неверным предположениям для проводов, которые может возвращаться до тех пор, пока все 26 догадок не будут устранены или не выживет только одна. В целом это ускорило атаку Бомбы в 26 раз. диагональная доска (приписывается Хью Александру в «Игре в имитацию») добился аналогичного ускорения, но, что важно, также значительно уменьшил количество успешной кроватки (или меню), необходимой для успешного прохождения.
• Были произведены сотни машин Bombe, и методы даже смогли масштабироваться, чтобы справиться с внедрением еще более сложной военно-морской Enigma. Атаки были дополнены дополнительными идеями, такими как идея Тьюринга. Банбуризмус который не использовал известный открытый текст, а полагался на совпадения между буквами открытого текста и, следовательно, на совпадения в зашифрованных текстах, когда два сообщения располагались на разрезе.