АТМЫО ТОНХЙ ЛНИТГ УИЦ_О ФЕРНН ЬФОЕИ К_АХЛ
Алгоритм расшифрования
НИСОЧ ЕОВЬО МПЕОН ИРТГО РРАМЛ АБЕВЬ ТТЫДП
Примечание
Если бы в ключе встретились одинаковые буквы, они бы были пронумерованы слева направо.
Используем алфавит из 33 символов (32 русские буквы русского алфавита и пробел.
Например:
ключ: кафедра,
шифртекст:
1) По ключу и шифртексту формируются таблица.
Количество столбцов в таблице соответствует количеству символов ключевого слова.
.
В нашем случае
Количество строк в таблице определяется отношением количества символов шифртекста к длине ключевого слова плюс две строки (при подсчете количества символов, отбрасываем пробелы между группами из пяти символов)
В нашем случае
2) Заполняется правая таблица:
а) первая строка – символы ключа по порядку в алфавите;
б) вторая строка – записываются номера букв ключевого слова, которые определены в соответствии с естественным порядком их расположения в алфавите
в) далее шифртекст записывается в таблицу поочередно по столбцам.
3) В левой таблице столбцы переставлены так, чтобы в верхней строке получилось ключевое слово.
К | А | Ф | Е | Д | Р | А | А | А | Д | Е | К | Р | Ф | ||
Ф | А | К | У | Л | Ь | Т | А | Т | Л | У | Ф | Ь | К | ||
Е | Т | _ | И | Н | Ф | О | Т | О | Н | И | Е | Ф | _ | ||
Р | М | А | Ц | И | О | Н | М | Н | И | Ц | Р | О | А | ||
Н | Ы | Х | _ | Т | Е | Х | Ы | Х | Т | _ | Н | Е | Х | ||
Н | О | Л | О | Г | И | Й | О | Й | Г | О | Н | И | Л | ||
левая | правая | ||||||||||||||
¬–––––––––––––––––––––––––––– |
4) Для формирования исходного сообщения считывают содержимое левой таблицы по строкам (строки, где находился шифртекст).
Исходное сообщение:
ФАКУЛЬТЕТ_ИНФОРМАЦИОННЫХ_ТЕХНОЛОГИЙ
Метод шифрования называется двойной перестановкой
Для обеспечения дополнительной скрытности можно повторно зашифровать сообщение, которое уже прошло шифрование. Такой метод шифрования называется двойной перестановкой. В случае двойной перестановки столбцов и строк таблицы перестановки определяются отдельно для столбцов и отдельно для строк.
Алгоритм шифрования
Исходное сообщение
ПРИЛЕТАЮ ВОСЬМОГО
Ключом к шифру двойной перестановки служит последовательность номеров столбцов и номеров строк исходной таблицы (в нашем примере последовательности 4132 и 3142 соответственно)
1) Сначала в исходную таблицу построчно записывается текст сообщения
2) Поочередно переставляются столбцы
3) Поочередно переставляются строки
4) Считывают шифртекст из правой таблицы (таблица перестановки строк) построчно блоками по четыре буквы:
ТЮАЕ ООГМ РЛИП ОЬСВ
При расшифровании порядок перестановок должен быть обратным.
Алгоритм дешифрования
Шифртекст
АЗЮЖ Е_СШ ГТОО ИПЕР
Ключом к шифру двойной перестановки служит последовательность номеров столбцов и номеров строк исходной таблицы (в нашем примере последовательности 2413 и 4123 соответственно)
1) Сначала в правую таблицу перестановок строк записывается текст шифртекста построчно
П | Р | И | Е | И | П | Е | Р | А | З | Ю | Ж | |||||
З | Ж | А | Ю | А | З | Ю | Ж | Е | _ | С | Ш | |||||
_ | Ш | Е | С | Е | _ | С | Ш | Г | Т | О | О | |||||
Т | О | Г | О | Г | Т | О | О | И | П | Е | Р | |||||
Исходное сообщение Левая таблица | Перестановка столбцов Средняя таблица | Перестановка строк Правая таблица | ||||||||||||||
¬------------------------------------------- |
2) Поочередно переставляются строки
3) Поочередно переставляются столбцы
4) Считывают исходное сообщение из левой таблицы построчно:
ПРИЕЗЖАЮ_ШЕСТОГО
Число вариантов двойной перестановки быстро возрастает при увеличении размера таблицы:
•для таблицы 3x3 36 вариантов;
•для таблицы 4x4 576 вариантов;
•для таблицы 5x5 14400 вариантов.
Однако двойная перестановка не отличается высокой стойкостью и сравнительно просто "взламывается" при любом размере таблицы шифрования.