Теория перестановок используется в криптографии для создания шифров перестановки. ru.wikipedia.org Это метод симметричного шифрования, в котором элементы исходного открытого текста меняют местами. ru.wikipedia.org
При использовании шифров перестановки входной поток исходного текста делится на блоки, в каждом из которых выполняется перестановка символов. intuit.ru В результате сами буквы сообщения не изменяются, но передаются в другом порядке. intuit.ru
Некоторые примеры использования теории перестановок в криптографии:
- Перестановка с фиксированным периодом. intuit.ru Сообщение делится на блоки по d символов, и в каждом блоке производится одна и та же перестановка. intuit.ru Правило, по которому производится перестановка, является ключом. intuit.ru
- Перестановка по таблице. intuit.ru В этом методе производится запись исходного текста по строкам некоторой таблицы и чтение его по столбцам этой же таблицы. intuit.ru Последовательность заполнения строк и чтения столбцов может быть любой и задаётся ключом. intuit.ru
- Аппаратно реализуемая перестановка. intuit.ru При передаче данных, записанных в двоичном виде, используется аппаратный блок, который перемешивает определённым образом биты исходного сообщения. intuit.ru Для расшифрования на приёмной стороне устанавливается другой блок, восстанавливающий порядок цепей. intuit.ru