Rechnernetze
Home Nach oben

Transpositionschiffren

Transpositionschiffren
Umstellung (Permutation) der einzelnen Zeichen/Buchstaben 
eines der ältesten bekannten Chiffrierverfahren
einfachste Transpositionschiffrierung
Buchstaben einer Nachricht gruppenweise umordnen: 42513

Beispiel für eine Einfache Transpositionschiffre

Klartext: DIEEINFACHETRANSPOSITION

Schlüssel  4 2 5 1 3
Matrix E I I D E
C F H N A
A T N E R
S P I S O
N I T O X

Chiffretext: EIIDECFHNAATNERSPISONITOX

meist einfach analysierbar
Durch Häufigkeitsanalyse, dass Transpositionschiffre
Reihenfolge und Zahl der Spalten leicht zu ermitteln
durch Analyse bestimmter Zeichenfolgen 
Z.B. C vor H stehen: Spalte 6 vor Spalte 8 (mod 5)
Zeichenfolge EIN im Deutschen sehr häufig
neunte Spalte vermutlich nach zweiter oder dritter
Nachricht mit Artikel im 1. Fall: DIE, DER oder DAS 
sehr viel Information aus Chiffretext ableitbar
mit etwas Probieren sehr leicht brechbar
Handhabbarkeit des Schlüssels 
Schlüsselwort statt Zahlenfolge 
Buchstaben eines Schlüsselwortes als Nummern 
Schlüsselwort 'Computer' 
Zahlenfolge '14358726' 
Verschlüsselung mit 14358726 
letzte Zeile der Matrix mit Füllzeichen komplettieren
Füllzeichen nicht besonders seltene Zeichen
sonst erleichtern diese Angriff eines Kryptoanalytikers
Verbesserung der Transpositionschiffren
Spaltenpermutation und Zeilenpermutation
ebenfalls eine Vertauschung der Zeilen
Chiffretext wird entsprechend der (Zeilen-) Ordnung gelesen

Beispiel für die Nihilisten-Transpositionschiffre

Klartext: DIEEINFACHETRANSPOSITION

Schlüssel  4 2 5 1 3
Matrix S P I S O 4
C F H N A 2
N I T O X 5
E I I D E 1
A T N E R 3

Chiffretext: SPISOCFHNANITOXEIIDEATNER

Entschlüsselung des Chiffretextes weiter erschweren
horizontal abwechselnd von links oder von rechts 
diagonal
Ergebnis des diagonalen Auslesens
'EICAFIDHTSNPNNEAEIITSROOX'