Криптономикон, часть 2 - Страница 14

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

...

Кому: randy@epiphyte.com
От: root@eruditorum.org
Тема: Понтифик
Рэнди,
Давайте пока использовать «Понтифик» как рабочее название для этой криптосистемы. Она послевоенная. То есть когда я увидел, что Тьюринг и компания сделали с «Энигмой», то пришел к (очевидному теперь) выводу: любая современная криптосистема должна быть стойкой к машинному криптоанализу. В «Понтифике» в качестве ключа используется 54-элементная перестановка — по ключу на сообщение, заметьте!
Эта перестановка (назовем ее Т) генерирует ключевой поток, который прибавляется, по модулю 26, к открытому тексту (О) , как в одноразовом шифрблокноте. Процесс генерации каждой буквы ключевого потока изменяет Т обратимым, но более или менее «случайным» образом.

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

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

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

Один из водолазов всплывает с доской от ящика, в котором лежат золотые пластины. Доска в плохом состоянии и все еще шипит, выпуская газ. Рэнди без труда представляет, что так же будут шипеть его кости, если неправильно составить план погружения. На дереве слабо видна маркировка: «NIZARCH».

На «Глории-IV» есть компрессоры, чтобы нагнетать воздух в баллоны аквалангистов под жутким давлением. Рэнди уже знает, что давление должно быть жутким, иначе на глубине газ просто не пойдет из баллона. Водолазы наполнены сжатым газом; Рэнди почти ждет, что кто-нибудь из них напорется на что-нибудь острое и взорвется розовым грибовидным облаком.

...

Кому: randy@epiphyte.com
От: cantrell@epiphite.com
Тема: Понтифик
Ты переслал мне сообщение о криптосистеме под названием «Понтифик». Это кого-то из твоих знакомых? В общих чертах (n-элементная перестановка, которая используется для генерации ключевого потока и медленно изменяется) она сходна с коммерческой системой RC4, к которой Тайные Обожатели относятся довольно сложно: она выглядит стойкой и пока не взломана, но нас смущает, что по своей сути это однороторная система, хотя ротор и меняется. «Понтифик» меняется гораздо более сложным & асимметричным образом, чем RC4, так что теоретически может быть более стойким.
Некоторые странности:
(1) Твой знакомый пишет о генерации «букв» и прибавлении их по модулю 26 к открытому тексту. Так говорили пятьдесят лет назад, когда шифровали с помощью карандаша и бумаги. Сегодня мы говорим о генерации битов и сложении по модулю 256. Твой знакомый — человек старый?
(2) Он пишет о Т как о 54-элементной перестановке. Ничего плохого в этом нет, но «Понтифик» будет точно так же работать с 64, или 73, или 699 элементами, так что проще описать его как n-элементную перестановку, где n — 54 или любое другое целое число. Не понимаю, почему он прицепился к 54. Может, потому что это удвоенное число букв в алфавите — не понятно, какой здесь смысл.
Вывод: автор «Понтифика» серьезно подкован в криптографии, хотя по некоторым признакам смахивает на одержимого старичка. Мне нужно больше подробностей, чтобы вынести вердикт.

— Рэнди, — зовет Дуг Шафто и ведет его в свой салон.

Дверь салона украшена с внутренней стороны цветной фотографией огромной каменной лестницы в какой-то пыльной церкви. Они стоят прямо перед фотографией.

— Уотерхаузов много? — спрашивает Дуг. — Это распространенная фамилия?