Der Wettbewerb (I) Im Jahre 1839 im „Messenger“:

Präsentation zum Thema: "Der Wettbewerb (I) Im Jahre 1839 im „Messenger“:"—  Präsentation transkript:

0 Informatik 12 Verschlüsselung III

1 Der Wettbewerb (I) Im Jahre 1839 im „Messenger“:
Jeder im Lande soll mir verschlüsselte Nachrichten schicken … … und ich werde sie alle entschlüsseln! Edgar Allan Poe ( ) entschlüsselte hunderte Nachrichten

2 Wiederholung (II) 3 Verfahren zur Verschlüsselung: Caesar
Klartext- alphabet A B C D E F … Geheimtext- G H Caesar Klartext- alphabet A B C D E F … Geheimtext- K Y Z X W Schlüsselwort Allgemeine Substitution Klartext- alphabet A B C D E F … Geheimtext- V P S Monoalphabetische Verschlüsselung

3 Der Wettbewerb (II) Edgar austricksen! Wie???
Mehrere Geheimtextalphabete z.B. „Vigenere-Quadrat“ Polyalphabetische Verschlüsselung

4

5 Vigenere-Verschlüsselung (1586)
Bsp: Schlüsselw.: „bad“, Nachr.: entenhausen b a d b a d b a d b a F N W FNKBUVFN e n t e n h a u s e n

6 Der Wettbewerb (III) Nun wollen wir Edgar wirklich reinlegen:
1. Zeile: Gruppe 1 y Schlüssel: p o l y 2. Zeile: Gruppe 2 y 3. Zeile: Gruppe 3 y 4. Zeile: Gruppe 4 Jeder verschl. seine Zeile mit Vigenere EA,10min Vergleicht in Eurer Gruppe, dann schreibt Eure Zeile auf Folie GA, 5min

7 Kasiski-Test (I) (1863) 16 8 Größter gemeinsamer Teiler: ggT = 4 20
anykey … …t any … Buchstabenfolge Abstand SWP 16 GRVE (i) GRVE (ii) 24 GRVE (iii) 8 ZTLVSY 20 16 8 Größter gemeinsamer Teiler: ggT = 4 20 Gute Chance Schlw. Länge 4!

8 Kasiski-Test (II) p o l y Jede Spalte mit einem Geheimalph. verschl.
Häufigkeitsanalyse spaltenweise Spalte 3: Buchstabe „P“ am häufigsten! Annahme: „P“ entspr. „e“ Entschl.: Rückverschiebung um 11

9 Der Wettbewerb (V) Nach einem halben Jahr (Zeitraffer) antwortet Edgar an uns im „Messenger“ : (42) (45) Aufgabe: Finde die Länge des Schlüsselworts heraus (jeder für sich: 5min, in alter Gruppe: 5min), entspricht Schritt 1-3 auf AB.