Fractionated-Morse Chiffre
| Kategorisierung: | Klassisch / Substitution |
| Siehe auch: | Pollux Chiffre |
| Herkunft / Verwendung: |
Die Fraktionierte Morse Chiffre (englisch Fractionated Morse Cipher) funktioniert ähnlich der Pollux Chiffre und geht auf Merle E. Ohaver zurück, der dieses Verfahren Anfang des zwanzigsten Jahrhunderts entwickelte. Auch hier wird der Klartext zuerst in Morsecode übersetzt und danach weiterverarbeitet. Einem aus dem Schlüssel resultierenden Alphabet werden 3stellige Morseteile zugeordnet, Trigramme oder Tripletts genannt. Dann werden je 3 Zeichen des Morsecodes die Buchstaben zugeordnet, die dem Schlüsselalphabet entsprechen. Das dadurch entstandene Chiffrat ist durch den Zwischenschritt der Morsecodierung für eine direkte Buchstabenhäufigkeitsanalyse immun. Zur Kryptoanalyse müsste man hier vielmehr eine Häufigkeitsanalyse von Morsezeichen-Tripletts anwenden. Zu beachten ist auch, dass das Chiffrat in den meisten Fällen länger wird als der ursprüngliche Klartext. |
Beschreibung des Algorithmus
Aus dem Passwort wird ein Schlüsselalphabet erstellt, welches zur Überschrift einer Ersetzungstabelle nach festem Muster wird. Diese Ersetzungstabelle beinhaltet 26 Kombinationen der Zeichen Punkt (.), Strich (-) und dem Buchstaben X (x). Das Muster ensteht durch die Permutation der Zeichen in der Reihenfolge Punkt, Strich, X. Damit wären 27 Permutationen möglich; die letzte, nämlich XXX wird aber verworfen, weil nur 26 Kombinationen für die Buchstaben A bis Z nötig sind. Die dreistelligen Permutationen werden von links nach rechts spaltenweise (jeweils die 3 Zeichen einer Permuation untereinander) unter das Schlüsselalphabet geschrieben, was dann die fertige Ersetzungstabelle ergibt, in dem jeweils ein Buchstabe von A bis Z einem Morsezeichen-Triplett zugeordnet ist und abgelesen werden kann.Danach wird der Klartext in normalen Morsecode überführt, die Leerzeichen allerdings werden durch 'x' ersetzt. Falls notwendig werden am Ende weitere 'x' angefügt, bis die Gesamtanzahl der Zeichen durch 3 teilbar ist.
Für die Chiffrierung wird die Zeichenkette in Dreiergruppen aufgeteilt und pro Dreiergruppe wird in der Übersetzungstabelle der zugehörige Buchstabe gesucht und niedergeschrieben, so dass ein Chiffrat aus Buchstaben entsteht.
Für die Dechiffrierung wird wieder die gleiche Ersetzungstabelle erstellt, doch nun werden die Morsezeichen-Tripletts in der Tabelle anhand der gegebenen Buchstaben gesucht und niedergeschrieben. Sodann werden die 'x' durch Leerzeichen ersetzt. Das Ergebnis ist dann Morsecode, der auf die übliche Art wieder zu Klartext dekodiert wird.
Beispiel
| Klartext: | Beispielklartext |
| Schlüssel: | Apfelstrudel |
| Chiffrat: | DTNNTGNQERSETJCJVSM |
APFELSTRUDBCGHIJKMNOQVWXYZ
.........---------xxxxxxxx
...---xxx...---xxx...---xx
.-x.-x.-x.-x.-x.-x.-x.-x.-
B e i s p i e l k l a r t e x t <-- Klartext
-... . .. ... .--. .. . .-.. -.- .-.. .- .-. - . -..- - <-- Morse
-...x.x..x...x.--.x..x.x.-..x-.-x.-..x.-x.-.x-x.x-..-x- <-- Lz. = x
-.. .x. x.. x.. .x. --. x.. x.x .-. .x- .-x .-. .x. -x. -.x -x. x-. .-x -(xx)
D T N N T G N Q E R S E T J C J V S M