Шрифт:
9. ГОЛОВОЛОМНЫЙ МАГИЧЕСКИЙ КВАДРАТ
Изучать биографии правителей, конечно, интересно, но иногда жизни их приближенных оказываются куда более захватывающими. Особенно если речь идет о верных помощниках королей, которые не родились в аристократических семьях и вышли из грязи в князи. Именно таким человеком был Томас Кромвель, правая рука и незаменимый советник короля Англии Генриха VIII. Хотя и его биография показывает, что незаменимых людей не бывает… Кромвель родился в семье трактирщика в городке Патни, в юности оставил родной дом и отправился скитаться по континенту, где учил языки, заводил связи и набирался жизненного опыта, пока наконец не нашел себе место при дворе Генриха VIII. Там он ведал делами государственной важности и являл собой хрестоматийный пример социального взлета.
В то же время во Франции жил молодой человек, который, может быть, и не достиг головокружительных политических вершин, до которых добрался Томас Кромвель, но тоже оставил значительный след в истории благодаря своей работе с французскими герцогами и королем Генрихом III. Его звали Блез де Виженер. Он был выдающимся дипломатом, писателем и историком. Также увлекался криптографией. Именно ему принадлежит заслуга изобретения невероятно простой системы шифрования, которую, однако, не могли взломать на протяжении нескольких веков. Примечательно, что этот код появился как раз в тот тяжелый для Европы момент, когда религиозные конфликты в Священной Римской империи грозили вылиться в долгую и кровопролитную войну.
Блез де Виженер родился в деревне Сен-Пурсен-сюр-Сьюль в 1523 г., когда вся Европа переживала потрясения и последствия первого этапа Реформации. Его семья была довольно зажиточной, хотя и не принадлежала к высшему обществу. Заметив, что сын питает склонность к науке, мать де Виженера наняла ему наставников, которые учили мальчика греческому, древнееврейскому и итальянскому, а продолжать образование юный Блез отправился в Париж. Одним из его учителей был знаменитый поэт Жан Дора, который ратовал за реформу французского языка.
Неудивительно, что после такого образования де Виженер решил начать дипломатическую карьеру. В 1545 г. он сопровождает посла Франции на Вормсский рейхстаг (рейхстаг – это не то, что вы подумали, а высший законосовещательный орган Священной Римской империи, собиравшийся в моменты международной напряженности). В возрасте 24 лет де Виженер становится секретарем Франсуа I, герцога Неверского, а затем поступает на службу к королю Генриху III. Все эти посты требовали от де Виженера осмотрительности и соблюдения тайны переписки. Поэтому, когда его на два года командировали в Рим, он начал всерьез задумываться об изучении криптографии.
В Италии он встречался с криптографами и изучал известные в то время системы шифрования, такие как диск Альберти и усовершенствованный шифр Тритемия, которым охотно пользовался Джон Ди . Де Виженера увлекли работы Джованни Баттиста Беллазо, который считал, что для шифрования каждой буквы сообщения нужно использовать новый алфавит. Как и в шифре Цезаря, основным принципом этого метода служит сдвиг буквы, но Беллазо предлагал в несколько раз увеличить число вероятных замен путем использования разных символов для кодирования одной и той же буквы. Это называется полиалфавитное шифрование [12] .
12
Полиалфавитный шифр – совокупность шифров простой замены (как шифр Цезаря, например), которые используются для кодирования каждого символа открытого текста согласно определенной закономерности.
Но как можно было превратить такой громоздкий замысел в практичную, быструю и удобную, но в то же время не поддающуюся декодированию систему шифрования? Блез де Виженер нашел поистине революционный ответ на этот вопрос. Вдохновившись идеей Беллазо, он нарисовал большой квадрат. Это основа шифра с ключом [13] . Квадрат представлял собой таблицу 26 x 26. В самую первую ячейку вписывалась латинская буква A. За ней писали все остальные буквы алфавита: сначала горизонтально (первая строка), потом вертикально (первый столбец). Затем переходили к заполнению строк. Вторая строка начиналась с буквы B. Значит, за ней вписывали C, D, E и так далее, а последней буквой в этой строке была буква A. Далее в каждой строке начало алфавита сдвигалось на одну букву. Последняя строка начиналась с буквы Z и оканчивалась Y. Такую же таблицу можно сделать для любого алфавита, только надо изменять количество строк и столбцов. Например, для русского алфавита таблица должна иметь размер 33 x 33.
13
Шифр с автоключом – шифр, который включает открытый текст сообщения и ключ. Ключом обычно служит оговоренное заранее слово.
После составления таблицы можно было приступать к шифровке. Для этого сначала нужно придумать кодовое слово и сообщить о нем получателю. В нашем случае пусть таким словом будет Pope, а текст послания: Kill them now. Затем ключ сопоставляется с текстом следующим образом:
Kill them now
Pope pope pop
Далее для шифрования первого слова надо найти место пересечения первой буквы ключевого слова (в нашем случае это P) и первой буквы обычного слова (это K) и записать символ из этой ячейки. Потом ищем место пересечения O и I, P и L, E и L и т. д. В итоге должна получиться такая абракадабра: ZWAPIVTQCCL. Чтобы расшифровать ее, получателю придется проделать обратный процесс:
ZWAPIVTQCCL
POPEPOPEPOP
В ряду P ему надо было найти букву Z и посмотреть, к какому столбцу она принадлежит. Буква этого столбца ему и нужна. Потом в ряду O найти W, выписать букву этого столбика и т. д. Краткость ключевого слова делала этот шифр достаточно защищенным, а многообразие подходящих слов позволяло каждый раз использовать новый ключ.
В 1586 г. уже пожилой де Виженер написал трактат об этом шифре и представил его королю Генриху III. С тех пор этот код называют шифром Виженера. Он быстро завоевал репутацию неразгадываемого, так как без ключевого слова все попытки дешифровки были обречены на провал.