Friedman-Test (Kryptologie)

Friedman-Test (Kryptologie)

In der Kryptologie ist der Friedman-Test ein Verfahren zur Entzifferung eines Textes, der durch Polyalphabetische Substitution (z. B. Algorithmus von Vigenère) verschlüsselt worden ist. Mit ihm kann die Länge eines Codewortes bestimmt werden. Er wurde von William Frederick Friedman entwickelt.

Anwendung

Es sei ein Vigenère-Schlüsseltext der Länge m mit der Anzahl der Blöcke n gegeben. Wir berechnen nun den Koinzidenzindex κ eines solchen Textes. Es gibt zwei Typen von Buchstabenpaaren:

  • A beide stehen an gleicher Blockposition,
  • B sie stehen an verschiedenen Blockpositionen.

Die Wahrscheinlichkeit, dass zwei Buchstaben vom Typ A gleich sind, ist µ := 0,0762 (für längere deutsche Texte). Weiterhin ist die Wahrscheinlichkeit, dass zwei Buchstaben vom Typ B gleich sind, gleich ϕ := 0,0385.

In jeder Blockposition gibt es m / n Buchstaben und damit {m/n \choose 2} Paare. Also ist die Anzahl der Paare vom Typ A gleich

n\cdot\frac{m/n\cdot(m/n-1)}{2}=\frac{m(m-n)}{2n}.

Die übrigen

{m \choose 2}-\frac{m(m-n)}{2n}=\frac{m^2(n-1)}{2n}

Paare sind vom Typ B. Damit erhält man für den Koinzidenzindex

\kappa=\frac{\frac{m(m-n)}{2n}\cdot\mu+\frac{m^2(n-1)}{2n}\cdot\phi}{m(m-1)/2}=\frac{(m-n)\cdot\mu+m(n-1)\cdot\phi}{n(m-1)}.

Löst man nun nach n auf so ergibt sich

n=\frac{m(\mu-\phi)}{\kappa(m-1)+\mu-m\cdot\phi}.

Die vermutete Schlüssellänge des Codewortes ist dann eine ganze Zahl, die in der Nähe dieser Schätzung liegt.

Literatur

  • Albrecht Beutelspacher: Kryptologie. Eine Einführung in die Wissenschaft vom Verschlüsseln, Verbergen und Verheimlichen. Ohne alle Geheimniskrämerei, aber nicht ohne hinterlistigen Schalk, dargestellt zum Nutzen und Ergötzen des allgemeinen Publikums. 2. erheblich erweiterte und hoffentlich verbesserte Auflage. Vieweg, Braunschweig 1991, ISBN 3-528-18990-8.

Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

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

  • Friedman-Test — Als Friedman Test sind bekannt: Ein Kryptologisches Verfahren: Friedman Test (Kryptologie) Ein von Milton Friedman entwickeltes Verfahren zur statistischen Auswertung: Friedman Test (Statistik) Ein veralteter Schwangerschaftstest, bei dem die… …   Deutsch Wikipedia

  • William F. Friedman — William Friedman William Frederick Friedman (* 24. September 1891 in Chişinău, Moldawien, damals Russland; † 12. November 1969) war ein russisch US amerikanischer Kryptologe. Er gründete kurz vor Ausbruch des Zweiten Weltkrieges eine… …   Deutsch Wikipedia

  • William Frederick Friedman — William Friedman William Frederick Friedman (* 24. September 1891 in Chişinău, Moldawien, damals Russland; † 12. November 1969) war ein russisch US amerikanischer Kryptologe. Er gründete kurz vor Ausbruch des Zweiten Weltkrieges eine… …   Deutsch Wikipedia

  • Kasiski-Test — Der Kasiski Test ist in der Kryptografie ein Hilfsmittel zur Entzifferung von Chiffraten, die mit dem Vigenère Verfahren erzeugt wurden. Mit ihm lässt sich die Länge des verwendeten Schlüsselwortes bestimmen. Inhaltsverzeichnis 1 Geschichte 2… …   Deutsch Wikipedia

  • Periode (Kryptologie) — In der Kryptologie, speziell bei den polyalphabetischen Substitutionsverfahren, bezeichnet man als Periode die Anzahl der Zeichen, nach der sich das zur Verschlüsselung verwendete Alphabet wiederholt. Inhaltsverzeichnis 1 Beispiele 1.1 Vigenère… …   Deutsch Wikipedia

  • Friedmantest — Als Friedman Test sind bekannt: Ein Kryptologisches Verfahren: Friedman Test (Kryptologie) Ein von Milton Friedman entwickeltes Verfahren zur statistischen Auswertung: Friedman Test (Statistik) Ein veralteter Schwangerschaftstest, bei dem die… …   Deutsch Wikipedia

  • William Friedmann — William Friedman William Frederick Friedman (* 24. September 1891 in Chişinău, Moldawien, damals Russland; † 12. November 1969) war ein russisch US amerikanischer Kryptologe. Er gründete kurz vor Ausbruch des Zweiten Weltkrieges eine… …   Deutsch Wikipedia

  • 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

Share the article and excerpts

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