Informatik 12

Verschlüsselung III

Der Wettbewerb (I)

Im Jahre 1839 im „Messenger“:

Edgar Allan Poe (1809-1849) entschlüsselte hunderte Nachrichten

Jeder im Lande soll mir verschlüsselte

Nachrichten schicken …

… und ich werde sie alle entschlüsseln!

Wiederholung (II)

• 3 Verfahren zur Verschlüsselung:Klartext-alphabet

A B C D E F …

Geheimtext-alphabet

C D E F G H …

Klartext-alphabet

A B C D E F …

Geheimtext-alphabet

K E Y Z X W …

Klartext-alphabet

A B C D E F …

Geheimtext-alphabet

V C P S B F …

Caesar

Schlüsselwort

Allgemeine Substitution

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

e n t e n h a u s e nb a d b a d b a d b a FNWFNKBUVF

N

Der Wettbewerb (III)

• Nun wollen wir Edgar wirklich reinlegen:

1. Zeile: Gruppe 1

2. Zeile: Gruppe 2

3. Zeile: Gruppe 3

4. Zeile: Gruppe 4

• Jeder verschl. seine Zeile mit Vigenere EA,10min

• Vergleicht in Eurer Gruppe, dann schreibt Eure Zeile auf Folie GA, 5min

Schlüssel: p o l y

y

y

y

Kasiski-Test (I) (1863)

16

8

20

Größter gemeinsamer Teiler: ggT = 4

anykey … …t

Gute Chance Schlw. Länge 4!

any …

Kasiski-Test (II)

p o l y

• Spalte 3: Buchstabe „P“ am häufigsten!

• Annahme: „P“ entspr. „e“• Entschl.: Rückverschiebung um 11

• Jede Spalte mit einem Geheimalph. verschl.

• Häufigkeitsanalyse spaltenweise

Der Wettbewerb (V)

• Nach einem halben Jahr (Zeitraffer) antwortet Edgar an uns im „Messenger“ :

• Aufgabe: Finde die Länge des Schlüsselworts heraus (jeder für sich: 5min, in alter Gruppe: 5min), entspricht Schritt 1-3 auf AB.

(42)

(45)