Lösung zur Aufgabe 5

B2) Entschlüsselung eines Textes
B2a) Codierter Text
Boeizi jfibxp moeig kkf Wxxvz mswcerusb Kffnse Aysis psismejhoh kvo vrdsh gomi ft
ditvxsccqc zbxsmodmfb Rmj dbiuwmxzcx tfdeprfvc bbyae oc Qfcbij Zka jhkxvg dlrh
dvrbcmjhyv usxwzhi se wxxvubeksn gzfmyzhc hfilpvg kffid imsbc kky cvobw Kcnep
Wxxvz msehsrlsc xf zoeu hri zbnyjhbc ufszzbq Qfcbij Zka kc srtfoejs pyeqdmfbkpzhi eer
ziityvdoxgv oxh usmvvoci tccxj pbmeusrx ubsnhr xf wxhlgdvzsc affvhnwni
TEAM GENESYS
Intel Leibnitz Challenge '08 Aufgabe
B2b) Erklärung der Vorgehensweise
1. Zuerst sucht man nach gleichen Textpassagen mit einer Länge von mindestens 3 Buchstaben
und man nimmt an, dass diese auch in Originaltext gleich sind. (siehe Markierungen)
2. Nun werden die Anzahl der Zeichen von Anfang des ersten Teil des Paares zum Anfang des
zweiten Teil gezählt und deren größten gemeinsamen Teiler gesucht, da in diesen Räumen ein
Schlüssel bestimmter Länge x-mal hineinpassen muss um die bei 1. gestellte Bedingung zu
erfüllen:
oei 12 = 2 · 2 · 3
Wxxvz ms 184 = 2 · 2 · 2 · 23
Qfcbij Zka 124 = 2 · 2 · 31
zhi 120 = 2 · 2 · 2 · 3 · 5
Aus der Tabelle lässt sich nun als größten
gemeinsamer Teiler 4 erkennen. Falls es keinen
passenden Schlüssel der Länge 4 gibt muss ein
Teiler dieser Zahl verwendet werden.
3. Da man nun weis, welche Buchstaben zu einer Caesar Verschlüsselung, nämliche jeder vierte,
geht man genauso wie bei der Caesar Chiffrierung vor indem man eine Häufigkeitsanalyse
durchführt.
Auch im Englischen ist das e am häufigsten vertreten, daraus folgt, dass der Buchstabe der am
häufigsten vorkommt im echten Text dem e entspricht.
In den folgenden Tabellen werden die Anzahl der jeweiligen Buchstaben eingetragen:
1. Buchstabe des Schlüssels
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
1 8 8 3 0 6 4 11 3 0 1 0 1 0 7 1 1 1 10 2 3 2 6 0 0 6
2. Buchstabe des Schlüssels
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 11 7 7 2 0 0 0 3 0 6 1 7 5 6 2 2 3 5 0 0 2 0 10 5 1
3. Buchstabe des Schlüssels
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
4 0 5 0 8 1 2 6 10 1 2 1 5 0 0 3 2 4 9 1 0 6 2 9 3 1
4. Buchstabe des Schlüssels
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 1 1 7 14 1 0 5 9 5 2 2 2 0 2 0 4 0 3 6 8 1 1 0 9
Da man aus diesen Werten noch nichts genaues sagen kann, trägt man sie in Diagramme ein,
welche übersichtlicher sind. Nun kann man das ganze mit dem allgemein gültigen Mittelwerten
vergleichen.
|6