Шифр Джефферсона
Шрифт:
– Поеду лягу спать. Можно будет поговорить утром.
После секундной паузы Дэвис ответил:
– Я буду здесь.
Кассиопея прервала связь.
Не успела она завести мотоцикл и поехать на поиски мотеля, как телефон зазвонил. Она взглянула на дисплей. Коттон. Самое время.
– Что случилось? – спросила она.
– Еще одна веселая ночь. Мне нужна секретная служба, чтобы выяснить по номерному знаку, кому принадлежит машина. Но, пожалуй, я это уже знаю.
Он рассказал ей о происшествии в Мэриленде.
– Но есть и светлое пятно, – сказал он.
Ей оно было бы кстати.
– Шифр разгадан. Теперь я знаю, какое сообщение Эндрю Джексон оставил Содружеству.
– Ты где? – спросила Кассиопея.
– В Ричмонде. В прекрасном отеле с названием
– Я во Фредериксберге. Долго туда добираться?
– Около часа.
– Еду к тебе.
По ходу предварительного изыскания в Национальном архиве я обнаружил письмо, которое Роберт Паттерсон, профессор математики в Пенсильванском университете, написал Томасу Джефферсону в декабре 1801 года. В это время Джефферсон был президентом Соединенных Штатов. И Паттерсон, и Джефферсон состояли в Американском философском обществе, группе, поощрявшей исследования в естественных и гуманитарных науках. Оба увлекались шифрами и кодами, регулярно обменивались ими. Паттерсон писал: «Искусство тайнописи занимало государственных деятелей и философов в течение многих столетий». Но Паттерсон констатировал, что большинство шифров были «далеки от совершенства». Для Паттерсона совершенный шифр обладал четырьмя достоинствами: 1) он должен быть пригоден для всех языков; 2) быть простым для изучения и запоминания; 3) легким для чтения и письма и 4) главное – «быть совершенно непонятным для всех, незнакомых с конкретным ключом или секретом дешифровки».
Паттерсон включил в письмо образец шифра, такого трудного для декодирования, что он «бросит вызов совместной изобретательности всего человеческого рода». Смелые слова для человека девятнадцатого столетия, но тогда не существовало высокоскоростных компьютеров.
Паттерсон сделал эту задачу особенно трудной, объяснив в письме, что сначала писал текст сообщения вертикально, столбцами, слева направо, используя строчные буквы или пропуски, рядами из пяти букв. Потом добавлял в каждую строку произвольно взятые буквы. Для расшифровки требовалось знать количество строк, порядок, в котором эти строки написаны, и количество произвольно взятых букв в каждой строке.
Вот буквы из сообщения Эндрю Джексона:
СТОЛЕБИР
КЛОРАСТУПОЖРОГ
УТОЛЕПТР:
ЕФКДМРУ
УСРФИКСФА
ИРОИТ:
РСБНОЕПК
ОЛКГСОИТ
СТВГОБРОНДТ
КОРСНОАБ
ОЛБДШСАЕП
Ключ к дешифровке этого кода представляет собой ряды цифровых пар и троек. Паттерсон объяснил в письме, что первая цифра каждой группы обозначает количество букв, добавленных к началу этой строки, вторая – номер строки в столбце. Разумеется, Паттерсон нигде не раскрывал этих цифровых ключей, поэтому шифр оставался нераскрытым в течение 175 лет. Чтобы найти этот цифровой ключ, я анализировал возможность диаграфов. Некоторые пары букв просто не существуют в языке, например дх, другие встречаются часто, например ий. Чтобы установить структуры языка во время Джефферсона и Паттерсона, я изучил 80 000 характерных буквосочетаний в джефферсоновских посланиях «О положении страны» и сосчитал частоту встречающихся диаграфов. Затем сделал ряд научных догадок, таких как количество строк в колонке, какие строки следуют за другими и сколько букв произвольно вставлено в строку. Чтобы проверить эти догадки, я ввел в компьютер алгоритм и применил то, что именуется динамическим программированием, которое разрешает сложные проблемы, разделяя задачу на элементы и компонуя решения. Общее количество вычислений было немногим менее ста тысяч, что достаточно сложно. Важно отметить, что доступные мне программы недоступны для широкой публики, может быть, этим и объясняется, почему шифр оставался нераскрытым. После недельной работы над кодом компьютер открыл цифровые ключи.
33, 28, 71, 12, 56, 40, 85, 64, 97,103, 114.
Чтобы
КДМРМ
ОЖРОП
ЛЕБИУ
ЕФМБД
СФБКК
ОЕПКБ
НРОИ
ОСБР
НОДТ:
СНОА
САЕП
Если мы приложим первый цифровой ключ, 33, то можем отсчитать начальные три буквы в первой строке и получить следующие пять букв, ЛЕПТР. Следующая цифра, 3, указывает изначальное положение этой строки. Используя 28, вы можете отсчитать восемь букв и узнать пять букв, которые будут во второй строке. Применяя остальные ключи к буквам, получим колонку в изначальном порядке:
Сообщение может быть прочитано вертикально в пяти колонках, написанных слева направо:
КОЛЕСОДЖЕФФЕРСОНА
МРИБПОДОЕРОИБККИРТАПМПУДКБ
:
Малоун перечел отчет Воччо и зашифрованное сообщение Эндрю Джексона.
«Колесо Джефферсона».
За ним следовало двадцать шесть произвольно взятых букв и пять знаков.
Он уже включил Интернет и установил, что означают слова «Колесо Джефферсона». Двадцать шесть деревянных дисков, на которых вырезаны буквы алфавита в беспорядочной последовательности. Все диски пронумерованы и, в зависимости от порядка, в котором они надеты на железный стержень, и того, как они установлены, могут передавать зашифрованные сообщения. Требуется только, чтобы у отправителя и получателя был один и тот же набор дисков и они размещались в одном и том же порядке. Джефферсон придумал эту систему сам, прочтя о замках с шифром во французских журналах.
Проблема?
До нынешнего времени сохранилось только одно колесо.
Принадлежавшее Джефферсону.
Несколько десятилетий оно находилось неизвестно где, но теперь появилось на выставочном стенде в Монтичелло, усадьбе Джефферсона в Виргинии. Малоун предположил, что двадцать шесть произвольных букв в сообщении Джексона будут находиться на дисках.
Но в каком порядке должны располагаться диски?
Поскольку этого указано не было, он предполагал, что по порядку номеров. Значит, когда диски будут надеты в нужной последовательности и должным образом установлены, двадцать пять строк будут представлять собой бессмыслицу.
Только в одной появится связное сообщение.
Он не сказал Кассиопее, что открыл.
По телефону такие вещи не говорят.
До Монтичелло меньше часа езды в западную сторону.
Они поедут туда завтра.
Уайетт нашел отель на окраине Вашингтона. Современное заведение с компьютером в номере. Уайетт подумал, что эта принадлежность в недалеком будущем станет такой же обычной, как фен и телевизор.
Он вставил флешку и прочел то, что расшифровал Воччо.
Умный парень.
Жаль, что он мертв, но сам виноват. Эти люди приехали, чтобы проводить их до ждущей машины. Выстрелить несколько раз в воздух, позволить ему делать свое дело и думать, что добился успеха, потом ждать и наблюдать, как бомба покончит сразу с двумя проблемами.
Карбонель заметала следы. АНБ и ЦРУ, следившие за ним, могли напугать ее. Кому не хотелось бы, чтобы одним свидетелем против тебя стало меньше.
Однако он злился на себя. Он все знал. Но хотел получить эти деньги и думал, что сможет опередить противника.
Слава богу за небольшое везенье.
На сайте Монтичелло он прочел о колесе Джефферсона, заметив, что оно находится на выставочном стенде в особняке. Усадьба располагалась неподалеку. Он отправится туда завтра и сделает все, чтобы завладеть колесом.
Уайетт взглянул на часы.
Десять минут пятого утра.
Несколько щелчков по клавиатуре, и он узнал, что усадьба Монтичелло открывается в девять.
Значит, до встречи с Андреа Карбонель у него пять часов.
Часть 3