— Хорошо, пусть так — но вы его не изобретали.
— Вы что, бросаете мне вызов?
— Ладно, если вам так угодно — да, я бросаю вам вызов, дурак вы этакий.
— Тогда посмотрим, как вы с ним справитесь!
Квадрат ВигенераТак Бэббидж, который не мог не принять вызов, брошенный столь очевидно безголовым человеком, тем более что вызов был полной нелепостью, мимоходом снабдил нас нашим методом. Бэббидж вообще был тот еще тип. Помимо Разностного Двигателя он изобрел также спидометр, скотосбрасыватель (устройство, крепившееся к поездам и счищавшее рогатый скот с путей) и заложил основу современной почтовой системы, позволяющей отправить письмо в любую точку страны за одну и ту же цену. Он понял, что если вы обнаружите закономерности шифра, как в нашем примере — скажем, повторение триграфа «КНМ», — дальше вам стоит действовать следующим образом. Скорее всего, у вас в руках будет шифровка гораздо длиннее; нужно выявить в ней все повторяющиеся буквенные группы. Затем сосчитать количество букв от начала одной группы до начала следующей. В нашем примере вы обнаружите, что от первой «К» до второй — двенадцать букв. Это значит, что количество букв в слове-ключе (которое было написано раз за разом поверх исходника) наверняка является делителем двенадцати, т. е. равно 12, 6, 4, 3, 2 или 1. Такой вывод вполне логичен: если предположить, что те же самые буквы повторяются через двенадцать и в слове-ключе, и в исходнике, то, конечно, это приведет к повтору буквенных групп в шифровке. Двухбуквенный ключ уложится в интервал шесть раз; двенадцатибуквенный — только один. При работе с большим объемом текста обычно удается точно установить делитель, и длина ключа становится очевидной.
Дальше начинаются некоторые сложности. Если вы обнаружили, что ключ состоит из четырех букв, нужно пройтись по всей длине шифровки и обозначить каждую ее букву цифрами 1, 2, 3 и 4, в зависимости от того, какой по счету буквой ключа она была зашифрована. Затем вам нужно произвести частотный анализ каждой выборки; таким образом, для букв, обозначенных единицей, вы получаете вполне определенную частотную таблицу и сравниваете ее со стандартной. Вы повторяете эту операцию для всех остальных выборок и выясняете каждую букву ключа. Дело в шляпе: считайте, вы разгадали послание.
Но я поступаю иначе.
Вот порядок моих действий: сперва я иду вслед за Бэббиджем и пытаюсь угадать длину слова-ключа, подсчитывая и разлагая на множители интервал между повторяющимися группами букв. Но дальше я предпочитаю пойти напролом — я вообще поклонница этой манеры передвижения и недолюбливаю проторенные дорожки: в общем случае они означают изрядный крюк. Так что следующий мой шаг всегда таков: найти все повторяющиеся триграфы в тексте и проверить, не означают ли они «the». В нашем примере удача ждет меня с ходу, так как первое слово — конечно же, «the». Я прорабатываю буквы «КНМ», используя квадрат Вигенера (если «К» соответствует «t», то шифровочная строка — «R»; если «Н» соответствует «h», то шифровочная строка — «А», и так далее). Вскоре я располагаю уже двумя фактами, от которых танцую дальше: во-первых, количество букв в слове-ключе является делителем двенадцати; во-вторых, первые буквы в нем — вероятно, «RAI». Интуиция немедленно подсказывает мне, что это слово «RAIN». На самом деле, посмотрев в словаре, я нахожу другие подходящие слова — «RAID», «RAIL» и «RAISIN»;[38] каждое соответствует обоим условиям. Так что дальше я просто проверяю их все по очереди. И когда я располагаю слово «RAIN» вновь и вновь над шифром, тот, конечно же, с легкостью разгадывается.
Я смотрю на запись, которую сделала в книжке:
ОЦЭСЫЁВАСЙБЮЮХФДФЛВАЯЯЮИФАВН??????? ЮЮ и ЯЯ??
Текста попросту слишком мало, полезных закономерностей в нем не выявить. Да и вообще, коротких фраз, где удобно повторялись бы простые распространенные слова, раз-два и обчелся. Я зеваю. Зачем мне это подкинули? Они хотят, чтобы я это прочла, или нет? Я сижу за конторкой, слушая, как шумит темнота за окном, и думаю, какая все это глупость. Зачем посылать шифровку без ключа? В смысле, я же не похитила ее, не перехватила — ее мне прислали!
Я так пристально всматриваюсь в листок бумаги, что тот начинает расплываться перед глазами. Буквы шифра перемешиваются и сливаются с логотипом «Попс», маячащим в левом верхнем углу, и словами «Наши поздравления» в центре. И вдруг меня осеняет: а что, если ключ здесь, у меня под носом? Вигенер пользовался понятием «замаскированного ключа»; может, и здесь есть такой?
Мое сердце быстро колотит в тамтам, а мозг внезапно делает стойку; я еще раз тщательно выписываю послание на странице, а над ним — несколько раз буквы «ПОПС». Мой самопальный «квадрат Вигенера», который я нарисовала на листке бумаги, сообщает мне следующее: