Praesentation2003

Verschlüsselte Botschaften - eine Einführung -: 

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

Die Cäsar – Methode: 

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

Die Cäsar – Methode: 

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

Die Cäsar – Methode: 

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.

Einfache Substitution: 

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

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. Einfache Substitution

Häufigkeiten: 

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

Enigma: 

Enigma

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.

Enigma: 

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

Enigma: 

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

Enigma: 

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

Wie viele Möglichkeiten gibt es, um einen Buchstaben mit der Enigma zu verschlüsseln?: 

Wie viele Möglichkeiten gibt es, um einen Buchstaben mit der Enigma zu verschlüsseln?

Der Chinesische Restsatz: 

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?

Der Chinesische Restsatz: 

Der Chinesische Restsatz 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.

Der Chinesische Restsatz: 

Der Chinesische Restsatz

Vielen Dank für Ihr Interesse!: 

Vielen Dank für Ihr Interesse!