Kinder-Uni Hagen 2014 Fachhochschule Südwestfalen Geheime Botschaften. Wie knackt Charly den Code?

Embed Size (px)

Text of Kinder-Uni Hagen 2014 Fachhochschule Südwestfalen Geheime Botschaften. Wie knackt Charly den Code?

  • Folie 1
  • Kinder-Uni Hagen 2014 Fachhochschule Sdwestfalen Geheime Botschaften. Wie knackt Charly den Code?
  • Folie 2
  • Prof. Dr. A. Meyer & Dipl. Wirt.-Ing. M. Diedrich Folie 2 (Kinder-Uni Hagen 2014) 1.Alice und Bob vereinbaren einen geheimen Schlssel 2.Alice verschlsselt die Nachricht 3.Alice schickt die verschlsselte Nachricht an Bob 4.Bob entschlsselt die Nachricht Symmetrische Verschlsselung Wie kann Alice eine geheime Nachricht an Bob schicken?
  • Folie 3
  • Prof. Dr. A. Meyer & Dipl. Wirt.-Ing. M. Diedrich Folie 3 (Kinder-Uni Hagen 2014) Jeder Buchstabe wird durch einen anderen ersetzt. Die Ersetzungstabelle ist der geheime Schlssel. Bei 26 Buchstaben gibt es 403.291.461.126.605.635.584.000.000 mgliche Schlssel. Charly kann also niemals alle Schlssel durchprobieren! Aber Die einfache Buchstabenersetzung Ein Beispiel fr symmetrische Verschlsselung Unverschlsselt Verschlsselt
  • Folie 4
  • Prof. Dr. A. Meyer & Dipl. Wirt.-Ing. M. Diedrich Folie 4 (Kinder-Uni Hagen 2014) Kryptographische Schwche der einfachen Buchstabenersetzung: Ein einzelner Buchstabe wird berall gleich verschlsselt. Beispiel: Hufigkeiten und Muster im verschlsselten Text bleiben erhalten! Angriffe auf die einfache Buchstabenersetzung Wo knnte die Schwche liegen?
  • Folie 5
  • Prof. Dr. A. Meyer & Dipl. Wirt.-Ing. M. Diedrich Folie 5 (Kinder-Uni Hagen 2014) Man zhlt, wie hufig jeder Buchstabe im verschlsselten Text vorkommt. Den am hufigsten vorkommende Buchstaben entschlsselt man zu e, den nchsthufigen zu n und so weiter. Hufigkeitsangriff: 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: Angriffe auf die einfache Buchstabenersetzung Wie nutzen wir aus, dass Hufigkeiten erhalten bleiben?
  • Folie 6
  • Prof. Dr. A. Meyer & Dipl. Wirt.-Ing. M. Diedrich Folie 6 (Kinder-Uni Hagen 2014) Wrterbuchangriff: Man nimmt sich ein Wort aus dem verschlsselten Text. Das entschlsselte Wort ist genau so lang und weist das gleiche Muster auf (z.B. zwei gleiche Buchstaben hintereinander) Man kann z.B. ein Wrterbuch nach so einem Wort durchsuchen. Beispiel : Was knnte das Wort bzrr bedeuten? Angriffe auf die einfache Buchstabenersetzung Wie nutzen wir aus, dass Muster erhalten bleiben?
  • Folie 7
  • Prof. Dr. A. Meyer & Dipl. Wirt.-Ing. M. Diedrich Folie 7 (Kinder-Uni Hagen 2014) Was knnen wir tun, um sicherer zu verschlsseln? Charly hat den Code geknackt. Und jetzt?
  • Folie 8
  • Prof. Dr. A. Meyer & Dipl. Wirt.-Ing. M. Diedrich Folie 8 (Kinder-Uni Hagen 2014) Sind wir dann sicher?