Häufigkeitsanalyse

Häufigkeitsanalyse

Die Häufigkeitsanalyse ist eine Methode der Kryptoanalyse. Dabei werden statistische Eigenschaften des verschlüsselten Textes ausgenutzt, um Rückschlüsse auf die unverschlüsselte Nachricht zu ziehen. Die Häufigkeitsanalyse wird seit dem 7. Jahrhundert benutzt, um Texte zu entschlüsseln, die mittels monoalphabetischer Verschlüsselung ohne Transposition chiffriert worden sind.

Die Buchstaben-Häufigkeitsverteilung eines längeren deutschen Textes

Entdeckt wurde die Häufigkeitsanalyse von einem arabischen Gelehrten, erst deutlich später kam dieses Wissen nach Europa.

Technik

Die Häufigkeitsanalyse dient der Entschlüsselung von Geheimtexten ohne bekannten Klartext. Die einzelnen Buchstaben werden dabei gezählt und ihre Häufigkeit notiert, meist in Prozent, also relativ zur Gesamtzahl der Buchstaben (Buchstabenhäufigkeit).

Nun kann aufgrund der spezifischen Häufigkeit spezieller Buchstaben in einer Sprache, das E beispielsweise kommt in der deutschen Sprache mit rund 17% mit Abstand am häufigsten vor, auf das verwendete Alphabet geschlossen werden. Kommt in einer Nachricht also beispielsweise der ansonsten recht seltene Buchstabe Q mit etwa 17% vor, so liegt der Schluss nahe, dass Q in dieser Verschlüsselung für das E steht. Falls mehrere Möglichkeiten der Zuordnung bestehen, kann man die gleiche Vorgehensweise zusätzlich auch auf Bigramme, also Buchstabenpaarungen, anwenden.

Da die Genauigkeit der Häufigkeit mit der Länge einer Nachricht steigt, ist eine lange Nachricht deutlich einfacher zu entschlüsseln, als eine kurze. Dies gilt übrigens für die meisten kryptoanalytischen Verfahren.

Häufigkeitsanalyse bzw. Frequenzanalyse bezeichnet auch eine Methode der quantitativen Inhaltsanalyse in der empirischen Sozialforschung.

Weblinks

Online-Häufigkeitsanalyse (PHP)


Wikimedia Foundation.

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Polyalphabetisch — Polyalphabetische Ersetzungschiffren (von griechisch: πολλοί (polloi) = „viele“ und αλφάβητο (alphabeto) = „Alphabet“) bezeichnen in der Kryptographie Formen der Textverschlüsselung, bei der einem Buchstaben/Zeichen jeweils ein anderer… …   Deutsch Wikipedia

  • Polyalphabetische Verschlüsselung — Polyalphabetische Ersetzungschiffren (von griechisch: πολλοί (polloi) = „viele“ und αλφάβητο (alphabeto) = „Alphabet“) bezeichnen in der Kryptographie Formen der Textverschlüsselung, bei der einem Buchstaben/Zeichen jeweils ein anderer… …   Deutsch Wikipedia

  • Vigenere-Chiffre — Polyalphabetische Ersetzungschiffren (von griechisch: πολλοί (polloi) = „viele“ und αλφάβητο (alphabeto) = „Alphabet“) bezeichnen in der Kryptographie Formen der Textverschlüsselung, bei der einem Buchstaben/Zeichen jeweils ein anderer… …   Deutsch Wikipedia

  • Vigenere-Quadrat — Polyalphabetische Ersetzungschiffren (von griechisch: πολλοί (polloi) = „viele“ und αλφάβητο (alphabeto) = „Alphabet“) bezeichnen in der Kryptographie Formen der Textverschlüsselung, bei der einem Buchstaben/Zeichen jeweils ein anderer… …   Deutsch Wikipedia

  • Vigenère-Chiffre — Polyalphabetische Ersetzungschiffren (von griechisch: πολλοί (polloi) = „viele“ und αλφάβητο (alphabeto) = „Alphabet“) bezeichnen in der Kryptographie Formen der Textverschlüsselung, bei der einem Buchstaben/Zeichen jeweils ein anderer… …   Deutsch Wikipedia

  • Vigenère-Quadrat — Polyalphabetische Ersetzungschiffren (von griechisch: πολλοί (polloi) = „viele“ und αλφάβητο (alphabeto) = „Alphabet“) bezeichnen in der Kryptographie Formen der Textverschlüsselung, bei der einem Buchstaben/Zeichen jeweils ein anderer… …   Deutsch Wikipedia

  • Vigenère-Verschlüsselung — Polyalphabetische Ersetzungschiffren (von griechisch: πολλοί (polloi) = „viele“ und αλφάβητο (alphabeto) = „Alphabet“) bezeichnen in der Kryptographie Formen der Textverschlüsselung, bei der einem Buchstaben/Zeichen jeweils ein anderer… …   Deutsch Wikipedia

  • Affine Chiffrierung — Die affine Chiffre ist ein Verschlüsselungsverfahren. Bei diesem Verfahren wird der Klartext Buchstabe für Buchstabe nach einer bestimmten mathematischen Formel verschlüsselt. Die affine Chiffre lässt sich zwar ohne größeren Aufwand berechnen,… …   Deutsch Wikipedia

  • Babington-Komplott — Die Artikel John Ballard und Babington Verschwörung überschneiden sich thematisch. Hilf mit, die Artikel besser voneinander abzugrenzen oder zu vereinigen. Beteilige dich dazu an der Diskussion über diese Überschneidungen. Bitte entferne diesen… …   Deutsch Wikipedia

  • Buchstabenhäufung — Die Buchstabenhäufigkeit ist eine statistische Größe, die angibt, wie oft ein bestimmter Buchstabe in einem Text bzw. einer Sammlung von Texten („Korpus“) vorkommt. Sie kann als absolute Anzahl oder in Relation zur Gesamtzahl der Buchstaben des… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”