Teil 1 - Institut für Informatik und angewandte Mathematik ...

4 HISTORISCHER RÜCKBLICK
Eine Möglichkeit, eine verschlüsselte Botschaft zu entziffern, vorausgesetzt wir
kennen ihre Sprache, besteht darin, einen anderen Klartext in derselben Sprache
zu finden, der lang genug ist, um ein oder zwei Blätter zu füllen, und dann zu
zählen, wie oft jeder Buchstabe vorkommt. Wir nennen den häufigsten Buchstaben
den ersten, den zweithäufigsten den zweiten, den folgenden den dritten und so
weiter, bis wir alle Buchstaben in der Klartextprobe durchgezählt haben.
Dann betrachten wir den Geheimtext, den wir entschlüsseln wollen, und ordnen
auch seine Symbole. Wir finden das häufigste Symbol und geben ihm die Gestalt
des ersten Buchstabens und so weiter, bis wir alle Symbole des Kryptogramms,
das wir entschlüsseln wollen, auf diese Weise zugeordnet haben.
Kryptographie im mittelalterlichen Europa (12. bis 16. Jh.). Im Mittelalter wurden
die Substitutionsverfahren in Europa wiederentdeckt und weiterentwickelt. Der Mönch Roger
Bacon schrieb im 12. Jh. das erste Kryptographie-Buch, die sogenannte Abhandlung
über die geheimen Künste und die Nichtigkeit der Magie. Im 14. Jh., als das heutige Italien
aus verschiedenen Stadtstaaten bestand, wurden kryptographische Verfahren von den
Botschaftern dieser Staaten und ebenso von päpstlichen Wissenschaftlern zum geheimen
Informationsaustausch benutzt. Im 15. Jh. entdeckte Giovanni Soro, der Geheimsekretär
des Papstes, die Krytoanalyse neu. Aus diesem Grund wurden in der Folge die Substitutionsverfahren
verbessert, unter anderem durch die Einführung von sogenannten Füllern
und Codewörtern (siehe Abb.1.2.). Im 16. Jh. versuchte die schottische Königin Mary Stuart
mit Hilfe eines solchen Verfahrens ihre Hinrichtung zu verhindern, indem Sie aus dem
Gefängnis heraus geheime Nachrichten nach draussen schickte. Diese wurden aber abgefangen,
entschlüsselt, und schliesslich als Beweismittel in ihrem Prozess eingesetzt, worauf
sie 1586 zum Tode verurteilt wurde.
Chiffrier-Code:
Codewörter:
Abbildung 1.2.
Mary Stuart’s Chiffriercode mit den dazugehörigen Codewörtern.
Blaise de Vigenère (16. Jh.). Nachdem die Kryptoanalytiker nach der Wiederentdeckung
der Häufigkeitsanalyse vorübergehend die besseren Karten in der Hand hatten als
die Kryptogrpahen, musste dringend ein neues kryptographisches Verfahren gefunden werden,
dass immun gegenüber der Häufigkeitsanalyse war. Die Benützung von Füllern und
Codewörtern war zwar eine Verbesserung, genügte aber nicht. Der französische Diplomat
Blaise de Vigenère entdeckte aber dann die sogenannte polyalphabetische Substitution,
gegen die die Häufigkeitsanalyse nicht mehr funktionierte. Das Verfahren wurde 1586 im
Buch Traicté des Chiffres publiziert und basiert auf der Idee, dass je nach Position eines