Kryptologie und Datensicherheit - Diskrete Mathematik - Universität ...
Kryptologie und Datensicherheit - Diskrete Mathematik - Universität ...
Kryptologie und Datensicherheit - Diskrete Mathematik - Universität ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
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 (<strong>und</strong> 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 <strong>Kryptologie</strong>eingeführt.30