Kryptologie Transpositions-Chiffren

a7Hzq .#5r< kÜ\as TâÆK$ ûj(Ö2 ñw%h: Úk{4R f~`z8 ¤˜Æ+Ô „&¢Dø

Allgemeine Definition

Bei Transpositions-Chiffren (deutsche Bezeichnung auch: »Versatzverfahren«) werden die Buchstaben eines Klartextes nicht transformiert, sondern vertauscht (»versetzt«), also permutiert. Dazu gibt es zwei grundsätzliche Möglichkeiten:

1. Aperiodische Transposition: Hier wird ein Text der Länge r einer Permutation der Länge r unterworfen, also einem σ ∈ S_r.
2. Periodische Transposition: Hier wird ein Text beliebiger Länge in Blöcke der Länge l unterteilt – der letzte bei Bedarf mit irgendwelchen Zeichen aufgefüllt – und diese alle mit der gleichen Permutation σ ∈ S_l behandelt.

Dabei operiert σ ∈ S_l auf Σ^l, also auf Texten der Länge l durch die Formel:

f_σ(a₁, ..., a_l) = (a_σ^-1(1), ... a_σ^-1(l)).

Beispiel: l = 5, σ = (4 1 5 2 3). Dann ist σ(1) = 4 usw., also

f_σ(APFEL) = PELAF.

Eigenschaften

Für eine ausführlichere Behandlung von Transpositions-Chiffren einschließlich ihrer Kryptoanalyse sind die Bücher von Bauer, Gaines, Sinkov und Nichols (Vol. II) zu empfehlen, siehe das Literaturverzeichnis.

Historisch früheste bekannte Vorkommen sind die Skytale der Spartaner und das Werk von AL-KINDI um 750.