Kryptologie und Datensicherheit - Diskrete Mathematik - Universität ...

d ≈0, 0377l(l − 1)κ(c) − 0, 0385l + 0, 0762Da sichκ(c) =26∑i=1l i (l i − 1), l i = Anzahl des Buchstabens r i in c,l(l − 1)berechnen lässt, erhält man damit eine Abschätzung für d. Diese Abschätzunggibt jedenfalls die Größenordnung von d an und kann mit den beiden anderenMethoden zur Bestimmung von d kombiniert werden.Beispiel:Wir verwenden wieder den Text von Seite 29 und bestimmen die Häufigkeitsverteilungder Buchstaben.Häufigkeitsverteilung der Buchstaben:Buchstabe Anzahl rel. Buchstabe Anzahl rel.l 1 − l 13 Häufigkeit l 14 − l 26 HäufigkeitA 5 1,60% N 10 3,10%B 8 2,50% O 13 4,10%C 8 2,50% P 5 1,60%D 4 1,30% Q 3 0,90%E 32 10,00% R 15 4,70%F 22 6,90% S 16 5,00%G 13 4,10% T 11 3,40%H 14 4,40% U 14 4,40%I 30 9,40% V 19 5,90%J 11 3,40% W 4 1,30%K 9 2,80% X 11 3,40%L 13 3,10% Y 15 4,70%M 9 2,80% Z 6 1,90%Koinzidenzindex des verschlüsselten Textes c:κ(c) = ( ∑ l i (l i − 1))/l(l − 1) = 0, 04834