Kryptologie Ansätze zur Kryptoanalyse der monoalphabetischen Substitution

a7Hzq .#5r< kÜ\as TâÆK$ ûj(Ö2 ñw%h: Úk{4R f~`z8 ¤˜Æ+Ô „&¢Dø

Die Kryptoanalyse der monoalphabetischen Substitution beruht auf deren Invarianzeigenschaften:

1. Die Häufigkeitsverteilung der Einzelzeichen im Text bleibt erhalten.
   • Das gilt auch für Bigramme (= Buchstabenpaare), Trigramme, …, n-Gramme, …
2. Wiederholungsmuster im Text bleiben erhalten.

Beide Invarianzeigenschaften führen zu kryptoanalytischen Ansätzen:

1. statistische Analyse,
2. Mustererkennung (z. B. Abgleich mit Wörterbuch).

Beide Ansätze werden miteinander und mit systematischem Raten kombiniert:

Kryptoanalyse ist nur in Spezialfällen völlig algorithmisierbar. Aber egal, welche Methode angewendet wird und wie sauber sie theoretisch begründet ist, die Rechtfertigung des Kryptoanalytikers ist der Erfolg bei der Entschlüsselung.