Метод Вижинера

Метод Вижинера относится к многоалфавитным подстановкам.

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

Рис.2. Таблица Вижинера

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

Пример. Пусть ключом будет слово МОРЕ, тогда для шифрования используется подматрица. приведенная на рис. 3.

Рис.3. Подматрица шифрования

Шифрование включает следующую последовательность действий:

- Под каждой буквой шифруемого текста записываются буквы ключа, повторяя его требуемое количество раз (рис. 4).

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

Пример.

Рис.4. Пример шифрования

Расшифровка текста выполняется следующим образом (рис. 5):

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

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

Пример.

Рис.5. Пример расшифрования

Дата добавления: 2015-11-16