Verschlüsselte Botschaften - eine Einführung -

Präsentation zum Thema: "Verschlüsselte Botschaften - eine Einführung -"—  Präsentation transkript:

1 Verschlüsselte Botschaften - eine Einführung -
Humboldt-Universität zu Berlin Institut für Mathematik Prof. Dr. R.-P. Holzapfel Verschlüsselte Botschaften - eine Einführung - Lange Nacht der Wissenschaften 14. Juni 2003

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

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

4 Die Cäsar – Methode Was ist der Schlüssel?
Der Schlüssel ist die Zahl 3. 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.

5 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. Ein Beispiel: ABCDEFGHIJKLMNOPQRSTUVWXYZ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ UIVOGNKLPQRTMSAXCHZYJBFDEW

6 Einfache Substitution
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 262524…21=26! Möglichkeiten.

7 Häufigkeiten Zu 51% besteht unsere Sprache aus den Buchstaben des ERNSTL´s.

8 Enigma

9 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.

10 Enigma Es gibt 6 verschiedene Möglichkeiten die sechs Buchstaben zu verschlüsseln.

11 Enigma Durch Hintereinanderschalten erhöht sich die Anzahl der Möglichkeiten das Sechs-Buchstaben-Alphabet zu verschlüsseln auf 6 • 6 • 6 = 216.

12 Enigma Durch den Reflektor werden Verschlüsselung und Entschlüsselung zu spiegelverkehrten Prozessen.

13 Wie viele Möglichkeiten gibt es, um einen Buchstaben mit der Enigma zu verschlüsseln?
Walzenstellungen 26·26·26 = Walzenlagen 3! = 6 Steckerbrett mit 6 Verbindungskabeln Gesamtzahl 

14 Der Chinesische Restsatz
Problem: Wir führen parallel zur 7 Tage-Woche eine 10 Tage-Woche für Schüler ein. Diese beginnt am 14. Juni 2003 mit dem 6.Tag der 10 Tage-Woche, der also mit dem Samstag der 7 Tage-Woche zusammenfällt. Für intensiveres Lernen bekommen die Schüler nur an den Tagen Ferien, an denen der Samstag der 7 Tage-Woche mit dem 6.Tag der 10 Tage-Woche übereinstimmt. Wann haben die Schüler ihren nächsten Ferientag?

15 Der Chinesische Restsatz
heißt (lineares oder auch simultanes) Kongruenzsystem, wobei m und n natürliche Zahlen und a und b ganze Zahlen sind. Chinesischer Restsatz oder Satz über simultane Kongruenzen: m, nℕ seien teilerfremd, dann gilt: es existiert eine Lösung x0 des Kongruenzsystems, x0 ist eindeutig bestimmt modulo (m‧ n) und x0+ℤ‧ m‧ n sind alle Lösungen des Systems.

16 Der Chinesische Restsatz

17 Vielen Dank für Ihr Interesse!