[JoGu]

Kryptologie

I.3 Koinzidenzindizes nach FRIEDMAN

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

Die Bestimmung von Koinzidenzen ist das wichtigste Hilfsmittel zur Kryptoanalyse polyalphabetischer Chiffren. Sie wurde von William F. FRIEDMAN (1891-1969) [Bild, Bild] um 1920 eingeführt und tritt in drei Varianten auf: Zeichenkoinzidenz zwischen zwei (Geheim-) Texten, Autokoinzidenzspektrum eines Textes und (globaler) Koinzidenzindex eines Textes.

  1. Die Zeichenkoinzidenz zweier Texte [PDF]; Beispiele.
  2. Die Autokoinzidenzindizes eines Textes [PDF] mit Perl-Programm [online-Aufruf, Beispiele].
  3. FRIEDMAN-Analyse eines polyalphabetisch verschlüsselten Textes. [PDF]
  4. Der globale Koinzidenzindex eines Textes. [PDF]
  5. Buchstabenhäufigkeiten stochastischer Sprachen. [PDF]
  6. Die mittlere Zeichenkoinzidenz zweier stochastischer Sprachen. [PDF]
  7. Der Koinzidenzindex einer stochastischen Sprache [PDF]; typische Autokoinzidenzspektren.
  8. Die Formel von SINKOV [PDF].

Bilder: Friedman, Sinkov.


Autor: Klaus Pommerening, 27. November 1999; letzte Änderung: 21. Dezember 2007.