Moderne  Methoden der VerE E En n nt t tschlüsselung  

   1

Inhalt   

1  Einführung: Evolution einer Unbekannten  2

1.1  Literaturbericht  2

1.2  Begriffsklärung  3

2  Zeitenwende: Monoalphabetische Chiffrierung versus Häufigkeitsanalyse  4

2.1  Monoalphabetische Verschlüsselungsmethoden  

2.1.1  Cäsar-Verschiebung  4

2.1.2  Atbash-Chiffrierung  5

2.1.3  Allgemeine monoalphabetische Chiffrierung  5

Abb.  1: Drehscheibe zur 2.2 Häufigkeitsanalyse  6

C  äsar-Dechiffrierung  

2.3  Homophone Verschlüsselung  7

3  Alphabet im Quadrat: Viginère versus Babbage, Kasiski und Friedman  8

3.1  Polyalphabetische Verschlüsselung: Das Viginère-Quadrat  8

3.2  Babbage und Kasiski  9

3.3  Friedman-Test  10

Abb  2.: de Vigenère  

4  Kriegsgeflüster: Verschlüsselung zwischen 1918 und 1945  11

4.1  ADFGVX  11

4.2  Navajo  12

Abb.  3: Morse-  

4.3  Exkurs: Enigma  13

Telegraph   

5  Das Ende der Moderne: Wegwerfschlüssel und Public Key  14

5.1  One Time Pads  14

5.2  Asymmetrische Verschlüsselung  15

Abb.  4:Weißes Haus  

6  Ausblick  17

7  Bibliographie  18

8  Abbildungsverzeichnis  19

Anhang   

Buchstaben  -Normalverteilung im Deutschen und Englischen  

Vigen  ère-Quadrat  

Navajo  -Codes  

Moderne Methoden der VerE E En n nt t tschlüsselung 2

1 Einführung

1.1 Entwicklung einer Unbekannten

„Seit es Menschen gibt, haben sie versucht, Worte und Taten zu verbergen“ ¹ - der Wunsch, eine Nachricht vor ungewolltem Zugriff zu schützen, ist mitnichten ein exklusives Charakteristikum moderner Informationsgesellschaften. Zwar konnte die Kryptographie mit der weltweiten elektronischen Vernetzung ein nie gekanntes Interesse von Seiten einer breiten Öffentlichkeit an sich ziehen. Die Wissenschaft selbst aber existierte in ihren Grundsätzen bereits in frühen Hochkulturen wie Ägypten oder Indien ² . Ob ein vertraulicher Manöverplan oder eine verbotene Liebesbekundungschon immer konkurrierten Geheimhaltungsbestrebungen mit Aufdeckungsinteressen, lieferten sich Kryptographie und Kryptoanalyse ein Rennen um die Informationshoheit. Dabei in ständiger Gefahr: Der Schlüssel zum Geheimtext. In ständigem Wechsel: die Oberhand über diesen Schlüssel. Und in ständiger Weiterentwicklung: Die Kryptographie. Schritt für Schritt wurde so aus einer dunklen Disziplin ein komplexer Fachbereich - und aus einer streng abgeschirmten, außerhalb von Hof und Militär oft unbekannten Geheimwaffe ein universitäres Seminarthema. Die vorliegende Arbeit möchte zentrale Eckpunkte in der neueren und neuesten Entwicklung dieser Wissenschaft herausarbeiten und die jeweiligen „Etappensiege“ von Code-Ingenieuren und Codebrechern in ihrem einander antreibenden Wechselbezug verfolgen. Dabei wird ein zeitlicher Rahmen von etwa 1500 bis zum Ende des Zweiten Weltkriegs zugrunde gelegt, der aus zwei Gründen gerechtfertigt erscheint: Zum einen brachte der Beginn der Neuzeit in Europa einen plötzlichen Entwicklungsschub auch in der Verschlüsselungstechnik mit sich, nachdem noch bis in das späte Mitte lalter hinein Verfahren dominierten, die bereits in der frühen Kaiserzeit entwickelt worden waren. Zum anderen schlug die Entwicklung des Computers nach dem Zweiten Weltkrieg ihrerseits ein völlig neues Kapitel auf: Mit seiner algorithmischen Überlegenheit und der Entwicklung der asymmetrischen Verschlüsselung stempelte der PC - fast - alle bekannte n Verfahren hinfällig und läutete damit gewissermaßen die „Postmoderne“ der Chiffrierung ein.

1.1 Literaturbericht

Geradezu zwingend betreibt eine Arbeit, die zentrale Entwicklungspunkte der Kryptographie chronologisch nachzeichnen möchte, einen beständigen Schulterblick zu

¹ Beutelspacher, Albrecht: Geheimsprachen: Geschichte und Techniken. München: Beck, 2000. S.14.

² Vgl. www.siemens-akademie.de/0226.html. S.3.

Moderne Methoden der VerE E En n nt t tschlüsselung 3

Simon Singhs Werk „Geheime Botschaften“ als einer Art „Nachfolgekompendium“ von David Kahns „The Codebreakers“. Gegenüber anderen Abhandlungen, wie etwa Friedrich L. Bauers „Entzifferte Geheimnisse“ oder Albrecht Beutelspachers „Kryptologie“, ihrerseits primär stellenweise empfehlenswert, vermag Singhs Buch, sich auch den mathematischen Ästen der Disziplin ausnahmslos allgemeinverständlich zu nähern. Zugleich konnte das Internet - entgegen bisheriger Recherche-Erfahrungen zu anderen Themen - als reiche Informationsquelle überzeugen. Sicherlich muss in diesem Zusammenhang eingestanden werden, dass die Verlässlichkeit einer Info rmation im virtuellen Raum erst einmal nicht verifiziert werden kann; auch hinter offiziell anm utenden Angeboten mag sich beizeiten private Scharlatanerie verbergen. Soweit möglich, wurden daher stets mehrere Quellen für bestimmte Informationen herangezogen.

1.2 Begriffsklärung

Die Kryptographie unterscheidet grundsätzlich zwischen zwei Verschlüsselungsve rfahren: Der Transposition und der Substitution von Schriftzeichen. Im ersten Fall bleiben die Klartextzeichen erhalten, verändern aber ihre Position im Text. Im zweiten Fall hingegen behalten Buchstaben oder Worte ihre Stellung bei, werden jedoch durch Geheimtextäquivalente ersetzt. Bei diesen Äquivalenten handelt es sich entweder um einzelne Zeichen, die für ganze Worte stehen (Codierung), oder um Symbole, die den Klartext schriftzeichenweise substituieren (Chiffrierung). Verfügt dabei jeder Buchstabe des Klartexts über eine konstante Entsprechung in einem Geheimtextalphabet, wird monoalphabetisch chiffriert. Stehen dem Klartext indes mehrere Geheimtextalphabete gegenüber, auf die abwechselnd zurückgegriffen wird, vollzieht sich die Verschlüsselung polyalphabetisch.

Eine Vermengung von Transposition und Substitution ist möglich, erhöht aber nicht zwingend die Verschlüsselungssicherheit. Ein eindrucksvolles Beispiel hierfür liefert die ADFGVX-Chiffrierung im Ersten Weltkrieg, die den Kryptoanalytikern kaum drei Monate lang standhalten konnte (vgl. Kap. 4.1).

Nachbardisziplin der Kryptographie ist die Steganographie, die hier nur erwähnt we rden soll, nachdem sie nicht darauf abzielt, eine Nachricht zu verschlüsseln, sondern sie materiell zu verstecken. Zu den Methoden der Steganographie zählen etwa chemische Verfahren der Unsichtbarmachung („unsichtbare Tinte“), der Einsatz von Mik- ropunkten in Klartextbriefen oder auch die bitweise Manipulation digitaler Bilder.

Moderne Methoden der VerE E En n nt t tschlüsselung 4

2 Zeitenwende:

Monoalphabetische Chiffrierung versus Häufigkeitsanalyse Bis in das 15. Jahrhundert ³ regierte bei den Kryptographen im europäischen Raum die monoalphabetische Verschlüsselung nach dem Vorbild der Cäsar-Verschiebung. Dabei handelt es sich um ein einfaches Substitutionsverfahren, das in seinen Grundsätzen bereits ab etwa 50 v.Chr. ⁴ von Cäsar (100-44 v. Chr.) entwickelt und angewandt worden war. Seinen jahrhundertelangen Erfolg hatte das System zum einen sicherlich seinem simplen Algorithmus sowie seinem kurzen - und damit leicht übertragbaren - Schlüssel zu verdanken, zum anderen aber auch der späten Gewahrwerdung der westlichen Kryptographen eines im arabischen Kulturkreis des neunten Jahrhunderts wurzelnden (und den Kryptoanalytikern bereits früher vertrauten) Codebrechers: Der Häufigkeitsanalyse.

2.1 Monoalphabetische Verschlüsselungsmethoden

2.1.1 Cäsar-Verschiebung

Bei der Cäsar-Verschiebung sind Klar- und Geheimtexta lphabet um eine konstante Buchstabenzahl gegeneinander verschoben. Cäsar selbst etwa substituierte Klartextdurch Buchstaben, die im Alphabet jeweils drei Stellen weiter links lagen, wobei „A“, „B“ und „C“ durch die letzten drei Buchstaben des Alphabets ersetzt wurden. Augustus verschob das Alphabet gar nur um eine Stelle nach rechts ⁵ . Der Schlüssel ist bei dieser Methode denkbar kurz: Er besteht aus der Angabe über die gewählte Anzahl der zwischen Klar- und Geheimtext liegenden Buc hstaben sowie der Laufrichtung. Damit ergibt sich allerdings zugleich auch ein äußerst ge-

ringer Entschlüsselungsaufwand: Bei einem x Buchstaben umgreife nden Alphabet stehen nur x -1 Möglichkeiten der Verschiebung zur Verfügung ⁶ . Ein Cäsar-Geheimtext muss also nur um einen, zwei usw. - höchstens x-1 - Buchstaben versetzt bis hin zu einem stimmigen Klartext „rückübersetzt“ werden. Zusätzlich beschleunigt wurde die Dechiffrierung durch eine im Jahr 1470 von Leon Battista Alberti (1404-1472) entwickelte Maschine ⁷ aus zwei gegeneinander drehbaren Scheiben, auf denen jeweils das Alphabet abgedruckt ist. Über die Drehung einer der

³ Vgl. www.siemens-akademie.de/0226.html. S.4.

⁴ Ibid.

⁵ Allerdings ersetzte er „Z“ durch „AA“. Vgl. Attenberger, Birgit. Verschlüsselungen und Geheimschriften in der Antike.

Universität Passau: Hauptseminar „Die geheime Nachricht“, 2001. (Thesenpapier)

⁶ Bei einer Verschiebung um x Stellen wären Klar- und Geheimtext wieder identisch.

⁷ Vgl. www.siemens-akademie.de/0226.html. S.5.

Moderne Methoden der VerE E En n nt t tschlüsselung 5

Scheiben lässt sich jedem Geheimtextalphabet schnell dessen Klartextentsprechung gegenüberstellen.

2.1.2 Atbash-Chiffrierung

Mit der Cäsar-Verschiebung verwandt ist die Atbash-Verschlüsselung: Bei diesem System jüdischen Ursprungs handelt es sich um eine starre monoalphabetische Chiffrierung, bei der der erste Buchstabe des Alphabets mit dem letzten Buchstaben verschlüsselt wird, der zweite mit dem vorletzten usw. Über diese konstante, d.h. nicht durch einen Schlüssel modifizierbare Zuordnung von Klar- und Geheimtextbuchstaben ist die Atbash-Verschlüsselung noch einfacher zu dechiffrieren als die Cäsar-Verschiebung. Der Häufigkeitsanalyse steht die Methode, mit der in der Bibel stellenweise etwa das Wort „Babylon“ ⁸ verschlüsselt wurde, freilich ebenso machtlos gegenüber.

2.1.3 Allgemeine monoalphabetische Chiffrierung

Ob ihrer Entschlüsselungsanfälligkeit setzte sich im ersten Jahrtausend ⁹ eine verfeinerte Variante der Cäsar-Verschiebung durch, die allgemeine monoalphabetische Chiffrierung. Hier besteht der Schlüssel aus einem oder mehreren natürlichen Worten, mit deren Buchstaben das Geheimtextalphabet beginnt ¹⁰ . Die sodann noch unbesetzt gebliebenen Gegenparts zum Klartextalphabet werden in alphabetischer Buchstabenreihenfolge, beginnend mit dem Buchstaben, der auf den „höchsten“ Buchstaben im Schlüsselwort folgt, „aufgefüllt“. Mit dieser Methode wird die Starre des Cäsar-Modells deutlich aufgebrochen: Ein „A“ wird nun nicht mehr zwingend etwa zum „B“, ein „B“ nicht mehr analog zum „C“ gewandelt - und die gebotene Dechiffrierungsleistung i st mit herkömmlichen Methoden entsprechend nicht mehr zu erbringen: Kann jeder Klartext- in einen beliebigen Geheimtextbuchstaben eines xstelligen Alphabets umgewandelt worden sein ¹¹ , so ergeben sich für den ersten Klartextbuchstaben x Möglichkeiten, im Ge heimtext repräsentiert zu werden, für den zweiten x-1 Möglichkeiten etc., so dass etwa im Deutschen pro abgefangenem Text 26! potenzielle Geheimtextalphabete ¹² auf ihre Klartextplausibilität hin überprüft wer-

⁸ Vgl.http://philologos.org/bpr/files/Misc_Studies/ms046.htm

⁹ Vgl. Singh, Simon: Geheime Botschaften. München: Carl Hanser Verlag, 2000. 29.

¹⁰ Dabei werden Leerzeichen ignoriert und mehrmals auftretende Buchstaben nur bei ihrem ersten Vorkommen berücksich-

tigt. Vgl. Bsp. in Singh, S.29: Das Schlüsselwort JULIUS CAESAR wird zu JULISCAER verkürzt. Nächster Geheimtext-

buchstabe ist dann das „T“, sodann „U“ usw.

¹¹ Bei natürlichen Worten ist zwar nicht jede Buchstabenfolge zulässig, gleichwohl bleiben die zu überprüfenden möglichen

Klartextalphabete bei einem herkömmlichen Dechiffrierungsversuch unrealistisch hoch.

¹² Die Anzahl der Möglichkeiten beläuft sich auf 26*25*24*...*1= 26! = 403291461126605635584000000.