Письмо царя Алексея Михайловича, написанное тайнописью.
Криптография эпохи Возрождения
Противостояние тех, кто хочет сделать тайное явным и явное тайным — вечно, ведь информация, зашифрованная в посланиях, способна погубить или наоборот сохранить множество жизней. Именно поэтому криптография обрела особенный размах в эпоху Возрождения, эпоху начала расцвета науки и искусств.
Первой европейской книгой, описывающей использование криптографии, считается труд Роджера Бэкона XIII века «Послание монаха Роджера Бэкона о тайных действиях искусства и природы и ничтожестве магии», описывающий, в числе прочего, применение 7 методов скрытия текста.
В XIV веке сотрудник тайной канцелярии папской курии Чикко Симонети пишет книгу о системах тайнописи, а в XV веке секретарь папы Климентия XII Габриэль де Левинда, родом из города Пармы, заканчивает работу над «Трактатом о шифрах».
Первая организация, посвятившая себя целиком криптографии, была создана в Венеции (Италия) в 1452 году. Три секретаря этой организации занимались взломом и созданием шифров по заданиям правительства. В 1469 году появляется шифр пропорциональной замены «Миланский ключ».
Отцом западной криптографии называют учёного эпохи Возрождения Леона Баттисту Альберти. Изучив методы вскрытия использовавшихся в Европе моноалфавитных шифров, он попытался создать шифр, который был бы устойчив к частотному криптоанализу. Трактат о новом шифре был представлен им в папскую канцелярию в 1466 году. Альберти предложил вместо единственного секретного алфавита, как в моноалфавитных шифрах, использовать два или более, переключаясь между ними по какому-либо правилу. Однако флорентийский учёный так и не смог оформить своё открытие в полную работающую систему, что было сделано уже его последователями.
Очередной известный результат принадлежит перу германского аббата Иоганна Тритемия, которого многие историки считают вторым отцом современной криптологии. В пятой книге серии «Polygraphia», изданной в 1518 году, он описал шифр, в котором каждая следующая буква шифруется своим собственным шифром сдвига. Его подход был улучшен Джованом Баттистой Белласо, который предложил выбирать некоторое ключевое слово и записывать его над каждым словом открытого текста. Каждая буква ключевого слова используется для выбора конкретного шифра сдвига из полного набора шифров для шифрования конкретной буквы, тогда как в работе Тритемия шифры выбираются просто по циклу. Для следующего слова открытого текста ключ начинал использоваться снова, так, что одинаковые слова оказывались зашифрованы одинаково. Данный способ в настоящий момент известен как шифр Виженера.
В 1550 году итальянский математик Джероламо Кардано, состоящий на службе у папы римского, предложил новую технику шифрования — решётку Кардано.
Решетка Кардано сделана из листа картона или пергамента, или же из тонкого металла. Шифратор помещает решётку на лист бумаги и пишет сообщение в прямоугольных отверстиях, в которых помещается отдельный символ, слог или целое слово. Исходное сообщение оказывается разделённым на большое число маленьких фрагментов. Затем решётка убирается, и пустые места на бумаге заполняются посторонним текстом так, чтобы скрываемый текст стал частью криптотекста, заполнение требует известного литературного таланта.
У получателя сообщения должна быть такая же решетка, которую можно разместить в четырех положениях — лицом вверх, лицом вниз, вертикально и в перевернутом положении, что вчетверо увеличивает число возможных размещений сетки. Есги решетка Кардано — квадрат, то возможен второй вариант размещений сетки, а именно, последовательные повороты вокруг центра квадрата на 90°.
Таким образом, трудно было даже понять, что сообщение содержит зашифрованный текст, а расшифровать его, не имея ключа (решётки) в то время было практически невозможно.
Фрэнсис Бэкон в своей первой работе 1580 года предложил двоичный способ кодирования латинского алфавита, по принципу аналогичному тому, что сейчас используется в компьютерах. Используя этот принцип, а также имея два разных способа начертания для каждой из букв, отправитель мог «спрятать» в тексте одного длинного сообщения короткое секретное.
Данный способ получил название «шифр Бэкона», хотя относится больше к стеганографии.
Фотокопия телеграммы Циммермана.
Решётка Кардано не имеет жесткого шаблона.
Энигма
На тему криптографии написаны тысячи книг.
Великие умы человечества совершенствовали одни виды шифров и пытались взломать другие. На каком-то этапе оказалось, что человеку нужны не простые устройства, вроде скиталы, а сложные механические, а потом и электронные устройства.
История самой известной электрической роторной шифровальной машины — «Энигма» — начинается в 1917 году — с патента, полученного голландцем Хьюго Кохом. Германские военные использовали «Энигму» во Второй мировой войне, усовершенствовав её таким образом, что без учёта настройки положения колец, количество различных ключей составляло 1016.
Шифр, создаваемый машиной, считался немцами не раскрываемым. Однако группа из трёх польских математиков так не считала и вела работы по «борьбе» с «Энигмой». У одного из них, Мариана Реевского, зародилась идея бороться с криптографической машиной с помощью другой машины.
Работа по взлому, увенчавшаяся успехом, была организована в Блетчли-парке, сегодня являющемся одним из предметов национальной гордости Великобритании. В разгар деятельности центр, названный «Station X», насчитывал 12 тысяч человек, но, несмотря на это, немцы не узнали о нём до самого конца войны.
Англичане предпринимали повышенные меры безопасности, чтобы Германия не догадалась о раскрытии шифра. Ярким эпизодом является случай с бомбардировкой Ковентри 14 ноября 1940 года, о которой премьер-министру Великобритании Уинстону Черчиллю было известно заранее благодаря расшифровке приказа. Однако Черчилль, опираясь на мнение аналитиков о возможности Германии догадаться об операции «Ультра», принял решение о непринятии мер к защите города и эвакуации жителей.
По этому поводу президент США Франклин Рузвельт писал: «Война заставляет нас все больше и больше играть в Бога. Не знаю, как бы я поступил…»
В целом взлом шифра «Энигмы» внёс значительный вклад в победу над фашизмом. Например, из результатов дешифрованных сообщений, СССР узнал о намечающемся «реванше» Гитлера за Сталинградскую битву и смог подготовиться к операции на Курском направлении, получившем название «Курская дуга».
Роторная шифровальная машина Энигма, разные модификации которой использовались германскими войсками с конца 1920-х годов до конца Второй мировой войны.
Среди всех шифров особенно выделяется, ввиду своего частого упоминания в книгах и фильмах, так называемый книжный шифр. Шифр состоит в указании позиции слова или буквы в книге, в том числе страницы, строки и номера в строке.
* * *
В современной криптографии нет механических устройств, и книжный шифр кажется по детски смешным. Сейчас разрабатываются электронные алгоритмы на стыке квантовой физики и математики. Активные исследования в этой области идут с конца 1980-х годов.