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

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

Шифр одиночной перестановки по ключу

РРВА ФИПА ПАТИ СТОН

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

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

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

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

Шифр маршрутной перестановки

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

Например, зашифруем сообщение

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

1) Исходное сообщение записывается в таблицу по горизонтали, начиная с левого верхнего угла поочередно слева направо и справа налево (маршрут б) на рис).

В исходном сообщении 35 символов, поэтому выбираем таблицу из 5 строк и 7 столбцов (5*7=35 символов). Результат заполнения таблицы показан на рис.

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

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

Если шифртекст записывать группами по пять букв, получается такое шифрованное сообщение:

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

Например, шифротекст

(самостоятельно)

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

Этот метод отличается от предыдущего тем, что столбцы таблицы переставляются по ключевому слову, фразе или набору чисел длиной в строку таблицы.

Зашифруем сообщение

Применим в качестве ключа слово

ПЕЛИКАН,

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

А

Б

В

Г

Д

Е

Ж

З

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ъ

Ы

Ь

Э

Ю

Я

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

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

.

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

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

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

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

а) первая строка – ключ;

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

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

3) В правой таблице столбцы переставлены в соответствии с упорядоченными номерами букв ключа.

На рис показаны две таблицы, заполненные текстом сообщения и ключевым словом, при этом левая таблица соответствует заполнению до перестановки, а правая таблица – заполнению после перестановки.

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

При записи шифртекста группами по пять букв получим шифрованное сообщение:

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