Атмыо тонхй лнитг уиц_о фернн ьфоеи к_ахл

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

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

Примечание

Если бы в ключе встретились одинаковые буквы, они бы были пронумерованы слева направо.

Используем алфавит из 33 символов (32 русские буквы русского алфавита и пробел.

Например:

ключ: кафедра,

шифртекст:

1) По ключу и шифртексту формируются таблица.

Количество столбцов в таблице соответствует количеству символов ключевого слова.

.

В нашем случае

Количество строк в таблице определяется отношением количества символов шифртекста к длине ключевого слова плюс две строки (при подсчете количества символов, отбрасываем пробелы между группами из пяти символов)

В нашем случае

2) Заполняется правая таблица:

а) первая строка – символы ключа по порядку в алфавите;

б) вторая строка – записываются номера букв ключевого слова, которые определены в соответствии с естественным порядком их расположения в алфавите

в) далее шифртекст записывается в таблицу поочередно по столбцам.

3) В левой таблице столбцы переставлены так, чтобы в верхней строке получилось ключевое слово.

К

А

Ф

Е

Д

Р

А

А

А

Д

Е

К

Р

Ф

Ф

А

К

У

Л

Ь

Т

А

Т

Л

У

Ф

Ь

К

Е

Т

_

И

Н

Ф

О

Т

О

Н

И

Е

Ф

_

Р

М

А

Ц

И

О

Н

М

Н

И

Ц

Р

О

А

Н

Ы

Х

_

Т

Е

Х

Ы

Х

Т

_

Н

Е

Х

Н

О

Л

О

Г

И

Й

О

Й

Г

О

Н

И

Л

левая

правая

¬––––––––––––––––––––––––––––

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

Исходное сообщение:

ФАКУЛЬТЕТ_ИНФОРМАЦИОННЫХ_ТЕХНОЛОГИЙ

Метод шифрования называется двойной перестановкой

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

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

Исходное сообщение

ПРИЛЕТАЮ ВОСЬМОГО

Ключом к шифру двойной перестановки служит последовательность номеров столбцов и номеров строк исходной таблицы (в нашем примере последовательности 4132 и 3142 соответственно)

1) Сначала в исходную таблицу построчно записывается текст сообщения

2) Поочередно переставляются столбцы

3) Поочередно переставляются строки

4) Считывают шифртекст из правой таблицы (таблица перестановки строк) построчно блоками по четыре буквы:

ТЮАЕ ООГМ РЛИП ОЬСВ

При расшифровании порядок перестановок должен быть обратным.

Алгоритм дешифрования

Шифртекст

АЗЮЖ Е_СШ ГТОО ИПЕР

Ключом к шифру двойной перестановки служит последовательность номеров столбцов и номеров строк исходной таблицы (в нашем примере последовательности 2413 и 4123 соответственно)

1) Сначала в правую таблицу перестановок строк записывается текст шифртекста построчно

П

Р

И

Е

И

П

Е

Р

А

З

Ю

Ж

З

Ж

А

Ю

А

З

Ю

Ж

Е

_

С

Ш

_

Ш

Е

С

Е

_

С

Ш

Г

Т

О

О

Т

О

Г

О

Г

Т

О

О

И

П

Е

Р

Исходное сообщение   Левая таблица

Перестановка столбцов   Средняя таблица

Перестановка строк   Правая таблица

¬-------------------------------------------

2) Поочередно переставляются строки

3) Поочередно переставляются столбцы

4) Считывают исходное сообщение из левой таблицы построчно:

ПРИЕЗЖАЮ_ШЕСТОГО

Число вариантов двойной перестановки быстро возрастает при увеличении размера таблицы:

•для таблицы 3x3 36 вариантов;

•для таблицы 4x4 576 вариантов;

•для таблицы 5x5 14400 вариантов.

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

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