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

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

1. Выбирается размер блока шифрования: m строк и n столбцов.

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

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

4. Зашифрованный текст выписывается колонками в последовательности возрастания номеров колонок, задаваемых номерами ключевой пос­ле­до­ва­тель­ности.

5. Заполняется новый блок и т.д.

Дешифрование выполняется в следующем порядке.

1. Выделяем блок символов размером n*m.

2. Разбиваем его на n групп по m символов и записываем их в те столбцы таблицы перестановки, номера которых совпадают с номерами групп в блоке.

3. Расшифрованный текст читается по строкам таблицы перестановки.

4. Выделяем новый блок символов и т.д.

Например, необходимо зашифровать текст "Абсолютно надёжной защиты нет". Выберем блок размером 4х8 и ключ 5-8-1-3-7-4-6-2.

Блок имеет вид

Зашифрованный текст будет иметь вид:

"сн нннтоазеюёщ Аооытжи лдатб й ".