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

alle drei Monate, dann jeden Tag, dann alle acht Stunden gewechselt. Bei dergroßen Periodenlänge (in der Regel größer als die Klartextlänge) waren dieanschließend dargestellten kryptoanalytischen Verfahren nicht anwendbar.Dennoch wurde die ENIGMA-Verschlüsselung durch die Gruppe von Rejewskiin Polen geknackt und danach von den Briten durch die Gruppe um AlanTuring in Bletchley Park. (Entwicklung der BOMB - erster elektromagnetischerComputer, später COLOSSUS - erster programmierbarer Computer) 42.6 Kryptoanalyse periodischer polyalphabetischer VerschlüsselungenBei der Kryptoanalyse sind zwei Schritte erforderlich:a) Bestimmung der Periode db) Kryptoanalyse der monoalphabetisch verschlüsselten Teiltexte, die durchdie Buchstaben des Chiffretextes gegeben sind, die an der Stelle1, d + 1, 2d + 1, . . .2, d + 2, 2d + 2, . . ..d, 2d, 3d, . . .stehen.Ist der Chiffretext genügend lang, so lässt sich der zweite Schritt wie in2.2 behandeln. Insbesondere bei Vigenère-Verschlüsselungen, wo die monoalphabetischenVerschlüsselungen Verschiebechiffren sind, ist dies besonderseinfach.Wir kümmern uns also jetzt um den ersten Schritt, wie man die Periode dbestimmen kann.Vermutet man, dass ein kleines d gewählt wurde, kann man folgendermaßenvorgehen:Man teste nacheinander d = 1, 2, . . . solange, bis sich in den Teiltexten ausSchritt 2 eine Häufigkeitsverteilung ergibt, die der Häufigkeitsverteilung einesnatürlichsprachigen (etwa deutschen) Textes entspricht. Ist der Chiffretext4 Einzelheiten hierzu in den Werken von Bauer und Kahn [5], [6], [7], [30], [31] oder inder Turing-Biographie von A. Hodges [28]28