Теория перестановок используется в криптографии для создания шифров перестановки. 2 Это метод симметричного шифрования, в котором элементы исходного открытого текста меняют местами. 2

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

Некоторые примеры использования теории перестановок в криптографии:

• Перестановка с фиксированным периодом. 1 Сообщение делится на блоки по d символов, и в каждом блоке производится одна и та же перестановка. 1 Правило, по которому производится перестановка, является ключом. 1
• Перестановка по таблице. 1 В этом методе производится запись исходного текста по строкам некоторой таблицы и чтение его по столбцам этой же таблицы. 1 Последовательность заполнения строк и чтения столбцов может быть любой и задаётся ключом. 1
• Аппаратно реализуемая перестановка. 1 При передаче данных, записанных в двоичном виде, используется аппаратный блок, который перемешивает определённым образом биты исходного сообщения. 1 Для расшифрования на приёмной стороне устанавливается другой блок, восстанавливающий порядок цепей. 1