Kryptologie Transpositions-Chiffren

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

Allgemeine Definition

Bei Transpositions-Chiffren werden die Buchstaben eines Klartextes nicht transformiert, sondern vertauscht, 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 Î 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 - die alle mit der gleichen Permutation s Î S_l behandelt.

Dabei operiert s Î S_l auf S^l, also auf Texten der Länge l durch die Formel:

f_s(a₁, ..., a_l) = (a_s^-1(1), ... a_s^-1(l)).

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

f_s(APFEL) = PELAF.

Eigenschaften

+	Der Text wird durchmischt - Muster werden zerrissen.
+	Die Lösung ist im allgemeinen nicht eindeutig: Anagramme.
-	Zeichenhäufigkeiten und Koinzidenzindex sind invariant.
-	Daran ist der Typ der Chiffre leicht erkennbar.

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.

E-Mail an Pommerening@imsd.uni-mainz.de.