Основы классической криптологии. Секреты шифров и кодов

В 1568 году Мария бежала в Англию, поскольку надеялась, что ее сестра, английская королева Елизавета I (1533–1603), предоставит ей убежище. Однако умудренная опытом Елизавета вполне обоснованно видела в своей двоюродной сестре в первую очередь серьезную соперницу в борьбе за английский трон и на всякий случай посадила Марию под домашний арест.

Конечно же. благодаря своему высокому благородному происхождению Мария Стюарт и в заключении имела ряд привилегий. Но такое положение энергичную особу королевских кровей, успевшую к 25 годам посидеть на французском и шотландском тронах, совсем не устраивало. В конце концов, от обиды и скуки Мария начала планировать один за другим заговоры, для того чтобы занять английский трон.

Дальновидная Елизавета I не ошиблась, ее близкая родственница даже под строжайшим присмотром ухитрялась участвовать в подготовке убийства своей благодетельницы. Тем не менее английская королева, которой сам Иван Грозный предлагал руку и сердце, долгие годы закрывала глаза на проделки неутомимой конкурентки. Марию Стюарт держали взаперти в разных замках в течение 18 лет. Однако всему, в том числе и королевскому терпению, приходит конец. Очередной заговор Марии Стюарт против Елизаветы стал для шотландки последним.

Необходимо отметить, что у Марии Стюарт было немало приверженцев как в Шотландии, так и в Англии. Со многими из них она переписывалась, отправляя и получая обычные письма В то же время для обмена со своими сторонниками тайной информацией был придуман значковый шифр. В письмах, которые Мария Стюарт писала одному из своих самых преданных последователей, Энтони Бабингтону, она использовала шифр из 23 знаков, которые заменяли буквы английского алфавита (за исключением букв «j», «V» и «w»). Для замены некоторых слов использовались еще 36 знаков. Мария Стюарт, которая была уверена в том, что шифр абсолютно надежен, практически не предпринимала никаких других мер предосторожности.

К несчастью для нее и ее сторонников, шпионы королевы Елизаветы I, перед тем как доставить эти письма адресату, отправляли их специалисту по дешифровке Томасу Фелипесу. Применив метод частотного анализа, хитрый криптоаналитик довольно быстро разгадал секрет этого примитивного шифра Из первых же расшифрованных писем стало ясно, что готовится заговор. Однако имена заговорщиков оставались в тайне, поскольку сама Мария не знала обо всех своих союзниках.

Поэтому был предпринят примитивный, но довольно эффективный трюк. Томас Фелипес к одному из писем Марии Стюарт, великолепно подделав почерк отправительницы, аккуратно добавил всего лишь несколько строчек. В добавленном тексте выражалась просьба о том, чтобы Бабингтон сообщил Марии имена всех заговорщиков. Письмо было доставлено адресату, и ничего не подозревающий Бабингтон в ответном послании сообщил имена всех своих союзников. Расправа была мгновенной и жестокой. Все заговорщики были арестованы и после долгих пыток казнены. Не избежала суровой участи и сама Мария Стюарт. Она была осуждена за государственную измену и 8 февраля 1587 года обезглавлена.

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

3.4 Многоалфавитные шифры

Более чем за 100 лет до трагедии Марии Стюарт и ее сторонников криптография, благодаря усилиям целых поколений создателей шифров, достигла сравнительно высокого уровня развития. Именно в этот период в Европе было придумано большое количество довольно интересных шифров, особое место среди которых занимают так называемые многоалфавитные шифры. Особую роль в создании и дальнейшем развитии таких шифров сыграли итальянец Л. Альберти, немец И. Тритемиус и француз Б. де Виженер.

Шифры итальянского архитектора

Одним из самых известных создателей шифров эпохи Возрождения был итальянский архитектор Леон Батиста Альберти (Leon Battista Alberti, 1404–1472). Именно он в 60-х годах XV столетия придумал один из наиболее совершенных вариантов шифра замены и считается одним из изобретателей шифров многоалфавитной замены, обеспечивших криптограммам сравнительно высокую устойчивость к вскрытию.

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