Istota szyfru permut. jest to, ze znaki tekstu jawnego pozostaja niezmienne, zmienia się jedynie ich rozmieszczenie w tekście. Szyfr jest znanu i uzywany od wielu lat. Różniece miedzy szyfrem przestawienioowym(permutującym) a podstawieniowym
Niech m będzie ustaloną dodatnią liczbą całkowitą i P=C=(Z26)m. Niech ponadto K będzie zbiorem wszystkich permutacji zbioru {1,…m}. Dla klucza (czyli permutacji π definiujemy
eπ(x1….,xm) = (xπ(1)….,x π(m))
oraz
gdzie π-1 jest permutacją odwrotna do π.
Przykład
Niech m=6 i niech kluczem będzie permutacja π
1|2|3|4|5|6
3|5|1|6|4|2
wówczas permutacja odwrotna jest funkcja
1|2|3|4|5|6
3|6|1|5|2|4