HANDYGMA - kein Geheimnis - Lange Nacht der Wissenschaften 15. Juni 2002 Humboldt-Universität zu Berlin Institut für Mathematik Prof. Dr. R.-P. Holzapfel

Diese Präsentation wurde gestaltet von: Stefanie Schmidt Tobias Jacob

Welchen Anforderungen sollten Verschlüsselungen genügen? Informationssicherheit: Unversehrtheit Unversehrtheit Vertraulichkeit Vertraulichkeit Absender-Nachweis Absender-Nachweis Authentifikation Authentifikation Verhinderung der Vervielfältigung Verhinderung der Vervielfältigung

Die Cäsar – Methode Bereits im alten Rom wurden Nachrichten verschlüsselt um sie für Fremde unlesbar zu machen. Die Methode ist kinderleicht und daher leider auch nicht besonders sicher.

Die Cäsar – Methode ABCDEFGHIJKLMNOPQRSTUVWXYZ DEFGHIJKLMNOPQRSTUVWXYZ Die Verschlüsselung: ABC

Die Cäsar – Methode DEFGHIJKLMNOPQRSTUVWXYZABC DEFGHIJKLMNOPQRSTUVWXYZ Die Entschlüsselung: ABC

Die Nachricht wird übermittelt. Cleopatra muss jeden Buchstaben der empfangenen Nachricht durch den Buchstaben ersetzen, der im normalen Alphabet drei Zeichen weiter links steht. Die Cäsar – Methode Ein Beispiel: Cäsar möchte an Cleopatra folgende Nachricht schicken: C C Jeder Buchstabe der Nachricht wird durch den überübernächsten ersetzt. F F C C

Was ist der Schlüssel? Der Schlüssel ist die Zahl.... Wie viele sinnvolle Schlüssel gibt es für diese Methode? Es gibt 26 Schlüssel: 0; 1; 2; …; 25. Davon sind 25 Schlüssel sinnvoll. Die Cäsar – Methode 3

Einfache Substitution Die Verschlüsselung: Jedem Buchstaben des Alphabets wird ein anderer beliebiger Buchstabe zugeordnet. Dabei dürfen keine zwei Zeichen durch einen gleichen Buchstaben verschlüsselt werden. ABCDEFGHIJKLMNOPQRSTUVWXYZ UIVOGNKLPQRTMSAXCHZYJBFDEW Ein Beispiel:

Was ist der Schlüssel? Um eine Nachricht zu entschlüsseln, benötigt man die obige Schablone. Wie viele Schlüssel gibt es für diese Methode? Es gibt … 2 1=26! Möglichkeiten. Einfache Substitution

Chiffrierzylinder A V Z E P R L I O I D S Geheimtextfenster Klartextfenster YB A RF G JL N EI S

Enigma

Enigma Rotierende Walzen waren so hintereinander geschaltet, dass sie einen Buchstaben mehrfach substituierten. Sie verstellten sich selbst nach einem bestimmten System. Dadurch wurde ein und der selbe Buchstabe nicht immer von dem gleichen Zeichen verschlüsselt und dadurch empirische Häufigkeiten unterdrückt.

Vielen Dank für Ihr Interesse! Probieren Sie jetzt die Cäsar-Methode, Handygma und Enigma am Computer aus!