Системы шифрования на основе перестановочных последовательностей устроены так, что символы шифруемого текста переставляются по определённому правилу в пределах некоторого блока этого текста. 2
Суть метода: 2
- Выбирается размер блока шифрования (n столбцов и m строк) и ключевая последовательность, которая формируется из натурального ряда чисел 1, 2, …, n случайной перестановкой. 2
- Шифруемый текст записывается последовательными строками под числами ключевой последовательности, образуя блок шифрования размером n × m. 2
- Зашифрованный текст выписывается колонками в порядке возрастания номеров колонок, задаваемых ключевой последовательностью. 2
- Заполняется новый блок и так далее. 2
Для расшифрования выполняется следующее: 2
- Из зашифрованного текста выделяется блок символов размером n × m. 2
- Этот блок разбивается на n групп по m символов. 2
- Символы записываются в те столбцы таблицы перестановки, номера которых совпадают с номерами групп в блоке. 2
- Расшифрованный текст читается по строкам таблицы перестановки. 2
- Выделяется новый блок символов и так далее. 2
Один из примеров перестановочного шифрования — перестановка с фиксированным периодом d. 1 В этом методе сообщение делится на блоки по d символов и в каждом блоке производится одна и та же перестановка. 1 Правило, по которому производится перестановка, является ключом и может быть задано некоторой перестановкой первых d натуральных чисел. 1
Для повышения криптостойкости можно последовательно применить к шифруемому сообщению две или более перестановки с разными периодами. 1