Dreieck-Transposition
| Kategorisierung: | Klassisch / Transposition |
| Herkunft / Verwendung: | Die Dreieck-Transposition ist eine Handchiffre, sie kann leicht mit Papier und Bleistift angewandt werden. Charakteristisch ist die dreickige Anordung der Buchstaben in "Pyramidenform", die für den Austausch der Buchstaben verantworlich ist. |
Beschreibung der Chiffre / des Algorithmus
Zuerst wird der Klartext in eine Dreiecksform geschrieben und dann nach der Reihenfolge der Buchstaben eines Kennwortes spaltenweise ausgelesen, was das Chiffrat ergibt. Man beginnt in der Mitte des Blattes mit einem Buchstaben in der ersten Zeile. In der zweiten Zeile finden zwei Buchstaben Platz - links und rechts des ersten Buchstabens. Die dritte Zeile fasst drei Zeilen usw. usf. bis alle Klartextzeichen aufgebraucht sind. Um das Dreieck ggf. zu vervollständigen, wird ein Füllbuchstabe (X) verwendet. Nun hat man ein Dreieck mit dem ersten Buchtaben als Spitze.Das Kennwort nun Buchstabe für Buchstabe unter die Spalten geschrieben. Ist es zu kurz, wird es wiederholt. Sodann werden die Spalten nach den Buchstaben alphabetisch nummeriert. Ist ein Buchstabe mehrmals vorhanden, bekommt der weiter links stehende die kleinere Nummer. Dann werden die Buchstaben in der Reihenfolge der Nummerierung spaltenweise von oben nach unten ausgelesen und aneinandergereiht. Dies ergibt den Geheimtext.
Für die Entschlüsselung zeichnet man sich am besten vorher ein Dreieck mit Platzhaltern, dass der Länge des Geheimtextes entspricht und schreibt unter die letzte Zeile wieder das Kennwort und die entsprechende Nummerierung. Dann beginnt man mit Spalte Nr. 1 und trägt dort soviele Buchstaben vom Geheimtext ein, wie Platzhalter vorhanden ist. Das führt man bei Spalte Nr. 2 etc. fort, bis alle Buchstaben verteilt sind. Sodann kann man den Klartext von oben nach unten und links nach rechts ablesen.
Statt des X als Füllzeichen können auch zufällige Zeichen verwendet werden, was einem potentiellen Kryptoanalytiker einen Angriffspunkt wegnimmt. Dann muss man beim Entschlüsseln die Füll-Zeichen am Ende selbst erkennen (da sinnlos) und ignorieren.
Beispiel
| Klartext: | dies ist ein etwas laengerer Beispielklartext |
| Schlüssel: | Apfelstrudel |
| Verschlüsselt: | tsiXeinklisaeXrresXeexnglXpeaieeltaestrtdiwBX |
d
i e
s i s
t e i n
e t w a s
l a e n g e
r e r B e i s
p i e l k l a r
t e x t X X X X X
A p f e l s t r u d e l A p f e l
1 1 7 4 9 1 1 1 1 3 5 1 2 1 8 6 1
2 5 6 4 7 0 3 1
^----------------------------------- 1. t
^----------- 2. siX
^----------------- 3. eink
^----------------------------- 4. li
^--------------- 5. saeX
^---- 6. r
^------------------------------- 7. re
^------- 8. sX
^--------------------------- 9. eex
^------------- 10. ngl
^--- 11. X
^--------------------------------- 12. p
^--------- 13. ea
^--------------------- 14. ieel
^------------------------- 15. tae
^----------------------- 16. strt
^------------------- 17. diwBX