Fachhochschule S¼dwestfalen

download Fachhochschule S¼dwestfalen

of 8

  • date post

    22-Jan-2016
  • Category

    Documents

  • view

    25
  • download

    0

Embed Size (px)

description

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 - PowerPoint PPT Presentation

Transcript of Fachhochschule S¼dwestfalen

Fachhochschule Sdwestfalen

Kinder-Uni Hagen 2014Fachhochschule SdwestfalenGeheime Botschaften.Wie knackt Charly den Code?Prof. Dr. A. Meyer & Dipl. Wirt.-Ing. M. DiedrichFolie Nr. (Kinder-Uni Hagen 2014)Alice und Bob vereinbaren einen geheimen SchlsselAlice verschlsselt die NachrichtAlice schickt die verschlsselte Nachricht an BobBob entschlsselt die NachrichtSymmetrische VerschlsselungWie kann Alice eine geheime Nachricht an Bob schicken?Prof. Dr. A. Meyer & Dipl. Wirt.-Ing. M. DiedrichFolie Nr. (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! AberDie einfache BuchstabenersetzungEin Beispiel fr symmetrische VerschlsselungUnverschlsseltVerschlsseltProf. Dr. A. Meyer & Dipl. Wirt.-Ing. M. DiedrichFolie Nr. (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 BuchstabenersetzungWo knnte die Schwche liegen?Prof. Dr. A. Meyer & Dipl. Wirt.-Ing. M. DiedrichFolie Nr. (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 Durchschnitt14-mal das e: 10-mal das n:Alle anderen Buchstaben seltener, z.B. nur einmal das z:Angriffe auf die einfache BuchstabenersetzungWie nutzen wir aus, dass Hufigkeiten erhalten bleiben?Prof. Dr. A. Meyer & Dipl. Wirt.-Ing. M. DiedrichFolie Nr. (Kinder-Uni Hagen 2014)Wrterbuchangriff:

Man nimmt sich ein Wort aus dem verschlsselten Text.Das entschlsselte Wortist genau so lang undweist 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 BuchstabenersetzungWie nutzen wir aus, dass Muster erhalten bleiben?Prof. Dr. A. Meyer & Dipl. Wirt.-Ing. M. DiedrichFolie Nr. (Kinder-Uni Hagen 2014)Was knnen wir tun, um sicherer zu verschlsseln?

Charly hat den Code geknackt. Und jetzt?Prof. Dr. A. Meyer & Dipl. Wirt.-Ing. M. DiedrichFolie Nr. (Kinder-Uni Hagen 2014)Sind wir dann sicher?Prof. Dr. A. Meyer & Dipl. Wirt.-Ing. M. DiedrichFolie Nr. (Kinder-Uni Hagen 2014)