Fachhochschule Südwestfalen Kinder-Uni Hagen 2014 Geheime Botschaften. Wie knackt Charly den Code?
Symmetrische Verschlüsselung Wie kann Alice eine geheime Nachricht an Bob schicken? Alice und Bob vereinbaren einen geheimen Schlüssel Alice verschlüsselt die Nachricht Alice schickt die verschlüsselte Nachricht an Bob Bob entschlüsselt die Nachricht
Die einfache Buchstabenersetzung Ein Beispiel für symmetrische Verschlüsselung Jeder Buchstabe wird durch einen anderen ersetzt. Die Ersetzungstabelle ist der geheime Schlüssel. Unverschlüsselt … Verschlüsselt Bei 26 Buchstaben gibt es 403.291.461.126.605.635.584.000.000 mögliche Schlüssel. Charly kann also niemals alle Schlüssel durchprobieren! Aber…
Angriffe auf die einfache Buchstabenersetzung Wo könnte die Schwäche liegen? Kryptographische Schwäche der einfachen Buchstabenersetzung: Ein einzelner Buchstabe wird überall gleich verschlüsselt. Beispiel: Häufigkeiten und Muster im verschlüsselten Text bleiben erhalten!
Angriffe auf die einfache Buchstabenersetzung Wie nutzen wir aus, dass Häufigkeiten erhalten bleiben? In einem Text mit 100 Buchstaben findet man im Durchschnitt… 14-mal das e: 10-mal das n: Alle anderen Buchstaben seltener, z.B. nur einmal das z: Häufigkeitsangriff: Man zählt, wie häufig jeder Buchstabe im verschlüsselten Text vorkommt. Den am häufigsten vorkommende Buchstaben entschlüsselt man zu e, den nächsthäufigen zu n und so weiter.
Was könnte das Wort bzrr bedeuten? Angriffe auf die einfache Buchstabenersetzung Wie nutzen wir aus, dass Muster erhalten bleiben? Beispiel: Was könnte das Wort bzrr bedeuten? Wörterbuchangriff: Man nimmt sich ein Wort aus dem verschlüsselten Text. Das entschlüsselte Wort ist genau so lang und weist das gleiche Muster auf (z.B. zwei gleiche Buchstaben hintereinander) Man kann z.B. ein Wörterbuch nach so einem Wort durchsuchen.
Charly hat den Code geknackt. Und jetzt? Was können wir tun, um sicherer zu verschlüsseln?
Sind wir dann sicher?