Игра в имитацию - Эндрю Ходжес (2015)
-
Год:2015
-
Название:Игра в имитацию
-
Автор:
-
Жанр:
-
Оригинал:Английский
-
Язык:Русский
-
Перевел:Виктория Тен, Г. Веселов, Михаил Витебский, О. Костерева
-
Издательство:АСТ
-
Страниц:312
-
ISBN:978-5-17-089741-4
-
Рейтинг:
-
Ваша оценка:
Игра в имитацию - Эндрю Ходжес читать онлайн бесплатно полную версию книги
Так же как в случае с более старым методом, поиски характерных признаков зависели от оценки всего потока сообщений в целом и в использовании элемента повторений в последних шести из девяти букв-индикаторов. Если общая базовая настройка отсутствует, то отсутствует и четкая связь между первой и четвертой, второй и пятой, третьей и шестой буквами, которую можно проанализировать. Но «остаток» этой идеи уцелел, подобно улыбке Чеширского кота. Иногда случалось так, что первая и четвертая буквы фактически совпадали. Иногда совпадали вторая и пятая или третья и шестая буквы. Это явление было без всяких очевидных причин названо «мамой». Таким образом, если предположить, что сочетание T U I T U I было действительно зашифровано как R Y N F Y P, то повторяющаяся буква Y считалась «мамой». Этот факт дает небольшой кусочек информации о положении роторов, которое они занимали во время шифровки букв T U I T U I. Метод решения задачи зависел от поиска достаточного количества таких кусочков, сложив которые можно было бы разгадать всю головоломку.
Более точно можно было сказать, что core-position содержит букву-маму, если шифровка этой буквы оказывается одинаковой через те же самые три шага. Это было не очень редкое явление и имело место в среднем один раз в двадцати пяти. Некоторые core-position (около сорока процентов) имели свойство содержать как минимум одну букву-маму, а остальных их не было совсем. Свойство содержать или не содержать букву-маму не зависело от коммутационной панели, а ее идентификация, напротив, требовала ее учитывать.
Аналитики с легкостью определяли местоположение всех букв-мам в дневном потоке шифровок. Они не знали физическое положение проводов, которое приводило к их возникновению. Однако из открыто объявленных установок ротора, например, A G H, они узнавали относительное физическое положение проводов. Эта информация дала возможность определить систему появления букв-мам. Из-за того, что только около сорока процентов положений (core-positions) содержали буквы-мамы, существовала единственный способ, в котором система могла совпадать с их известным распределением. Таким образом, был определен новый характерный признак — система букв-мам.
Однако заранее составить каталог всех возможных систем, как поляки поступили применительно к длинам циклов, было невозможно. Поэтому нужно было найти другие, более сложные способы определения соответствия. Аналитики использовали листы с перфорациями. Это были простые таблицы всех физических положений проводов (core-positions), в которых вместо того, чтобы печатать «содержит букву-маму» или «не содержит букву-маму», пробивали или не пробивали отверстия. В принципе, поляки могли бы сначала изготовить одну огромную таблицу, и затем ежедневно изготавливать шаблон систем «букв-мам», отмеченных в потоке шифросообщений за данный день. Накладывая шаблон на таблицу, они, в конце концов, находили бы позицию, где отверстия совпадали. Однако такой метод был бы слишком неэффективен. Вместо этого они выбрали метод накладывания кусков таблицы физических положений один на другой, чередуя их в порядке, соответствующем найденным относительным положениям материнских букв. В итоге совпадение схем наблюдалось там, где свет проходил сквозь все листы. Преимущество метода чередования заключалось в одновременной проверке 676 вариантов. Это была по-прежнему длительная работа, требовавшая проведения 6 × 26 операций для полного исследования. Требовалось также изготовить перфорированные листы, регистрировавшие 6 × 17576 положений проводов. Но аналитики выполнили эту работу в течение нескольких месяцев.