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

И рассказала ему все, утаив только последнюю тему, которую обсуждала с Кэйзер.

– Однако тут существует возможность, – сказала она. – Мы можем вывести из тени Хейла, если сыграть правильно.

– Понимаю.

Нужно было сказать еще многое, но она устала, и с этим можно было повременить.

– Поеду лягу спать. Можно будет поговорить утром.

После секундной паузы Дэвис ответил:

– Я буду здесь.

Кассиопея прервала связь.

Не успела она завести мотоцикл и поехать на поиски мотеля, как телефон зазвонил. Она взглянула на дисплей. Коттон. Самое время.

– Что случилось? – спросила она.

– Еще одна веселая ночь. Мне нужна секретная служба, чтобы выяснить по номерному знаку, кому принадлежит машина. Но, пожалуй, я это уже знаю.

Он рассказал ей о происшествии в Мэриленде.

– Но есть и светлое пятно, – сказал он.

Ей оно было бы кстати.

– Шифр разгадан. Теперь я знаю, какое сообщение Эндрю Джексон оставил Содружеству.

– Ты где? – спросила Кассиопея.

– В Ричмонде. В прекрасном отеле с названием «Джефферсон».

– Я во Фредериксберге. Долго туда добираться?

– Около часа.

– Еду к тебе.

* * *

По ходу предварительного изыскания в Национальном архиве я обнаружил письмо, которое Роберт Паттерсон, профессор математики в Пенсильванском университете, написал Томасу Джефферсону в декабре 1801 года. В это время Джефферсон был президентом Соединенных Штатов. И Паттерсон, и Джефферсон состояли в Американском философском обществе, группе, поощрявшей исследования в естественных и гуманитарных науках. Оба увлекались шифрами и кодами, регулярно обменивались ими. Паттерсон писал: «Искусство тайнописи занимало государственных деятелей и философов в течение многих столетий». Но Паттерсон констатировал, что большинство шифров были «далеки от совершенства». Для Паттерсона совершенный шифр обладал четырьмя достоинствами: 1) он должен быть пригоден для всех языков; 2) быть простым для изучения и запоминания; 3) легким для чтения и письма и 4) главное – «быть совершенно непонятным для всех, незнакомых с конкретным ключом или секретом дешифровки».

Паттерсон включил в письмо образец шифра, такого трудного для декодирования, что он «бросит вызов совместной изобретательности всего человеческого рода». Смелые слова для человека девятнадцатого столетия, но тогда не существовало высокоскоростных компьютеров.

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

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

СТОЛЕБИР

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

УТОЛЕПТР:

ЕФКДМРУ

УСРФИКСФАΔ

ИРОИТ:

РСБНОЕПКΦ

ОЛКГСОИТ

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

КОРСНОАБ

ОЛБДШСАЕПΘ

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

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

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

КДМРМ

ОЖРОП

ЛЕБИУ

ЕФМБД

СФБКК

ОЕПКБ

НРОИΔ

ОСБРΦ

НОДТ:

СНОАΧ

САЕПΘ

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

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

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

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

ΔΦ: ΧΘ

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

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

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

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

Проблема?

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

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

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