3.3. Европа просыпается

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

С наступлением эпохи Возрождения начинается и новый этап в развитии криптографии. При этом главная роль в изобретении новых систем шифрования в XIV–XVI веках постепенно переходит к ученым, в первую очередь к математикам.

Шифры Темных веков

К сожалению, о шифрах, применявшихся в Европе в период от падения Римской империи до начала эпохи Возрождения, в так называемые Темные века, сохранилось мало сведений.

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

К значковым шифрам относится, например, шифр Карла I (742 814), более известного как Карл Великий, императора западной половины Священной Римской империи с 800 года нашей эры, талантливого полководца, любителя охоты, покровителя науки и искусства.

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

Примерно в это же время появился и шифр замены, в котором каждой букве алфавита соответствовал астрологический символ планеты или ее названия.

Особого внимания заслуживает и шифр, известный под названием «еврейский». При его использовании применяемый алфавит разбивается на две половины, после чего буквы второй половины пишутся под буквами первой половины в обратном порядке.

Эпоха Возрождения

Наступление эпохи Возрождения ознаменовалось расцветом наук и ремесел в Европе и в первую очередь в итальянских городах-государствах. Значительный прогресс был достигнут и в криптологии. Начиная с XIV века появляются многочисленные книги, посвященные не только методам шифрования, но и способам дешифрования сообщений.

Одной из первых была книга Ч. Симонетти. В этой книге рассматривались шифры замены, в которых для выравнивания частот повторения букв в криптограмме гласные буквы предлагалось заменять несколькими разными знаками. Здесь же было дано описание так называемого лозунгового шифра замены. При использовании этого шифра под алфавитом необходимо записать сначала буквы лозунга, а затем буквы, отсутствующие в лозунге.

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

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

В 1553 году малоизвестный итальянец Джованни Белазо (Giovanni Batista Belaso) написал небольшую книгу с громким названием «Шифр сеньора Белазо». Главной особенностью предложенного шифра являлось использование в процессе шифрования специального слова или группы слов, которые Д. Белазо называл «паролем». Пароль следовало записывать над или под открытым текстом, при этом каждая буква пароля означала номер применяемой замены к букве открытого текста.

Известный итальянский естествоиспытатель Джованни Порта (Giovanni Batista Porta) в 1563 году написал книгу «О тайной переписке», в которой привел описание почти всех известных к тому времени и заслуживающих внимания систем шифрования. При этом было дано и описание так называемого биграммного шифра, в котором применяется замена пар букв. Талантливый ученый также привел примеры списков вероятных слов, заложив основу метода, получившего впоследствии в криптоанализе название «метод вероятного слова».

Необходимо отметить, что именно в эпоху Возрождения криптографией и криптоанализом стали серьезно заниматься выдающиеся деятели науки. Так, например, значительный вклад в развитие криптографии внес легендарный итальянский математик и философ Джироламо Кардано (Girolamo Cardano, 1501–1576), среди прочих наук занимавшийся и криптографией. В одной из своих книг, называвшейся «О тонкостях», Д. Кардано предложил использовать в качестве ключа открытый текст. Изобретательный итальянец также является автором системы шифрования с использованием трафаретов, описание которой он опубликовал в 1566 году. Впоследствии среди специалистов этот шифр получил название «решетка Кардано».

Во Франции к дешифровальной работе при дворе короля Генриха IV Наваррского (1553–1610) был привлечен известный математик Франсуа Виет, считающийся основателем современной элементарной алгебры. В то время как шифры, придуманные талантливым французом, практически не поддавались расшифровке, он сам успешно дешифровал переписку испанского короля Филиппа II. Об этом свидетельствует и обращение испанского монарха с жалобой к папе Римскому. В своем послании разгневанный Филипп II утверждал, что французы для раскрытия испанских шифров используют — ни много, ни мало — нечистую силу и черную магию.

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

Необходимо отметить, что именно в эпоху Возрождения шифры стали широко применяться не только органами государственной или церковной власти, но и учеными. Так, например; Леонардо да Винчи (1452–1519) и Галилео Галилей (Galileo Galilei, 1564–1642) использовали шифры в своих рукописях.

Первая криптографическая служба в Европе

К немалому неудовольствию некоторых современных зарубежных исследователей, стремящихся умолчать о достижениях российских криптографов того времени, Россия не отставала от своих европейских соседей в вопросах создания и разгадывания всевозможных шифров. Более того, в XIV–XVI веках отношение к криптографии у российских правителей было намного серьезнее, чем у некоторых их европейских коллег.

Свидетельством тому может служить исторический факт, что именно в России уже в период правления Ивана Грозного (1530–1584) была организована одна из первых, если не самая первая криптографическая служба в Европе. Суровый правитель, в 17 лет ставший первым царем всея Руси, уже через два года после вступления на престол, в 1549 году, подписал указ о создании Посольского приказа, одним из структурных подразделений которого было так называемое «цифирное отделение». Именно на это отделение возлагалась задача обеспечения тайны в первую очередь дипломатической переписки.

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

Для шифрования сообщений российские криптографы обычно использовали шифры замены и перестановки, а также значковые шифры. Необходимо отметить, что в других европейских странах аналогичные криптографические структуры стали организовываться лишь почти через 100 лет.

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

История одного заговора

Если бы бывшая шотландская королева Мария Стюарт (1542–1587) хоть что-то знала о последних достижениях криптографии, достигнутых в ее время, или хотя бы имела представление о методе частотного анализа, история Великобритании сложилась бы немного иначе. Но обо всем расскажем по порядку.

Мария Стюарт стала королевой Шотландии в 1542 году, когда ей была всего неделя от роду. В течение нескольких месяцев, с 1559 по 1560 год, она была и королевой Франции. Неожиданно овдовев, юная Мария Стюарт вернулась в Шотландию, где после нескольких стремительных замужеств и междоусобных войн попала в немилость шотландских дворян.

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

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

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

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

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

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

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