Рейтинг:5

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

флаг id

я только что посмотрел фильм «Игра в имитацию» (2014), основанный на биографии Алана Тьюринга.

В какой-то момент фильма машина, построенная Тьюрингом, была недостаточно быстрой, чтобы расшифровать сообщения немцев, поэтому им пришла в голову идея найти настройку Enigma, которая расшифровывает секретное сообщение в открытый текст, содержащий известную фразу (это была «Хайль Гитлер» в фильме, но я читал, что Тьюринг действительно искал слово «eins» в открытом тексте). Насколько я понимаю, это форма KPA (атака по известному открытому тексту).

В фильме Тьюринг говорит что-то вроде: «Что, если нам не нужно перебрать все возможные комбинации? Что, если мы будем искать только те, которые дают слово, которое, как мы знаем, будет в сообщении?».

Я не понимаю, что значит для машины "перебирать все возможные комбинации". то есть я не понимаю, что делала машина до того, как Тьюринг и их команды «модернизировали» ее для поиска «Хайль Гитлер» в расшифрованном открытом тексте. Предположим, у них было достаточно времени, чтобы машина работала до тех пор, пока она не просмотрит все возможные комбинации: откуда ей знать, какая из них верна? Я знаю, что в принципе человек может прочитать все возможные сгенерированные открытые тексты, но на практике это было бы неосуществимо, потому что требует много времени, поэтому я полагаю, что это не то, что происходило. Что еще тогда?

DannyNiu avatar
флаг vu
Реальность была такова, что они использовали KPA (тогда известные как шпаргалки) для атаки на Enigma с самого начала, фильм произвел впечатление, что все было наоборот. Это объясняется на странице фильма в Википедии, если я правильно помню.
melfnt avatar
флаг id
@DannyNiu, спасибо, теперь я вижу
Рейтинг:5
флаг ru

Нельзя относиться к голливудскому историческому фильму как к документальному. Также неправильно думать об 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. Атаки были дополнены дополнительными идеями, такими как идея Тьюринга. Банбуризмус который не использовал известный открытый текст, а полагался на совпадения между буквами открытого текста и, следовательно, на совпадения в зашифрованных текстах, когда два сообщения располагались на разрезе.
melfnt avatar
флаг id
Так что короткий ответ "Ничего, они всегда делали какие-то КНА?"
Daniel S avatar
флаг ru
Я бы не считал ни метод польского индикатора, ни Banburismus (ни какой-либо из вспомогательных методов временных задержек) как KPA. Тем не менее, большинство атак Enigma действительно отражались на KPA.

Ответить или комментировать

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