Стив Берри - Шифр Джефферсона

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

Вот буквы из сообщения Эндрю Джексона:

СТОЛЕБИР

КЛОРАСТУПОЖРОГ

УТОЛЕПТР:

ЕФКДМРУ

УСРФИКСФАΔ

ИРОИТ:

РСБНОЕПКΦ

ОЛКГСОИТ

СТВГОБРОНДТΧ

КОРСНОАБ

ОЛБДШСАЕПΘ

Ключ к дешифровке этого кода представляет собой ряды цифровых пар и троек. Паттерсон объяснил в письме, что первая цифра каждой группы обозначает количество букв, добавленных к началу этой строки, вторая – номер строки в столбце. Разумеется, Паттерсон нигде не раскрывал этих цифровых ключей, поэтому шифр оставался нераскрытым в течение 175 лет. Чтобы найти этот цифровой ключ, я анализировал возможность диаграфов. Некоторые пары букв просто не существуют в языке, например дх, другие встречаются часто, например ий. Чтобы установить структуры языка во время Джефферсона и Паттерсона, я изучил 80 000 характерных буквосочетаний в джефферсоновских посланиях «О положении страны» и сосчитал частоту встречающихся диаграфов. Затем сделал ряд научных догадок, таких как количество строк в колонке, какие строки следуют за другими и сколько букв произвольно вставлено в строку. Чтобы проверить эти догадки, я ввел в компьютер алгоритм и применил то, что именуется динамическим программированием, которое разрешает сложные проблемы, разделяя задачу на элементы и компонуя решения. Общее количество вычислений было немногим менее ста тысяч, что достаточно сложно. Важно отметить, что доступные мне программы недоступны для широкой публики, может быть, этим и объясняется, почему шифр оставался нераскрытым. После недельной работы над кодом компьютер открыл цифровые ключи.

33, 28, 71, 12, 56, 40, 85, 64, 97,103, 114.

Чтобы использовать их, давайте вернемся к строкам шифра и расположим их одну за другой по указанию Паттерсона:

КДМРМ

ОЖРОП

ЛЕБИУ

ЕФМБД

СФБКК

ОЕПКБ

НРОИΔ

ОСБРΦ

НОДТ:

СНОАΧ

САЕПΘ

Если мы приложим первый цифровой ключ, 33, то можем отсчитать начальные три буквы в первой строке и получить следующие пять букв, ЛЕПТР. Следующая цифра, 3, указывает изначальное положение этой строки. Используя 28, вы можете отсчитать восемь букв и узнать пять букв, которые будут во второй строке. Применяя остальные ключи к буквам, получим колонку в изначальном порядке:

Сообщение может быть прочитано вертикально в пяти колонках, написанных слева направо:

КОЛЕСОДЖЕФФЕРСОНА

МРИБПОДОЕРОИБККИРТАПМПУДКБ

ΔΦ: ΧΘ

Малоун перечел отчет Воччо и зашифрованное сообщение Эндрю Джексона.

«Колесо Джефферсона».

За ним следовало двадцать шесть произвольно взятых букв и пять знаков.

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

Проблема?

До нынешнего времени сохранилось только одно колесо.

Принадлежавшее Джефферсону.

Несколько десятилетий оно находилось неизвестно где, но теперь появилось на выставочном стенде в Монтичелло, усадьбе Джефферсона в Виргинии. Малоун предположил, что двадцать шесть произвольных букв в сообщении Джексона будут находиться на дисках.

Но в каком порядке должны располагаться диски?

Поскольку этого указано не было, он предполагал, что по порядку номеров. Значит, когда диски будут надеты в нужной последовательности и должным образом установлены, двадцать пять строк будут представлять собой бессмыслицу.

Только в одной появится связное сообщение.

Он не сказал Кассиопее, что открыл.

По телефону такие вещи не говорят.

До Монтичелло меньше часа езды в западную сторону.

Они поедут туда завтра.

Уайетт нашел отель на окраине Вашингтона. Современное заведение с компьютером в номере. Уайетт подумал, что эта принадлежность в недалеком будущем станет такой же обычной, как фен и телевизор.