Специальный выпуск - шифр Виженера. Часть вторая.
CHe_Love_Vek
В первой части мы разобрались, как правильно пользоваться шифром Виженера. Однако и история его создания заслуживает отдельного внимания. В течение 119 лет шифр ковался в самом сердце Европы учёными мужами эпохи Возрождения.
Дал старт созданию шифра итальянский философ и архитектор Леон Баттиста Альберти, который в 1466 году представил в папскую канцелярию свой трактат о шифрах, в конец которого было помещено описание собственного алгоритма. Сам автор охарактеризовал своё детище как "шифр, достойный королей", которое представляло из себя устройство из двух дисков :
Суть заключалась в том, что буква открытого текста, которой соответствовал внешний диск, шифровалась буквой, находящейся под ней во внутреннем диске. Вторая же буква открытого текста шифровалась после сдвига внутреннего диска на одну позицию. Получился этакий многоалфавитный шифр, который, согласно рукописям венецианских архивов, оказался чем - то совершенно новым.
Следующим шагом к созданию шифра стал труд "Полиграфия" 1518 года под авторством настоятеля монастыря в Вюрцбурге ( Германия ) Аббата Иоганесса Тритемия, в котором даётся описание ряда шифров. Один из них использует таблицу Тритемия ( Таблицу Виженера ). Идея заключалась в том, что с помощью этой таблицы первая буква открытого текста шифруется соответствующей ей буквой ( в одном столбце с ней ) в первой строке, вторая буквой - буквой из второй строки. При таком варианте шифрования отсутствует ключ, а секретом является сам способ шифрования.
Третьим учёным, принявшим участие в становлении шифра Виженера, стал итальянец Джовани Белазо, издавший в 1553 году брошюру "Шифр синьора Белазо". В ней была озвучена идея использования ключа при шифровании с помощью таблицы Тритемия, которым являлись фраза или слово. Ключ записывался над открытым текстом и указывал номер строки в таблице, по которой следует производить замену. Это именно тот способ шифрования, который мы с вами разобрали в первой части.
Свой вклад внесли Джованни Батиста Порта и Джероламо Кардано. Первый предложил отказаться от использования в первой строке таблицы Тритемия алфавитного расположения букв, использовав вместо этого произвольный порядок, который и являлся бы ключом шифра. Второй предложил создавать ключи из отрывков открытого текста ( самоключ ).
Если всё уже придумано без участия некоего Виженера, почему же система названа в его честь ? Не всё так просто. Блез де Виженер, являвшийся послом Франции в Риме, ознакомился с трудами названных учёных и сам увлёкся криптографией. В 1585 году он создаёт "Трактат о шифрах", в котором излагаются основы криптографии, и, вместе с ними описание шифра Тритемия. По сути, Виженер не внёс ничего нового, всего напросто объединив подходы Тритемия, Белазо и Порта. Но имя прочно привязалось к шифру, оставив в тени всех тех, кто действительно сделал что - то стоящее для его создания. Некоторые учёные до сих пор выражают недовольство таким положением вещей, например, американский криптограф Дэвид Кан, написавший в своей книге "Взломщик кодов" : "(история) проигнорировала важный факт и назвала шифр именем Виженера, несмотря на то, что он ничего не сделал для его создания ".
Конечно, интересно было бы услышать и об особенностях шифра, а также попытках его взлома. Об этом расскажем в третьей части.
============
============