У Дуга масса интересных друзей по всему миру; они по первому з
ову собираются на Голгофе. Сейчас они затаились в джунглях, обнеся участ
ок по периметру натяжными струнами и чем-то еще, о чем Рэнди не хочется даж
е знать. Дуг просто велит не приближаться к границе, и Рэнди послушно выпо
лняет приказ. С другой стороны, чувствуется неподдельный интерес Дуга к
главным событиями, поэтому, когда наступает великий день, Рэнди именно е
му поручает нажать на кнопку.
Началу предшествуют молитвы. Ави привез раввина из Израиля, Енох Роот пр
игласил архиепископа Манилы, Гото Денго притащил какого-то синтоистско
го настоятеля, и вдобавок приехала уйма представителей из других стран Ю
го-Восточной Азии. Все они молятся или поют, хотя молитвы практически тон
ут в реве вертолетов. Слишком многие не желают трогать Голгофу, и Рэнди чу
вствует, что, по сути, они правы. Но он «прозвучил» акустическим томографо
м туннель Ина, щупальце пустоты, тянущееся к хранилищу, опубликовал трех
мерные карты и аргументирование Ч как ему кажется Ч заявил, что горазд
о лучше сделать что-нибудь конструктивное, чем просто позволить Ину огра
бить сокровищницу. Некоторые согласились с доводами, некоторые нет, одна
ко никто из несогласных не попал на обложки «Тайм» и «Ныосуик».
Последним берет слово Дуг Шафто. Он снимает бейсбольную кепку и, прижав е
е к сердцу, со слезами на глазах начинает рассказывать что-то о своем отце
, которого едва помнит. Говорит о битве за Манилу, как впервые увидел отца
на развалинах церкви святого Августина, как тот носил его на руках по сту
пенькам перед тем, как обрушить адский огонь на головы японцев. Говорит о
прощении и других отвлеченных понятиях; слова приглушены шумом вертоле
тов, но Рэнди кажется, что это только придает им выразительности, потому ч
то слова Ч это обрывки воспоминаний, таких же невнятных и приглушенных.

Наконец Дуг жмет на кнопку.
За несколько минут насосы нагнетают в Голгофу горючую смесь. Дуг жмет на
другую кнопку. В глубине горы раздается приглушенный взрыв. Затем мир со
дрогается и ревет; рев переходит в вибрирующий вой. Из дренажного отверс
тия внизу вырывается столб белого пламени и зарывается в реку, в том мест
е, где встретил смерть Эндрю Лоуб. Встает облако пара; вертолеты взмывают
ввысь. Рэнди съеживается на берегу под покровом облака, чувствуя, что это
последняя в его жизни возможность побыть одному.
Через полчаса вместе с горящим газом выплескивается раскаленный поток.
Шипя и поднимая пар, он оседает на дно реки. Долгое время не видно ничего, к
роме белых облаков, но через час или два под водой и вокруг камня, на котор
ом примостился Рэнди, проявляется, растекаясь по дну, блестящая, широкая
река золота.

ПРИЛОЖЕНИЕ:
ПАСЬЯНС ШИФРОВАЛЬНЫЙ АЛГОРИТМ

Брюс Шнайер,
автор «Прикладной криптографии»
Президент «Каунтерпейн системс»
http :// www . counterpane
. com

В романе Нила Стивенсона «Криптономикон» персонаж по имени Енох Роот оп
исывает персонажу по имени Рэнди Уотерхауз криптосистему под кодовым н
азванием «Понтифик», а после сообщает, что алгоритм реализуется при помо
щи колоды карт. Дальше герои обмениваются несколькими сообщениями, заши
фрованными этим способом. Систему «Пасьянс» (в романе она выступает под
кодовым названием «Понтифик», дабы до поры до времени скрыть, что в ней ис
пользуется карточная колода) я придумал, чтобы агенты на местах могли вы
ходить на связь, не полагаясь на электронику и не имея при себе компромет
ирующих инструментов. Агент может оказаться в ситуации, где у него прост
о не будет доступа к компьютеру, или пострадать, если при нем обнаружат ср
едства секретной связи. А колода карт... что может быть безобиднее?
Стойкость «Пасьянса» основана на случайности перетасованной колоды. М
анипулируя ею, коммуникант способен создать цепочку «случайных» букв, к
оторые потом комбинируются с сообщением. Разумеется, «Пасьянс» можно во
спроизвести на компьютере, но создан он для использования вручную.
Хоть «Пасьянс» и низкотехнологичен, надежность в него заложена высокот
ехнологическая. Я создавал его в расчете на самого богатого военного про
тивника, обладающего самыми большими компьютерами и самыми толковыми к
риптоаналитиками. Конечно, не исключено, что кто-то найдет способ взлома
ть «Пасьянс» (ищите обновления на моей веб-странице), но алгоритм несомне
нно лучше, чем все другие способы шифрования с помощью карандаша и бумаг
и, которые я видел.
Правда, это не быстро. Чтобы зашифровать или расшифровать более или мене
е длинное сообщение, нужен вечер. В книге «Кан о кодах» Дэвид Кан описывае
т подлинный метод шифрования с помощью карандаша и бумаги, которым польз
овался советский шпион. На шифровку с помощью советского алгоритма и с п
омощью «Пасьянса» требуется примерно равное время.

ШИФРОВАНИЕ С ПОМОЩЬЮ «П
АСЬЯНСА»

«Пасьянс» Ч поточный шифр с обратной связью по выходу. Иногда это назыв
ается генератор гаммы. Основная идея в том, что «Пасьянс» генерирует шиф
рующий поток из чисел от 1 до 26. Для шифрования сгенерируйте столько же бук
в ключевого потока, сколько содержит открытый текст. Потом суммируйте их
по модулю 26, одну за другой, с буквами открытого текста. Для расшифрования
сгенерируйте тот же ключевой поток и вычитайте по модулю 26 из шифртекста,
чтобы получить открытый текст.
Для примера зашифруем первое сообщение из романа Стивенсона, «DO NOT USE PC»:

1. Разбейте сообщение открытого текста на группы по пять букв. (Ничего тако
го магического в цифре 5 нет, это просто традиция.) Последнюю группу дополн
ите буквами «X». Тогда если сообщение «DO NOT USE PC», то открытый текст:

DONOT USEPC

2. С помощью «Пасьянса» сгенерируйте десять букв шифрующего потока. (Подр
обности дальше.) Предположим, это:

KDWUP ONOWT

3. Переведите открытый текст из букв в числа: А = 1, В = 2, и так далее:

4 15 14 15 20 21 19 5 16 3

4. Точно так же переведите в числа ключевой поток:

11 4 23 21 16 15 14 15 23 20

5. Сложите числа открытого текста с числами ключевого потока по модулю 26. (Т
о есть если сумма превышает 26, вычтите из результата 26.) Например, 1 + 1 = 2, 26 + 1 = 27, а 27
Ц 26 = 1, так что 26 + 1 = 1.

15 19 11 10 10 10 7 20 13 23

6. Переведите числа обратно в буквы.

OSKJJ JGTMW

Когда натренируетесь, сможете складывать буквы в уме, не переводя их в чи
сла. Тут надо просто привыкнуть. Легко запомнить А + А = В; труднее, что Т + Q = К.

РАСШИФРОВКА С ПОМОЩЬЮ «
ПАСЬЯНСА»

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

1. Возьмите шифртекст и разбейте его на группы из пяти букв. (Он уже должен б
ыть в таком виде.)

OSKJJ JGTMW

2. С помощью «Пасьянса» сгенерируйте десять букв ключевого потока. Если п
олучатель использует тот же ключ, что и отправитель, буквы должны получи
ться те же:

KDWUP ONOWT

3. Переведите шифртекст из букв в цифры:

15 19 11 10 10 10 7 20 13 23

4. Переведите ключевой поток аналогичным образом:

11 4 23 21 16 15 14 15 23 20

5. Вычтите числа ключевого потока из чисел шифртекста по модулю 26. Наприме
р, 22 Ц 1 = 20, 1 Ц 22 = 5. (Это легко. Если первое число меньше второго, перед вычитани
ем прибавьте к нему 26. Тогда 1 Ц 22 =? станет 27 Ц 22 = 5.)

4 15 14 15 20 21 19 5 16 3

6. Переведите числа обратно в буквы.

DONOT USEPC

Расшифрование происходит так же, как зашифрование, только вы вычитаете к
лючевой поток из шифртекста.

ГЕНЕРАЦИЯ БУКВ КЛЮЧЕВОГ
О ПОТОКА

Это суть «Пасьянса». Приведенное выше описание шифрования и расшифрова
ния работает для любого поточного шифра с обратной связью по выходу. Дал
ьше объясняется, как работает «Пасьянс».
«Пасьянс» генерирует ключевой поток с помощью колоды карт. Колоду в 54 лис
та (помните про джокеров) можно представить как 54-элементную перестановк
у. Существует 54!, или 2,31 х 10 71 возможных раскладов колоды. Что ещ
е лучше, в колоде 52 листа (без джокеров), а в латинском алфавите Ч 26 букв. Мим
о такого совпадения грех пройти.
Для «Пасьянса» в колоде должен быть полный набор из 52 карт и двух джокеров
. Джокеры должны как-то отличаться. (Обычно так оно и есть. В колоде, на котор
ую я смотрю, когда пишу, на джокерах звезды: на одном большая, на другом мал
енькая.) Пусть один джокер будет А, другой Б. Обычно графический элемент у
джокеров одинаковый, отличается только размер. Назовите больший джокер
«Б» от слова «больше». Если вам так проще, напишите на джокерах «А» и «Б», н
о помните, что, если вас поймают, вам придется объяснять это тайной полици
и.
Для инициализации колоды возьмите ее в руку, лицом вверх. Потом разложит
е карты в начальной последовательности, которая представляет собой клю
ч. (Про ключ я объясню позже, но это не то же, что ключевой поток.) Теперь мы го
товы сгенерировать цепочку букв ключевого потока.
Вот «Пасьянс»:
1. Найдите джокер А. Переложите его на одну карту вниз. (То есть поменяйте ме
стами с картой, которая лежит сразу под ним.) Если джокер Ч нижняя карта в
колоде, положите его под верхнюю карту.
2. Найдите джокер Б. Переложите его на две карты вниз. Если джокер Ч нижняя
карта в колоде, положите его под две верхние карты. Если предпоследняя, по
ложите сразу под верхнюю. (В общем, представьте, что колода Ч это петля... ну
, поняли.)
Важно выполнять эти два шага в указанной последовательности. Есть собла
зн облениться и перекладывать джокеры в том порядке, в каком они вам попа
дутся. Это не страшно, если только они не лежат близко.
Так что если колода до шага 1 выглядела так:

3 А Б 8 9

то после шага 2 она будет выглядеть:

3 А 8 Б 9

Если есть сомнения, помните, что джокер А надо перекладывать первым. И буд
ьте внимательны, когда джокеры внизу колоды.
3. Подснимите колоду. То есть поменяйте карты над первым джокером с картам
и под вторым джокером. Если колода выглядела так:

2 4 6 Б 4 8 7 1 А 3 9

то после подснимания она будет выглядеть:

3 9 Б 4 8 7 1 А 2 4 6

«Первый» и «второй» джокер относятся к джокерам, которые лежат соответс
твенно ближе и дальше от верха колоды. На этом шаге не важно, какой из них А,
какой Б.
Помните, что джокеры и карты между ними не перекладываются; местами меня
ются нижняя и верхняя стопка. Если в одной из стопок карт нет (джокеры лежа
т рядом, либо один из них сверху или снизу), считайте эту стопку пустой и пе
ремещайте ее, как полную.
4. Подснимите по счету. Взгляните на нижнюю карту. Превратите ее в число от 1
до 53. (Последовательность мастей, как в бридже: трефы, бубны, червы, пики. Есл
и карта ¦, ее значение соответствует достоинству. Если это ¦, то достоинст
ву плюс 13. Если ¦, достоинству плюс 26. Если ¦, достоинству плюс 39. Один из джоке
ров Ч 53.) Отсчитайте от верха колоды это число. (Я обычно считаю от 1 до 13 треб
уемое число раз: это проще, чем последовательно досчитывать до больших ч
исел.) Выньте карты ниже той, до которой вы досчитали, оставив последнюю вн
изу. Если колода выглядела так:

7... карты... 4 5... карты... 8 9

и девятой картой была 4, после подснимания она будет выглядеть так:

5... карты... 8 7... карты... 4 9

Последняя карта остается на месте, чтобы сделать шаг обратимым. Это важн
о для математического анализа его безопасности.
5. Найдите карту-результат. Посмотрите на верхнюю карту. Переведите ее в чи
сло от 1 до 53, как описано выше. Отсчитайте это число карт. (Считайте верхнюю
карту номером первым.) Запишите карту после той, до которой вы досчитали, н
а листке бумаги. Если это джокер, ничего не записывайте и начните снова с ш
ага 1.) Это первая карта-результат. Заметьте, что этот шаг не изменяет состо
яние колоды.
6. Переведите карту в число. Как и прежде, пользуйтесь последовательность
ю мастей, принятой в бридже, в порядке возрастания: ¦, ¦, ¦ и ¦. То есть от Т¦ до
К¦ Ч от 1 до 13, от Т¦ до К¦ Ч от 14 до 26, от T¦ до К¦ Ч от 27 до 39, и от Т¦ до К¦ Ч от 40 до 52.


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


НАСТРОЙКА КОЛОДЫ

«Пасьянс» надежен в той мере, в какой надежен его ключ. То есть простейший
способ взломать «Пасьянс» Ч выяснить, каким ключом пользуются коммуни
канты. Если у вас нет хорошего ключа, все остальное бесполезно. Вот нескол
ько советов по поводу обмена ключом.
1. Перетасуйте колоду. Случайный ключ Ч самый лучший. Один из коммуникант
ов может случайным образом перетасовать колоду и разложить вторую точн
о таким же способом. Одна должна быть у получателя, вторая Ч у отправител
я. Большинство людей плохо тасуют карты, поэтому перетасуйте колоду не м
еньше десяти раз. Лучше взять колоду, которой уже играли, чем только что ра
спечатанную. Обязательно нужно иметь запасную колоду, разложенную в том
же порядке, иначе, сделав ошибку, вы уже не сможете прочесть сообщение. И п
омните, что ключ уязвим: тайная полиция может найти колоду и переписать е
е порядок.
2. Используйте бриджевые комбинации. Расклады бриджа, которые печатают в
газетах или книгах по карточным играм, соответствую 95-битному ключу. Если
коммуниканты договорятся, как, исходя из этого, раскладывать колоды и ку
да помещать джокеры (может быть, после первых двух карт, упомянутых в разб
оре), это сработает. Учтите: тайная полиция может найти колонку с бриджем в
газете, которой вы решили пользоваться, и списать порядок карт. Можно сго
вориться на чем-нибудь вроде «используй колонку бриджа из газеты в твоем
родном городе на день зашифровки сообщения» или похожем.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79