Лабораторная работа № 2. Шифры перестановки

Все шифры перестановки делятся на два подкласса:

- шифры одинарной (простой) перестановки. При шифровании символы перемещаются с исходных позиций в новые один раз;

- шифры множественной (сложной) перестановки. При шифровании символы перемещаются с исходных позиций в новые несколько раз.

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

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

где n – длина сообщения.