Хотя
на это потребовалось почти восемь веков, полиалфавитные шифры, такие
как квадрат Виженера, наконец-то переиграли частотный анализ. Однако
моноалфавитные шифры, несмотря на свои слабые стороны, имели особое
преимущество: простоту реализации. Криптографы посвятили себя
совершенствованию алгоритмов, наполняя их трюками, но принципиально они
продолжали использовать ту же идею, что и для простейших шифров. Одним
из наиболее успешных вариантов моноалфавитного шифра был так называемый
однозвучный шифр подстановки, который пытался защититься от методов
статистического криптоанализа, заменяя буквы с наибольшей частотой
появления несколькими разными символами. Например, частота появления
буквы Е в среднем составляет 10 % в любом языке. Однозвучный шифр
подстановки пытался изменить эту частоту, заменяя букву Е десятью
альтернативными символами. Такие методы были популярны вплоть до XVIII
в. Время
все же не стояло на месте. Образование больших национальных государств и
развитие дипломатии вызвали заметное возрастание требований к
безопасности коммуникации. Эта тенденция еще больше усилилась с
появлением новых коммуникационных технологий, таких как телеграф, в
результате чего значительно увеличилось количество передаваемых
сообщений. В европейских странах были созданы так называемые «черные
кабинеты», где кодировалась самая конфиденциальная корреспонденция и
расшифровывались перехваченные сообщения врагов. Экспертные
возможности «черных кабинетов» вскоре сделали небезопасными любые формы
одноалфавитного шифра подстановки, как бы он ни модифицировался. Мало-помалу
ведущие игроки на поле обмена информацией избирали полиалфавитные
алгоритмы. Утратив свое самое мощное оружие, частотный анализ,
криптоаналитики в очередной раз оказались беззащитными перед натиском
криптографов. * * * КРИПТОГРАФЫ КОРОЛЯ-СОЛНЦА Хотя мало кто за пределами королевского двора Людовика XIV знал об их существовании, Антуан и Бонавентура Россиньоль
принадлежали к числу самых грозных людей Европы во времена социальных
потрясений XVII в. Они обладали незаурядным криптографическим талантом,
что позволяло им расшифровывать письма врагов Франции (и личных врагов
монарха). Они разработали Grande Chiffre (Великий шифр), сложный
алгоритм замены слогов, используемый для шифрования самых важных писем
короля. После смерти Россиньоль шифр вышел из употребления и считался
невзламываемым. Лишь в 1890 г. специалист по криптографии, отставной
солдат Этьен Базарье взял на себя трудоемкую задачу расшифровки
документов и после многих лет напряженной работы смог прочитать
секретные послания Короля-Солнца. Людовик XIV, портрет работы Миньяра |