Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
faecher:informatik:oberstufe:kryptographie:vigenere:start [22.02.2022 15:27] – [Angriff auf die Vigenère-Chiffre: Der Kasiski-Test] sbel | faecher:informatik:oberstufe:kryptographie:vigenere:start [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1 | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | ===== Weiterentwicklung des Substitutionsverfahrens: | ||
- | Durch Häufigkeitsanalysen sind monoalphabetische Substitutionsverfahren unsicher, selbst wenn das Geheimtextalphabet nicht nur verschoben, sondern " | ||
- | |||
- | Die Weiterentwicklung der Substitutionsverfahren, | ||
- | die Vigenère-Chiffre, | ||
- | aufeinanderfolgende Buchstaben jeweils verschiedene Alphabete, so dass sich die Häufigkeiten | ||
- | der Buchstaben im Geheimtext ausgleichen: | ||
- | |||
- | {{ youtube> | ||
- | |||
- | |||
- | |||
- | |||
- | ===== Arbeitshilfe: | ||
- | Verwende die {{ : | ||
- | |||
- | {{ : | ||
- | |||
- | {{ : | ||
- | |||
- | |||
- | ---- | ||
- | {{: | ||
- | === (A1) === | ||
- | |||
- | **(A)** Erkläre das Prinzip von Brute-Force-Attacken (Recherche!). | ||
- | |||
- | **(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 ==== | ||
- | |||
- | < | ||
- | |||
- | ==== 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, | ||
- | |||
- | ---- | ||
- | {{: | ||
- | === (A2) === | ||
- | |||
- | Gegeben ist das folgende Textfragment, | ||
- | |||
- | VRUJEGXEAVNGVBXEDXISILR | ||
- | | ||
- | |||
- | ---- | ||
- | {{: | ||
- | === (A3) === | ||
- | |||
- | RQICVCXVOLIIFCIIUMWKZQRWJZQROQOVMEMKUIRKRWVKNWHRNUYVNAXVYIREEMXQONYEFBMFIQIIZV |