Transposition

Version vom 15. November 2026, 07:52 Uhr von Flbkwikiadmin (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „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…“)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

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.