Kryptologie: Ansätze zur Kryptoanalyse der monoalphabetischen Substitution

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:

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

Beide Invarianzeigenschaften führen zu kryptoanalytischen Ansätzen:

statistische Analyse,
Mustererkennung (Abgleich mit Wörterbuch).

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

Kryptographie ist Mathematik,
Kryptoanalyse ist Kampf mit allen Mitteln, mathematische Unterstützung ist das wichtigste davon.

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.

Autor: Klaus Pommerening, 18. Oktober 1999; letzte Änderung: 18. Oktober 1999

E-Mail an Pommerening@imsd.uni-mainz.de.