Informatik 12 Verschlüsselung III
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 (1809-1849) entschlüsselte hunderte Nachrichten
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
Der Wettbewerb (II) Edgar austricksen! Wie??? Mehrere Geheimtextalphabete z.B. „Vigenere-Quadrat“ Polyalphabetische Verschlüsselung
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
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
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!
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
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.