Шифр Вижинера

Рассмотрим еще один шифр многоалфавитной замены, который был описан в 1585 г. французским дипломатом Блезом де Виженером.

Шифрование производит­ся с помощью так называемой таблицы Виженера. (Здесь, как и прежде, показана лишь часть таблицы для того, чтобы изложить лишь идею метода.) Каждая строка в этой таблице соответствует одному шифру простой замены (типа шифра Цезаря). Первая строка таблицы Вижинера – строка букв открытого текста, а первый столбец таблицы – столбец букв ключа.

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

Таблица Виженера

	А	Б	В	Г	Д	Е	...
А	А	Б	В	Г	Д	Е
Б	Я	А	Б	В	Г	Д
В	Ю	Я	А	Б	В	Г
Г	Э	Ю	Я	А	Б	В	Матрица букв шифрограмм

...

Д Ь Э Ю Я А Б   Е Ы Ь Э Ю Я А ...   … … … … … … …

Столбец ключа

Предположим, что нужно зашифровать сообщение «ГДЕ АББА». В качестве ключа выберем слово «ДЕВА». В результате получим:

Сообщение	Г	Д	Е	А	Б	Б	А
Ключ	Д	Е	В	А	Д	Е	В
Шифровка	Я	Я	Г	А	Э	Ь	Ю

В результате преобразований получится шифровка

Я Я Г А Э Ь Ю.