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

ГНВЕП ЛТООА ДРНЕВ ТЕЬИО РПОТМ БЧМОР СОЫЬИ

Для обеспечения дополнительной скрытности можно повторно шифровать сообщение, которое уже прошло шифрование. Такой метод шифрования называется двойной перестановкой. В случае двойной перестановки столбцов и строк таблицы перестановки определяются отдельно для столбцов и отдельно для строки. При расшифрования порядок перестановок должен быть обратным.

Система шифрования Вижинера - Система Вижинера впервые была опубликована в 1586г. И является одной из старейших и наиболее известных многоалфавитных систем. Своё название она получила по имени французского дипломата XVI века Блеза Вижинера, который развивал и совершенствовал криптографические системы.

Система Вижинера подобна такой системе шифрования Цезаря, у которой ключ подстановки меняется от буквы к букве. Этот шифр многоалфавитной замены можно описать таблицей шифрования, называемой таблицей (квадратом) Вижинера

Таблица Вижинера используется для зашифрования и расшифрования. Таблица имеет два входа:

· верхнюю строку подчёркнутых символов, используемую для считывания очередной буквы исходного открытого текста;

· крайний левый столбец ключа.

Последовательность ключей обычно получают из числовых значений букв ключевого слова.

Алгоритм выполнения шифрования:

Шаг 1. Исходное сообщение выписывают в строку,

Шаг 2. Под ним записывают ключевое слово (или фразу). Если ключ оказался короче сообщения, то его циклически повторяют.

Шаг 3. В левом столбце находят очередное значение (символ) ключа.

Шаг 4. Находят в верхней строке таблицы очередную букву исходного текста

Шаг 5. В строке, где символ ключа находится в 1 столбце, находим символ, соответствующий по столбцу найденному символу исходного текста.

Шаг 6. Из полученных символов составляется текст после замены.

Шаг 7. Текст после замены разбивается на блоки длиной, равной длине ключа. Таким образом, получается Шифртекст. Последний блок дополняется, при необходимости, служебными символами до полного объема.

Алгоритм расшифрования:

Шаг 1. Под шифртекстом записывается последовательность символов ключа по аналогии с шагом 3 алгоритма зашифрования.

Шаг 2. Последовательно выбираются символы из шифртекста и соответствующие символы ключа.

Шаг 3. В левом столбце находим символ ключа, и на той строке, где находится ключ, ищем символ шифртекста;

Шаг 4. Затем в 1 строке находим символ, соответствующий по столбцу найденному символу шифртекста.

Шаг 5. Расшифрованный текст записывается без разделения на блоки. Убираются служебные символы.

Пример:

Требуется с помощью ключа К = <ЗОНД> зашифровать исходный текст

Т = <БЕЗОБЛАЧНОЕ_НЕБО>.

Механизмы зашифрования и расшифрования представлены таким образом:

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