Пример 2.3

Рассмотрим множество сообщений длины 4 и выберем в качестве ключа подстановку k:

k= 1 2 3 4 .

41 2 3

Найдем обратную подстановку:

k= 1 2 3 4 .

2 3 41

Зашифруем исходное сообщение x = ШИФР.

y = (xk(1),xk(2),xk(3),xk(4))= (x4 ,x1,x2 ,x3 ) = РШИФ.

Расшифруем сообщение y с использование подстановки k −1 :

x= (yk (1),yk (2),yk (3),yk (4))= (y2 ,y3 ,y4 ,y1 ) = ШИФР.

2.6.Маршрутные перестановки как пример шифра перестановок

Маршрутные перестановки – наиболее распространенный вид перестановок, основанный на некоторой геометрической фигуре. Исходный текст записывается в такую фигуру по определенной траектории, а шифрованный текст выписывается по другой траектории. Рассмотрим пример маршрутной перестановки, основанной на таблице размером 4×7.

Пример 2.4

Исходное сообщение x = ПРИМЕРМАРШРУТНОЙПЕРЕСТАНОВКИ.

Записываем его в таблицу, двигаясь по строкам поочередно слева направо и справа налево, начиная от левого верхнего угла таблицы:

Шифрованное сообщение выписываем, двигаясь по столбцам поочередно сверху вниз и снизу вверх, начиная от правого верхнего угла:

y = МАСТАЕРРЕШРНОЕРМИУПВКЙТРПНОИ.

30

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

Пример 2.5

Исходное сообщение x = ВОТПРИМЕРВЕРТИКАЛЬНОЙПЕРЕСТАНОВКИ.

Запишем его в таблицу размером 6×7 по строкам слева направо (номера в первой строке – номера столбцов).

Числовым ключом перестановки является последовательность 5, 1, 4, 2, 6, 3, в соответствии с которой мы будем выписывать шифрованное сообщение по столбцам сверху вниз:

y = ОРАЕОРРНСИМИЙАТВЛРВВЕКПНИТОТ.

31