Пример 1.6

Пример 1.4.

Пусть необходимо зашифровать исходное сообщение «НОЧЕВАЛА ТУЧКА ЗОЛОТАЯ», в качестве ключа возьмем К =193431.

Сообщение

Н

О

Ч

Е

В

А

Л

А

Т

У

Ч

К

А

З

О

Л

О

Т

А

Я

Ключ

Шифротекст

О

Ч

Ь

Й

Е

Б

М

Й

Х

Ч

Ь

Л

Б

Р

С

П

С

У

Б

И

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

Дешифрование шифротеста предполагает сдвиг его символов на необходимое число позиций в обратную сторону.

Система шифрования Вижинера

Отличие системы Вижинера от шифра Гронсфельда заключается в том, что элементами ключа в данном случае могут быть не только цифры от 0 до 9, но и произвольные символы некоторого алфавита.

При шифровании исходного сообщения его, как и в шифре Гронсфельда, выписывают в строку, а под ним записывают ключевое слово или фразу. Если ключ оказался короче сообщения, то его циклически повторяют. Все символы используемого алфавита пронумерованы от 0 до M-1, где M – размер алфавита. Преобразование символа открытого текста осуществляется по формуле

Сi=Pi+Ki (mod M),

(1.6)

где P_i - номер символа открытого текста, K_i – номер расположенного под ним символа ключа, С_i – номер символа шифротекста.

Преобразование символа закрытого текста в символ открытого осуществляется по формуле

P_i=C_i -K_i (mod M)

Рассмотрим пример шифрования сообщения ПРИЛЕТАЮ ДНЕМ по методу Вижинера с помощью ключевого слова СИСТЕМА

Сообщение

П

Р

И

Л

Е

Т

А

Ю

Д

Н

Е

М

Ключ

С

И

С

Т

Е

М

А

С

И

С

Т

Е

Шифротекст

А

Ш

В

Э

К

Ю

А

П

М

Ю

Ч

С

В данном случае буквы русского алфавита пронумерованы от 0 до 31: А-0, Б-1, В-2,..., Я-31.

Шифрование методом Вернама

Система шифрования Вернама является частным случаем системы шифрования Вижинера при значении модуля M =2.

При шифровании открытого текста, каждый его символ представляется в двоичном виде. Ключ шифрования также представляется в двоичной форме. Шифрование исходного текста осуществляется путем сложения по модулю 2 двоичных символов открытого текста с двоичными символами ключа согласно (1.7).

Y=P Å K

(1.7)

Дешифрование состоит в сложении по модулю 2 символов шифротекста с ключом.

Общая схема системы шифрования Вернама представлена на рис. 5.2.

Рис. 1.2. Схема системы шифрования Вернама

Модификация системы шифрования Вернама используется для криптографической защиты информации в архиваторе ARJ. Формула (1.7) в этом случае преобразуется в следующую:

Y=P Å(K +VALUE),

(1.8)

где VALUE – фиксированное значение.

Дата добавления: 2014-01-15