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

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

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

Примечание

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

 


 

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

 

Например:

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

шифртекст:

 

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

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

.

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

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

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

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

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

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

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

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

 

К А Ф Е Д Р А     А А Д Е К Р Ф
   
Ф А К У Л Ь Т     А Т Л У Ф Ь К
Е Т _ И Н Ф О     Т О Н И Е Ф _
Р М А Ц И О Н     М Н И Ц Р О А
Н Ы Х _ Т Е Х     Ы Х Т _ Н Е Х
Н О Л О Г И Й     О Й Г О Н И Л
левая     правая
¬––––––––––––––––––––––––––––

 

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

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

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

 

 


 

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

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


 

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

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

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

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

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

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

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

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

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

 

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

 

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

Шифртекст

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

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

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

         
П Р И Е   И П Е Р   А З Ю Ж
З Ж А Ю   А З Ю Ж   Е _ С Ш
_ Ш Е С   Е _ С Ш   Г Т О О
Т О Г О   Г Т О О   И П Е Р
Исходное сообщение   Левая таблица   Перестановка столбцов   Средняя таблица   Перестановка строк   Правая таблица
¬-------------------------------------------

 

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

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

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

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

 

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

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

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

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

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