Как устроены системы шифрования на основе перестановочных последовательностей?

Системы шифрования на основе перестановочных последовательностей устроены так, что символы шифруемого текста переставляются по определённому правилу в пределах некоторого блока этого текста. optic.cs.nstu.ru

Суть метода: optic.cs.nstu.ru

1. Выбирается размер блока шифрования (n столбцов и m строк) и ключевая последовательность, которая формируется из натурального ряда чисел 1, 2, …, n случайной перестановкой. optic.cs.nstu.ru
2. Шифруемый текст записывается последовательными строками под числами ключевой последовательности, образуя блок шифрования размером n × m. optic.cs.nstu.ru
3. Зашифрованный текст выписывается колонками в порядке возрастания номеров колонок, задаваемых ключевой последовательностью. optic.cs.nstu.ru
4. Заполняется новый блок и так далее. optic.cs.nstu.ru

Для расшифрования выполняется следующее: optic.cs.nstu.ru

1. Из зашифрованного текста выделяется блок символов размером n × m. optic.cs.nstu.ru
2. Этот блок разбивается на n групп по m символов. optic.cs.nstu.ru
3. Символы записываются в те столбцы таблицы перестановки, номера которых совпадают с номерами групп в блоке. optic.cs.nstu.ru
4. Расшифрованный текст читается по строкам таблицы перестановки. optic.cs.nstu.ru
5. Выделяется новый блок символов и так далее. optic.cs.nstu.ru

Один из примеров перестановочного шифрования — перестановка с фиксированным периодом d. intuit.ru В этом методе сообщение делится на блоки по d символов и в каждом блоке производится одна и та же перестановка. intuit.ru Правило, по которому производится перестановка, является ключом и может быть задано некоторой перестановкой первых d натуральных чисел. intuit.ru

Для повышения криптостойкости можно последовательно применить к шифруемому сообщению две или более перестановки с разными периодами. intuit.ru