Direkt zum Inhalt

Lexikon der Mathematik: Häufigkeitsanalyse

Verfahren der Kryptoanalyse, bei dem die Einzelzeichen, Paare oder Tripel im Chiffrat nach ihrer Häufigkeit angeordnet werden.

Da diese so entstehenden „Häufigkeitsgebirge” charakteristisch für natürliche Sprachen sind, lassen sich auf diese Art verschlüsselte Klartexte leicht entschlüsseln. Selbst periodische Verschlüsselungen mit kurzen Perioden sind durch Gruppierung in Kolonnen durch Häufigkeitsanalyse schnell zu brechen.

Die häufig vorkommenden Buchstaben in deutschen Texten sind E (etwa 17%), N (knapp 10%), I und R (etwa 7-8%) sowie S, T und A (zwischen 6 und 7%).

In englischen Texten ist ebenfalls E der häufigste Buchstabe (allerdings nur knapp 13%), gefolgt von T (etwa 9%), A, O (etwa 7-8%) und N und I (etwa 7%). Die relativen Häufigkeiten schwanken dabei in Abhängigkeit von den verwendeten Daten und der Anzahl der untersuchten Zeichen.

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.