Почему термин «CILLY» начинается в начале каждого сообщения в «Имитационной игре»?

В фильме «Имитационная игра» у Алана Тьюринга есть момент Эврики, когда он узнает от женщины, что один конкретный немец начинает каждое сообщение, которое он отправляет, с помощью термина «CILLY».

Из того, что я понимаю, значимость этого момента заключается в том, что Тьюринг понимает, что каждое закодированное сообщение, отправленное немцами, содержит несколько слов, которые появляются во многих сообщениях; а именно «погода» в некоторых, и «Хайль Гитлер» в наверняка почти все.

Но почему этот один немец, которого слушает эта женщина через радиомачту, посылает каждое сообщение, начинающееся со слова «CILLY»? И я полагаю, что сообщения, которые он отправляет, все закодированы в Enigma?

А также, сразу после этого, Тьюринг отмечает, что немцам дано указание использовать пять случайных букв в начале каждого сообщения. Я предполагаю, что это сделано, чтобы усложнить взлом Enigma?

Rinzwind

Это не очень хорошо объясняется в фильме. Упоминается, что каждое сообщение должно начинаться с нескольких случайных букв, но фильм не объясняет почему. Из фильма также создается впечатление, что каждое сообщение Enigma было зашифровано ключом, который немцы меняли каждый день. Это не совсем верно, если бы они сделали это таким образом, это означало бы, что каждый день было достаточно много сообщений, которые были зашифрованы с одинаковым ключом. Для взломщика кода, чем больше у вас текста, зашифрованного тем же ключом, тем легче будет найти шаблоны, раскрывающие что-то о ключе.

Немцы фактически использовали систему, которая сводилась к использованию двух ключей. Был один ключ, который знали все операторы Enigma и который менялся каждый день, следовательно, ключ дня . Но ключ дня не использовался напрямую для шифрования сообщения. Ключ дня использовался только для шифрования второго ключа, ключа сообщения . Оператор должен был просто составить случайный ключ сообщения для каждого сообщения. Затем ключ дня использовался для шифрования ключа сообщения, а ключ сообщения использовался для шифрования сообщения. Полное зашифрованное сообщение будет состоять из двух частей: ключа зашифрованного сообщения и части зашифрованного содержимого сообщения. (Отсюда упомянуто в фильме, что каждое зашифрованное сообщение будет начинаться с нескольких случайных букв.) Расшифровка сообщения будет означать использование ключа дня для расшифровки ключа сообщения, а затем использование ключа сообщения для дешифрования части содержимого. Таким образом, было бы намного меньше текста, зашифрованного одним и тем же ключом, и случайность ключей сообщения усложнила бы поиск шаблонов. По крайней мере, в теории.

На практике операторы Enigma иногда не могут использовать случайные ключи сообщений, вместо этого используя один и тот же ключ сообщения несколько раз. Таким образом, в определенный день может быть несколько фрагментов зашифрованного текста, которые будут начинаться с одинаковых букв, что означает многократное использование одного и того же ключа сообщения, зашифрованного с помощью ключа дня. Что касается термина «cilly», я процитирую Саймона Сингха, который также является источником большей части приведенного выше объяснения: (Я попытался обобщить вышеизложенное, не вдаваясь в объяснение операций машины Enigma, более подробная информация приведена в Книга Сингха)

Как только они освоили польские методы, криптоаналитики Bletchley начали изобретать свои собственные комбинации для поиска ключей Enigma. Например, они согласились с тем, что немецкие операторы Enigma иногда выбирают очевидные ключи сообщений. Для каждого сообщения оператор должен был выбрать другой ключ сообщения, три буквы выбирались случайным образом. Однако, в пылу битвы, вместо того, чтобы напрягать свое воображение, чтобы выбрать случайную клавишу, перегруженные работой операторы иногда выбирают три последовательные буквы с клавиатуры Enigma, такие как QWE или BNM. Эти предсказуемые ключи сообщений стали известны как cillies. Другим типом cilly было многократное использование одного и того же ключа сообщения, возможно, инициалов подруги оператора - действительно, один такой набор инициалов, CIL, мог быть источником этого термина. Перед тем как взломать Enigma трудным путем, для криптоаналитиков стало обычным опробовать реснички, и их догадки иногда окупались.

Cillies не были слабостями машины Enigma, скорее они были слабыми сторонами в использовании машины.

Источник: Книга кодов: Наука секретности от Древнего Египта до квантовой криптографии - Саймон Сингх

Эндрю Мартин

История о каждом сообщении, начинающемся с Килли, проста - подозревается, что это имя девушки немецкого оператора. Это соответствующий обмен из фильма:

Тьюринг : "Белых касок"? Как вы думаете, почему у вашего немецкого коллеги есть девушка? Хелен : Это просто глупая шутка; не волнуйся Тьюринг : Нет, нет, нет, нет. Скажи-ка. Хелен : Ну, каждое его сообщение начинается с тех же пяти букв: CILLY. Поэтому я подозреваю, что Килли, должно быть, зовут его любовью. Тьюринг : Но это невозможно. Немцам дано указание использовать пять случайных букв в начале каждого сообщения. Хелен : Ну, этот парень не делает.

Используя эти знания, фильм показывает, что у Тьюринга есть момент эврики, поскольку он понимает, что его машине не нужно искать все возможные параметры - вместо этого он может искать слова, которые, как они знают, будут в сообщении.

Возьмите оператора, отправляющего сообщения, начинающиеся с Cilly. Конечно, они все еще зашифрованы. Но у Тьюринга есть устройство, которое взламывает шифрование. Вместо того, чтобы изображать каждую возможную логическую комбинацию букв, он мог бы установить ее так, чтобы отображались только те сообщения, которые имели первые пять букв «Cilly».

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

Что касается вашего последнего комментария - да, это было предназначено, чтобы сделать код намного, намного сложнее взломать.

Самуил

по моему мнению, сообщение оператора не является зашифрованным, он посылает обычное сообщение с азбукой Морзе, которое не имеет значения (с точки зрения войны, например, для рыночной стоимости гражданских транзакций для кофе . ). и сообщение этого парня всегда начинается с той же буквы, что и обычная вещь, как у уважаемого / сэра / мадам / привет. Но для команды по взлому кода это новый отзыв, который предполагает, что в сообщении обязательно будут слова (и при проверке предыдущих расшифрованных сообщений они находят слова «погода», «heil» и «Гитлер»). это означает, что они будут искать только эти слова, чтобы получить настройку загадки. поэтому Тьюринг принимает только концепцию, что в повседневном послании будет повторение, а не наоборот. если сообщение парня было зашифровано, оно никогда не будет всегда Cilly .