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