De-Crema Chiffre
| Kategorisierung: | Klassisch / Substitution / Monoalphabetisch mit Homophonen |
| Herkunft / Verwendung: | Simeone de Crema hat um 1401 eine feste Verschlüsselungstabelle zur monoalphabetischen Substitution für das lateinische Alphabet benutzt, das der Atbash-Verschlüsselung ähnelt. |
Beschreibung des Codes
Die Substitutionstabelle ist für das lateinische Alphabet optimiert und enthält kein J (wird durch I ersetzt) und kein V oder W (wird durch U bzw. UU) ersetzt. Sie orientiert sich an Atbash, also an einem rückwärtigen Alphabet unter einem normalen unter Berücksichtigung der ausgelassenen Buchstaben. Da so aber M durch M ersetzt und gleich bleiben würde, wurde im Mittelteil die Reihenfolge geändert. Beim Dekodieren wird das U durch ein V ersetzt, was der lateinischen Schreibweise entspricht und das W lesbarer macht.Durch die Ersetzung von W durch UU beim Kodieren kann das Chiffrat länger sein als der Klartext.
Die Vokale haben Homophone. Dies ist übrigens der erste dokumentierte Einsatz von Homophonen. Die Vokale können jeweils nicht nur durch den korrespondierenden Buchstaben, sondern auch durch zusätzliche Ziffern und Sonderzeichen ersetzt werden. So wird der Aufwand für das Dechiffrieren mit Hilfe einer Häufigkeitsanalyse beträchtlich erhöht. Diese Methode der Kryptoanalyse war demnach schon 1401 wohlbekannt.
Warum in de Cremas handschriftlichen Aufzeichnungen keine Homophone für das 'I' notiert sind, ist unklar. Denn die Ziffern 6 und 7 wären dafür noch frei und würden ins Schema passen. Der Algorithmus hier dekodiert die Ziffern 6 und 7 zurück zu einem I, sollten sie im Chiffrat angegeben sein.
Übersetzungstabelle der Zeichen
Beispiel
| Klartext: | jedermann wartet ungern |
| Schlüssel: | (feste Substitutionstabelle) |
| Kodiert: | PTUTGLZMM DDZGETE DMRTGM |
| Dekodiert: | IEDERMANN VVARTET VNGERN |
Substitutionstabelle:
a b c d e f g h i k l m n o p q r s t u x y z
Z Y X U T S R Q P O N L M K J H G F E D C B A
2 4 (6) 8 ff
3 5 (7) 9
+
j e d e r m a n n w a r t e t u n g e r n
P T U T G L Z M M DD Z G E T E D M R T G M
I E D E R M A N N VV A R T E T V N G E R N
j e d e r m a n n w a r t e t u n g e r n
P 4 U 5 G L 3 M M DD 2 G E 5 E D M R 4 G M *
* mögliches Chiffrat mit Homophonen