Скарлетт Томас - Корпорация «Попс»

KHMURRLRJTWS KHMZRLT

В тексте вроде бы дважды повторен один и тот же триграф, из чего можно сделать два разных вывода. Либо это чисто случайный результат процесса шифровки, и тогда нам от него никакого проку, либо — возможно! — одно и то же слово исходника стояло под одними и теми же буквами ключа и поэтому дважды зашифровалось одинаково; если так, нам это колоссально поможет.

После того как Альберти впервые высказал свои идеи, еще добрых лет триста никто не мог понять, как «взламывать» вигенеровы шифры подобным способом. Это сделал Чарлз Бэббидж, [37] Чарлз Бэббидж (1792–1871) — британский математик, философ и инженер, считается родоначальником идеи программируемого компьютера. гениально-безумный изобретатель Разностного Двигателя — первой вычислительной машины. Все началось с того, что у него состоялся весьма необычный спор с одним чудаком, который считал, что первым придумал полиалфавитные шифры.

— Я изобрел новый, непробиваемый код!

— Ну, вообще-то он не столь уж нов. О нем известно уже…

— Говорят вам: мой код невозможно взломать!

— Хорошо, пусть так — но вы его не изобретали.

— Вы что, бросаете мне вызов?

— Ладно, если вам так угодно — да, я бросаю вам вызов, дурак вы этакий.

— Тогда посмотрим, как вы с ним справитесь!

Так Бэббидж, который не мог не принять вызов, брошенный столь очевидно безголовым человеком, тем более что вызов был полной нелепостью, мимоходом снабдил нас нашим методом. Бэббидж вообще был тот еще тип. Помимо Разностного Двигателя он изобрел также спидометр, скотосбрасыватель (устройство, крепившееся к поездам и счищавшее рогатый скот с путей) и заложил основу современной почтовой системы, позволяющей отправить письмо в любую точку страны за одну и ту же цену. Он понял, что если вы обнаружите закономерности шифра, как в нашем примере — скажем, повторение триграфа «КНМ», — дальше вам стоит действовать следующим образом. Скорее всего, у вас в руках будет шифровка гораздо длиннее; нужно выявить в ней все повторяющиеся буквенные группы. Затем сосчитать количество букв от начала одной группы до начала следующей. В нашем примере вы обнаружите, что от первой «К» до второй — двенадцать букв. Это значит, что количество букв в слове-ключе (которое было написано раз за разом поверх исходника) наверняка является делителем двенадцати, т. е. равно 12, 6, 4, 3, 2 или 1. Такой вывод вполне логичен: если предположить, что те же самые буквы повторяются через двенадцать и в слове-ключе, и в исходнике, то, конечно, это приведет к повтору буквенных групп в шифровке. Двухбуквенный ключ уложится в интервал шесть раз; двенадцатибуквенный — только один. При работе с большим объемом текста обычно удается точно установить делитель, и длина ключа становится очевидной.

Дальше начинаются некоторые сложности. Если вы обнаружили, что ключ состоит из четырех букв, нужно пройтись по всей длине шифровки и обозначить каждую ее букву цифрами 1, 2, 3 и 4, в зависимости от того, какой по счету буквой ключа она была зашифрована. Затем вам нужно произвести частотный анализ каждой выборки; таким образом, для букв, обозначенных единицей, вы получаете вполне определенную частотную таблицу и сравниваете ее со стандартной. Вы повторяете эту операцию для всех остальных выборок и выясняете каждую букву ключа. Дело в шляпе: считайте, вы разгадали послание.

Но я поступаю иначе.

Вот порядок моих действий: сперва я иду вслед за Бэббиджем и пытаюсь угадать длину слова-ключа, подсчитывая и разлагая на множители интервал между повторяющимися группами букв. Но дальше я предпочитаю пойти напролом — я вообще поклонница этой манеры передвижения и недолюбливаю проторенные дорожки: в общем случае они означают изрядный крюк. Так что следующий мой шаг всегда таков: найти все повторяющиеся триграфы в тексте и проверить, не означают ли они «the». В нашем примере удача ждет меня с ходу, так как первое слово — конечно же, «the». Я прорабатываю буквы «КНМ», используя квадрат Вигенера (если «К» соответствует «t», то шифровочная строка — «R»; если «Н» соответствует «h», то шифровочная строка — «А», и так далее). Вскоре я располагаю уже двумя фактами, от которых танцую дальше: во-первых, количество букв в слове-ключе является делителем двенадцати; во-вторых, первые буквы в нем — вероятно, «RAI». Интуиция немедленно подсказывает мне, что это слово «RAIN». На самом деле, посмотрев в словаре, я нахожу другие подходящие слова — «RAID», «RAIL» и «RAISIN»; [38] Рейд, рельс и изюм (англ.). каждое соответствует обоим условиям. Так что дальше я просто проверяю их все по очереди. И когда я располагаю слово «RAIN» вновь и вновь над шифром, тот, конечно же, с легкостью разгадывается.