Игра в имитацию - Эндрю Ходжес (2015)
-
Год:2015
-
Название:Игра в имитацию
-
Автор:
-
Жанр:
-
Оригинал:Английский
-
Язык:Русский
-
Перевел:Виктория Тен, Г. Веселов, Михаил Витебский, О. Костерева
-
Издательство:АСТ
-
Страниц:312
-
ISBN:978-5-17-089741-4
-
Рейтинг:
-
Ваша оценка:
Игра в имитацию - Эндрю Ходжес читать онлайн бесплатно полную версию книги
И опять-таки, имеется возможность ввести буквы F H O P Q B Z в семь соединенных последовательно «Энигм» и проверить, что получается на выходе. Но в этот раз аналитик не ожидает появления букв G E N E R A L, потому что к ним был применен неизвестный своппинг коммутационной панели. Тем не менее, кое-что еще можно сделать. Предположим, что в некоей точке процесса прохода через все позиции ротора сложился такой набор значений:
(26!/ 10!6!2) На самом деле 11 пар дают немного больше способов — правда, тут совсем небольшая разница; 12 или 13 пар иногда меньше, т. е. 26! Это также число возможных подключений проводов к каждому ротору «Энигмы».
Затем можно задать вопрос: могут ли (или не могут) буквы G F G C O R I быть получены из комбинации G E N E R A L как побочный эффект от своппинга коммутационной панели. В этом примере звучит ответ «нет», потому что при своппинге первая буква G поменяется, а вторая буква G превратится в N, своппинг не может превратить первую букву в слове G E N E R A L в F, а вторую — в C. К этому можно добавить, что своппинг не может превратить букву R в слове G E N E R A L в О, а затем трансформировать А в R. Любого из этих замечаний достаточно, чтобы исключить эту позицию роторов.
Чтобы правильно ответить на вопрос, надо исходить из принципа соответствия. Если загрузить зашифрованный текст в «Энигмы», то будет ли результат на выходе соответствовать известному заранее простому тексту в том плане, что он отличается только в силу своппинга. С этой точки зрения, соответствия (OR) и (RA) или (EF) и (ЕС) являются противоречиями. Но достаточно одного противоречия, чтобы устранить миллиарды возможных коммутационных панелей на этой гипотетической машине. Поэтому огромное число (замещений) может считаться несущественным в сравнении с логическими свойствами шифровальной системы.
Было сделано важнейшее открытие. Его суть заключалась в том, что нечто подобное можно было бы сделать и с реальной военной «Енигмой» со своппингом для коммутационной панели. Ведь он осуществлялся перед и после ввода текста на роторы у базовой «Энигмы». Открытие было сделано далеко не сразу и оно не было плодом раздумий и усилий одного человека. Чтобы сделать этот вывод, ушло несколько месяцев. К его авторам, в первую очередь, следует отнести двух человек. В то время, как Джеффрис присматривал за изготовлением новых перфорированных листов, Алан и Гордон Уэлчмен контролировали разработку изделия, которое позже стало известно как «британская Бомба».
«Атаку» начал Алан, а Уэлчмэн отвечал за анализ потоков информации, поэтому ему первому удалось сформулировать принцип механизации поиска логических соответствий, основанный на «вероятном слове». Польские аналитики механизировали простую форму распознавания, будучи ограниченными используемой тогда системой индикаторов. Новая машина, как ее видел Алан, была намного более амбициозной, требовала наличия проводки для имитации «включений» от гипотетической коммутационной панели и средств распознавания не только простых соответствий, но и появляющихся противоречий.
Теперь предположим, что нам известно, что буквы L A K N Q K R являются шифровкой слова G E N E RA L, и эта шифровка выполнена на «полноценной» «Энигме» с коммутационной панелью. В этот раз нет смысла в проверке сочетания L A K N Q K R на базовых «Энигмах» и в просмотре того, что получается на выходе, потому что перед вводом L A K N Q K R на роторы «Энигмы» к этой комбинации букв был применен неизвестный своппинг коммутационной панели. Но поиски были небесполезны. Рассмотрим только одну букву, а именно А. Существует только 26 вариантов воздействия коммутационной панели на А, поэтому мы можем проверить их все. Начать мы можем с принятия гипотезы (АА), т. е. допустить, что коммутационная панель не повлияла на букву А.