faecher:informatik:oberstufe:kryptographie:vigenere:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung		 Vorherige Überarbeitung
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 [24.02.2022 18:27] (aktuell) – [Der Kasiski-Test] 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 =====
  
-<note>Recherchiere Angriffsverfahren auf polyalphabetische Substitutionsverfahren. Stelle einen Angriff, der auf dem **Kasiski-Test** beruht, schematisch (Flussdiagramm) dar.</note>+==== Der Kasiski-Test ==== 
 +  
 +  * [[.kasiski:start|Kasiski-Test]] 
 +==== 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 42:
 === (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 50:
 {{: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
  • faecher/informatik/oberstufe/kryptographie/vigenere/start.1645539574.txt.gz
  • Zuletzt geändert: 22.02.2022 15:19
  • von sbel