Главная страница / 40. Шифрование данных. Криптография: 40.3. Шифрование методом ...
40.3. Шифрование методом перестановки
| ← 40.2. Шифрование заменой (подстановка) | 40.4. Системы с открытым ключом → |
Шифрование перестановкой заключается в том, что символы шифруемого текста переставляются по определенному правилу в пределах некоторого блока этого текста. При достаточной длине блока, в пределах которого осуществляется перестановка, и сложном неповторяющемся порядке перестановки можно достигнуть приемлемой для простых практических приложений стойкости шифра.
Суть метода заключается в следующем. Выбирается размер блока шифрования в n столбцов и m строк и ключевая последовательность, которая формируется из натурального ряда чисел 1,2,...,n случайной перестановкой.
Шифрование проводится в следующем порядке:
- шифруемый текст записывается последовательными строками под числами ключевой последовательности, образуя блок шифрования размером n × m;
- зашифрованный текст выписывается колонками в порядке возрастания номеров колонок, задаваемых ключевой последовательностью;
- заполняется новый блок и т.д.
Расшифрование выполняется в следующем порядке:
- из зашифрованного текста выделяется блок символов размером n × m;
- этот блок разбивается на n групп по m символов;
- символы записываются в те столбцы таблицы перестановки, номера которых совпадают с номерами групп в блоке. Расшифрованный текст читается по строкам таблицы перестановки;
- выделяется новый блок символов и т.д.
Для повышения стойкости алгоритма используют, например, объемные перестановки.
| ← 40.2. Шифрование заменой (подстановка) | 40.4. Системы с открытым ключом → |