Transposition
Ein Text lässt sich auch verschlüsseln, ohne einen einzigen Buchstaben zu ersetzen: Man bringt die Buchstaben in eine andere Reihenfolge.
Definition
Bei einer Transposition bleiben alle Zeichen des Klartextes erhalten, sie stehen im Geheimtext aber an anderen Stellen. Der Schlüssel legt fest, wie die Zeichen umgestellt werden.
Das Gegenstück ist die Substitution, bei der Zeichen ersetzt werden und ihre Reihenfolge bleibt, zum Beispiel bei der Caesar-Verschlüsselung und der monoalphabetischen Substitution. Beide Grundideen gehören zur klassischen Kryptographie.
Verfahren
Gartenzaun
Beim Gartenzaun-Verfahren wird der Klartext im Zickzack auf mehrere Zeilen verteilt. Der Geheimtext entsteht, indem man die Zeilen nacheinander liest. Der Schlüssel ist die Anzahl der Zeilen. Bei zwei Zeilen stehen in der oberen Zeile das erste, dritte, fünfte Zeichen und so weiter, in der unteren Zeile das zweite, vierte, sechste.
Spaltentransposition
Bei der Spaltentransposition wird der Klartext zeilenweise in eine Tabelle mit fester Spaltenzahl geschrieben. Der Geheimtext entsteht, indem man die Spalten in einer vereinbarten Reihenfolge von oben nach unten liest. Der Schlüssel ist diese Reihenfolge. Füllt der Text die letzte Zeile nicht, wird er mit vereinbarten Füllzeichen ergänzt.
Zum Entschlüsseln berechnet der Empfänger aus der Textlänge die Anzahl der Zeilen, trägt den Geheimtext spaltenweise in der Reihenfolge des Schlüssels ein und liest zeilenweise.
Sicherheit
- Schlüsselraum: Bei [math]\displaystyle{ s }[/math] Spalten gibt es [math]\displaystyle{ s! }[/math] mögliche Reihenfolgen (siehe Fakultät). Bei wenigen Spalten lassen sich alle durchprobieren.
- Häufigkeiten: Die Buchstaben werden nicht ersetzt, ihre Häufigkeiten sind deshalb genau die des Klartextes. Eine Häufigkeitsanalyse des Geheimtextes zeigt die typische Verteilung der Sprache mit dem E an der Spitze. Daran erkennt man eine Transposition.
- Angriff: Der Angreifer sucht eine Anordnung, in der häufige Buchstabenpaare wie EN, ER und CH wieder nebeneinander stehen.
Eine einzelne Transposition ist für die Praxis ungeeignet. Moderne Verfahren verbinden aber viele Runden aus Ersetzen und Umstellen.
Beispiele
Mit dem Gartenzaun verschlüsseln
Der Klartext WIRTR EFFEN UNSAM SEE wird im Zickzack auf zwei Zeilen verteilt:
| obere Zeile | W | R | R | F | E | U | S | M | E | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| untere Zeile | I | T | E | F | N | N | A | S | E |
Der Geheimtext entsteht, indem man erst die obere und dann die untere Zeile liest: WRRFE USMEI TEFNN ASE
Zum Entschlüsseln teilt der Empfänger den Geheimtext in der Mitte: Die ersten 9 Zeichen gehören in die obere Zeile, die restlichen 9 in die untere. Dann liest er abwechselnd oben und unten.
Mit einer Spaltentransposition verschlüsseln
Der Klartext DASBO OTLIE GTAMS TEG wird zeilenweise in 3 Spalten geschrieben:
| Spalte 1 | Spalte 2 | Spalte 3 |
|---|---|---|
| D | A | S |
| B | O | O |
| T | L | I |
| E | G | T |
| A | M | S |
| T | E | G |
Der Schlüssel ist die Reihenfolge, in der die Spalten ausgelesen werden, hier 3 - 1 - 2. Jede Spalte wird von oben nach unten gelesen:
- Spalte 3:
SOITSG - Spalte 1:
DBTEAT - Spalte 2:
AOLGME
Der Geheimtext lautet SOITS GDBTE ATAOL GME.