Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:kryptographie:vigenere:start [22.02.2022 14:09] – [Weiterentwicklung des Substitutionsverfahrens: Vigenère-Chiffre] sbel
+++ faecher:informatik:oberstufe:kryptographie:vigenere:start [24.02.2022 17:27] (aktuell) – [Der Kasiski-Test] sbel
@@ Zeile 10: / Zeile 10: @@
 {{ youtube>Bc7I9tD4PuA?large }} \\
-Drucke dir die {{ :faecher:informatik:oberstufe:kryptographie:einfuehrung:vigenere_arbeitshilfe.pdf |Arbeitshilfen zur Vigenère-Chiffre}} aus und bearbeite folgende
 ===== Arbeitshilfe: Vigenere-Quadrat =====
+Verwende die {{ :faecher:informatik:oberstufe:kryptographie:einfuehrung:vigenere_arbeitshilfe.pdf |Arbeitshilfen zur Vigenère-Chiffre}} und bearbeite folgende Aufgaben.
+{{ :faecher:informatik:oberstufe:kryptographie:vigenere:auswahl_002.png |}}
 {{ :faecher:informatik:oberstufe:kryptographie:vigenere:auswahl_001.png |}}
-==== Aufgaben ====
-  - Erkläre das Prinzip von Brute-Force-Attacken (Recherche!).
+----
-  - 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.
+{{:aufgabe.png?nolink  |}}
+=== (A1) ===
-===== Angriff auf die Vigenère-Chiffre: Der Kasiski-Test =====
+**(A)** Erkläre das Prinzip von Brute-Force-Attacken (Recherche!).
-<note>Recherchiere Angriffsverfahren auf polyalphabetische Substitutionsverfahren. Stelle einen Angriff, der auf dem **Kasiski-Test** beruht, schematisch (Flussdiagramm) dar.</note>
+**(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.
+===== Angriffe auf die Vigenère-Chiffre =====
+==== 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 31: / Zeile 42: @@
 === (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
@@ Zeile 39: / Zeile 50: @@
 {{:aufgabe.png?nolink  |}}
 === (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