Гнвеп лтооа дрнев теьио рпотм бчмор соыьи

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

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

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

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

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

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

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

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

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

Пусть ключевая последовательность имеет длину r, тогда ключ r-алфавитной подстановки есть r-строка.

π=(π0, π1, …, πr-1).

Система шифрования Вижинера преобразует открытый текст х = (хо, x_1, ..., Хn-1) в шифртекст у= (у0, У1,...,Уn-1) с помощью ключа п= (по, п1,..., пn -1) согласно правилу

Tп:х=(х₀, x_1,...,х_п-1)->У=(Уо, У1...Уп-1),

(Уо, y1,..., yn-1) = (п0 (Хо), п1(X1),.... n_n-1(Xn-1),

ГДе пi = п(i mod r ).

Пример:

Рассмотрим пример получения шифртекста с помощью таблицы Вижинера, Пусть выбрано ключевое слово АМБРОЗИЯ. Необходимо зашифровать сообщение ПРИЛЕТАЮ СЕДЬМОГО.

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

Сообщение ПРИЛЕТАЮСЕДЬМОГО
Ключ АМБРОЗИЯАМБРОЗИЯ

Шифртекст ПЪЙЫУЩИЭ ССЕКЬХЛН

Таблица Вижинера для русского алфавита

Ключ

Таблица Вижинера для английского алфавита

Ключ