Разновидность полиалфавитных шифров, Шифр Виженера, Шифр Гронсфельда - Полиалфавитные шифры

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

Примером полиалфавитного шифра является шифр Виженера. Блез де Виженер предложил использовать в качестве ключа часть текста самого сообщения или же уже шифрованного сообщения. Принцип шифрования проще всего пояснить на примере. Итак, пусть ключом будет слово из трех букв, например ABC. Сначала составляется таблица, называемая квадратом Виженера, которая выглядит следующим образом (рисунок 2):

квадрат вижинера

Рисунок 2 - Квадрат Вижинера

Допустим, что нам надо зашифровать некий текст, первым словом которого является слово DANCE. Зашифруем первые две буквы, а все остальные делаются аналогично. В графе "ключ" многократно повторяем слово ABC, в графе "открытый текст" приводим открытый текст, в графе "шифрованный текст" приводим зашифрованный текст.

Берем первую букву и смотрим, какая буква ключа находится над ней, а затем полученную букву ключа находим в первом столбце квадрата Виженера, а шифруемую букву в первой строке, затем смотрим, какая буква находится на пересечении полученной строки и столбца -- она и будет зашифрованной буквой (рисунок 3):

шифрование при помощи квадрата вижинера

Рисунок 3 - Шифрование при помощи квадрата Вижинера

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

Расшифровывание текста, зашифрованного шифром Виженера, происходит абсолютно аналогично шифрованию.

Шифр Гронсфельда

Еще одним примером полиалфавитного шифра является шифр Гронсфельда. Здесь, в отличие от предыдущего случая, используется числовой ключ, а сама схема очень напоминает шифр Цезаря. Пусть нам надо зашифровать слово EXALTATION. Например, берем в качестве ключа число 31415, затем составляем следующую таблицу (рисунок 4):

пример шифра гронсфельда

Рисунок 4 - Пример шифра Гронсфельда

Получается, что каждой букве соответствует некая цифра, это цифра будет показывать, на сколько позиций будет происходить смещение алфавита для каждой конкретной буквы. Например, покажем, как преобразуется буква E (рисунок 5):

демонстрация смещения по ключу

Рисунок 5 - Демонстрация смещения по ключу

То есть букве E соответствует буква H. Таким образом, для всего слова получаем зашифрованный текст: HYEMYDUMPS. Обратное преобразование происходит подобным образом, только каждый раз сдвигаем алфавит в другую сторону.

Похожие статьи




Разновидность полиалфавитных шифров, Шифр Виженера, Шифр Гронсфельда - Полиалфавитные шифры

Предыдущая | Следующая