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

EEIYWX JLNRRU UYVCJC BELDHZ YVSKFE IUERXV TGCFKF IHIZOFUGYFSP IIGABV VOGYRL FGYRUL AHKVOK FEIUER XRVFTY XFHIIIJGEIZU ZOIZOE LFVLAH RKFNMT IBCBIQ VUHXVS SOGOFN ILEFSYMEFSSR KBXORU TEGEEU IEDLCE NVRDHN IEl = 320 BuchstabenKasiski-Test:Zeichenfolge Position 1 Position 2 AbstandMGY 13 118 105 = 3 · 5 · 7GYF 14 194 180 = 2 2 · 3 2 · 5YMEF 28 288 260 = 2 2 · 5 · 13JSWL 56 101 45 = 3 2 · 5TIB 126 264 138 = 2 · 3 · 23KFEIUERX 172 222 50 = 2 · 5 2IZO 189 249 60 = 2 2 · 3 · 5GYR 207 212 5LAH 216 256 40 = 2 3 · 5EFS 280 285 5Tabelle 3: Exemplarische Zeichenfolgeabstände, Ermittlung v. d nach KasiskiDa die lange Zeichenfolge KFEIUERX mit großer Wahrscheinlichkeit sichnicht zufällig wiederholt, kann man davon ausgehen, dass die Schlüsselwortlängeein Teiler von 50 ist. Da 5 in neun Fällen die auftretenden Abständeteilt, 2 aber nur in sechs Fällen (und 25 überhaupt nur in einem Fall), ist esplausibel anzunehmen, dass das Schlüsselwort Länge d = 5 hat. Die ZeichenfolgeTIB hätte sich dann als einzige zufällig wiederholt.2.8 Friedman-TestZentral für den Friedman 7 -Test (1922) ist der sog. Koinzidenzindex.Koinzidenzindex κ(m) einer Zeichenfolge m über einem Alphabet R (|R| = n)ist die Wahrscheinlichkeit, dass an zwei zufälligen Positionen des Textes dieZeichen gleich sind.7 William Frederic Friedman (1891-1969) hat statistische Methoden in die Kryptologieeingeführt.30