Книга: Основы классической криптологии. Секреты шифров и кодов

Шифры перестановки

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

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

В качестве примера попробуем зашифровать с помощью простейшего шифра перестановки название легендарного русского дальневосточного порта и красивого города Владивосток.

Итак, исходный открытый текст, который нам предстоит зашифровать, выглядит так:

ВЛАДИВОСТОК

Разобьем открытый текст на группы букв, при этом количество букв в каждой группе выберем равным двум. Следует обратить внимание на то, что, поскольку в открытом тексте количество букв нечетное, последняя группа будет содержать всего одну букву.

ВЛ АД ИВ ОС ТО К

Теперь в каждой группе поменяем буквы местами:

ЛВ ДА ВИ СО ОТ К

В окончательном варианте шифрованный текст примет вот такой вид:

ЛВДАВИСООТК

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

ВЛА ДИВ ОСТ ОК — " АЛ В ВИД ТСО КО-"

АЛВВИДТСОКО

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

Ключом к рассмотренному шифру перестановки можно считать количество букв в группах, на которые разбивается текст сообщения.

Классическим примером шифра перестановки является шифр «Сцитала», применявшийся в древней Спарте. Более подробно об этом и других шифрах перестановки будет рассказано в следующих главах и разделах.

Оглавление книги