faecher:informatik:oberstufe:kryptographie:vigenere:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
Nächste Überarbeitung		 Vorhergehende Überarbeitung
Nächste ÜberarbeitungBeide Seiten der Revision
faecher:informatik:oberstufe:kryptographie:vigenere:start [22.02.2022 15:19] – [Angriff auf die Vigenère-Chiffre: Der Kasiski-Test] sbelfaecher:informatik:oberstufe:kryptographie:vigenere:start [22.02.2022 15:28] – [Autokorrelation] sbel
Zeile 29: Zeile 29:
 **(B)** Vereinbare mit deinem Nachbarn ein Schlüsselwort. Jeder chiffriert einen kurzen Text (wenige Wörter), ihr tauscht die Geheimtexte aus und jeder dechiffriert die Nachricht des anderen. **(B)** Vereinbare mit deinem Nachbarn ein Schlüsselwort. Jeder chiffriert einen kurzen Text (wenige Wörter), ihr tauscht die Geheimtexte aus und jeder dechiffriert die Nachricht des anderen.
  
-===== Angriff auf die Vigenère-Chiffre: Der Kasiski-Test =====+===== Angriffe auf die Vigenère-Chiffre ===== 
 + 
 +==== Der Kasiski-Test ====
  
 <note>Recherchiere Angriffsverfahren auf polyalphabetische Substitutionsverfahren. Stelle einen Angriff, der auf dem **Kasiski-Test** beruht, schematisch (Flussdiagramm) dar.</note> <note>Recherchiere Angriffsverfahren auf polyalphabetische Substitutionsverfahren. Stelle einen Angriff, der auf dem **Kasiski-Test** beruht, schematisch (Flussdiagramm) dar.</note>
 +
 +==== Autokorrelation ====
 +
 +Die Vigenère-Chiffre ebnet zwar die Häufigkeitsunterschiede zwischen den Gruppen ein, aber  innerhalb einer Gruppe sind immer die gleichen Buchstaben häufig (bzw. selten). Das nutzt man aus, indem man den Geheimtext buchstabenweise verschiebt und seine Übereinstimmungen mit sich selber zählt. Wenn nach der richtigen Verschiebung (nämlich um genau eine Schlüssellänge) alle Buchstaben wieder mit denen ihrer eigenen Gruppe zusammentreffen, fällt das bei der Zählung sofort auf:
  
 ---- ----
Zeile 37: Zeile 43:
 === (A2) === === (A2) ===
  
-Gegeben ist das folgende Textfragment, welches mit der Vigenere Methode verschlüsselt ist. Es ist bekannt, dass die Schlüssellänge 3 ist.+Gegeben ist das folgende Textfragment, welches mit der Vigenère Methode verschlüsselt ist. Es ist bekannt, dass die Schlüssellänge 3 ist. Versuche den Klartext zu ermitteln.
  
   VRUJEGXEAVNGVBXEDXISILR   VRUJEGXEAVNGVBXEDXISILR
Zeile 45: Zeile 51:
 {{:aufgabe.png?nolink  |}} {{:aufgabe.png?nolink  |}}
 === (A3) === === (A3) ===
 +
 +Ermittle mit Hilfe der [[https://www.cryptool.org/de/cto/autocorrelation|Autokorrelation]] die Länge des Schlüssels. Versuche dann den Klartext zu ermitteln.
  
   RQICVCXVOLIIFCIIUMWKZQRWJZQROQOVMEMKUIRKRWVKNWHRNUYVNAXVYIREEMXQONYEFBMFIQIIZV   RQICVCXVOLIIFCIIUMWKZQRWJZQROQOVMEMKUIRKRWVKNWHRNUYVNAXVYIREEMXQONYEFBMFIQIIZV