Aristocrat und Paristocrat Chiffre
| Kategorisierung: | Klassisch / Substitution / Monoalphabetisch |
| Herkunft / Verwendung: |
Aristocrat und Paristocrat sind monoalphabetische Substitutions-Chiffren, bei den jeder Klartextbuchstabe durch einen anderen Chiffratbuchstaben laut einer Übersetzungstabelle ersetzt wird. Der Schlüssel wird ggf. auf 26 Zeichen zum kompletten Schlüssel-Alphabet erweitert. Der zweite Ersetzungsschlüssel ist fest A bis Z. Patristocrat ist die Bezeichnung für diese Chiffre, wenn einzelne Worte nicht durch Leerzeichen getrennt werden. Die Name Aristocrat und Patristocrat wurden von der American Cryptogram Association (kurz ACA) festgelegt, einer Non-Profit-Organisation, die sich dem Hobby der Kryptoanalyse, also dem Codeknacken verschrieben hat und die es seit 1929 in den USA gibt. Die Definition von Aristocrat und Patristocrat Chiffren ist laut der ACA: Aristocrats, most popular of the cipher types, are simple substitutions using normal word divisions. Each plaintext letter is replaced by a different ciphertext letter not equal to itself.Das bedeutet, dass man die einzelnen Worte bei Aristocrats erkennen kann, während dies bei Paristocrats nicht der Fall ist. Letztere ist nur eine endliche Aneinanderhängung von Buchstaben, die man der Lesbarkeit halber in Fünfergruppen aufteilt. In Paristocrats vorhandene Leerzeichen haben aber sonst keine Bedeutung. Aristocrats gelten als einfacher, weil man einzelne Wörter erraten kann. Gerade im englischen gibt es häufig vorkommende Worte mit nur einem Buchstaben wie "I" and "a". Diese können im Geheimtext schnell ausgemacht und durch den wahren Buchstaben ausgetauscht werden, wodurch ein erster Teil-Erfolg oft schnell gesichert ist. Im Deutschen und Englischen gibt es viele Wörte mit nur zwei Buchstaben (siehe auch Häufigkeitsverteilung in der Kryptoanalyse: Häufigste Wörter). Dieser Vorteil bei der Kryptoanalyse fällt bei Patristocrats weg, weil man die einzelne Worte im Vorhinein nicht erkennen kann. Das macht Patristocrats gegenüber Atristocrats schwieriger zu knacken. Aristocrats und Patristocrats ist gemeinsam, dass beide jeweils den gleichen Buchstabenraum benutzen. Das heißt, dass Buchstaben von A bis Z durch andere Buchstaben von A bis Z ersetzt werden. Das Ersetzen von Buchstaben durch Geheimsymbole wäre zwar auch eine monoalphabetische Substitutions, aber keine Aristocrat bzw. Patristocrat, weil der Geheimtext ein anderes Alphabet (eines mit Geheimsymbolen) benutzt. |
Beschreibung des Algorithmus
Aristocrat ist im Grunde nicht anderes wie die monoalphabetische Substitutions-Chiffre, wobei das erste Schlüsselalphabet aus einer Erweiterung des eingegebenen Schlüssels resultiert und der zweite Schlüsselalphabet fest A bis Z ("ABCDEFGHIJKLMNOPQRSTUVWXYZ") ist.Die zwei Schlüsselalphabete werden untereinander geschrieben und dienen als Übersetzungstabelle. Dann wird für jeden Buchstaben das entsprechende Gegenüber notiert und als Chiffrat notiert.
Beispiel
| Klartext: | Beispielklartext |
| Schlüssel: | Apfelstrudel |
| Chiffrat: | KDOFBODEQEAHGDXG |
Ersetzungstabelle:
a p f e l s t r u d b c g h i j k m n o q v w x y z <-- Schlüsselalphabet
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
b e i s p i e l k l a r t e x t <-- Klartext
K D O F B O D E Q E A H G D X G <-- Geheimtext