Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Nächste Überarbeitung | Vorherige Überarbeitung | ||
faecher:informatik:oberstufe:kryptographie:vigenere:kasiski:start [24.02.2022 17:31] – angelegt sbel | faecher:informatik:oberstufe:kryptographie:vigenere:kasiski:start [25.02.2022 10:03] (aktuell) – [Bestimmung des Schlüsselwortes bei bekannter Schlüssellänge] sbel | ||
---|---|---|---|
Zeile 26: | Zeile 26: | ||
- | Überlegung 1: Was haben die Buchstaben in einer Spalte gemeinsam? Wie sind sie beim Verschlüsseln aus dem Klartext entstanden? | + | **Überlegung 1:** Was haben die Buchstaben in einer Spalte gemeinsam? Wie sind sie beim Verschlüsseln aus dem Klartext entstanden? |
- | Überlegung 2: Wir haben eine charakteristische Eigenschaft deutscher Texte kennengelernt. Wie kann diese einen Hinweis auf den ersten, zweiten, dritten und vierten Schlüsselbuchstaben geben? | + | **Überlegung 2:** Wir haben eine charakteristische Eigenschaft deutscher Texte kennengelernt. Wie kann diese einen Hinweis auf den ersten, zweiten, dritten und vierten Schlüsselbuchstaben geben? |
+ | |||
+ | |||
+ | ++++ Hilfestellung: | ||
+ | |||
+ | Die folgenden Häufigkeitsdiagramme zeigen die Anteile der Buchstaben in den jeweiligen Spalten: | ||
+ | |||
+ | {{ : | ||
+ | ++++ | ||
+ | |||
+ | **Ermittle das Schlüsselwort und entschlüssle den Geheimtext.** | ||
+ | |||
+ | ++++ Hilfestellung Vigenere-Quadrat: | ||
+ | {{ : | ||
+ | ++++ | ||
+ | |||
+ | |||
+ | ===== Bestimmung der Schlüssellänge ===== | ||
+ | |||
+ | Wenn die Schlüssellänge bekannt ist, kann die Häufigkeitsanalyse also helfen, das Schlüsselwort zu finden und auf diese Weise die Verschlüsselung zu brechen. Leider ist die Schlüssellänge meist nicht wie im ersten Beispiel bekannt - es wäre also sehr hilfreich, wenn es eine Möglichkeit gäbe, die Schlüssellänge zu ermitteln. | ||
+ | |||
+ | ===== Vorüberlegung ===== | ||
+ | |||
+ | Der Text '' | ||
+ | |||
+ | {{ : | ||
+ | |||
+ | ===== Schlüssellänge finden ===== | ||
+ | |||
+ | Stellen wir uns vor, wir haben den untenstehenden verschlüsselten Text abgefangen. | ||
+ | |||
+ | PMRVDIPLYHIZYLYEOYRUPMRVVEXVKYRUPMRYLLR | ||
+ | |||
+ | Wir wissen über ihn, dass er mit dem **Vigenère-Verfahren** verschlüsselt wurde. | ||
+ | |||
+ | |||
+ | * Markiere auffällige Wiederholungen von Bigrammen oder Trigrammen im Geheimtext farbig. | ||
+ | * Nutzen die gefundenen Auffälligkeiten, | ||
+ | * Erläutere, wie man anhand von Auffälligkeiten im Geheimtext einen Hinweis auf die Schlüssellänge erhalten kann. | ||
+ | * Kannst du das Codewort finden? Warum klappt das nicht so gut? | ||
+ | |||
+ | ++++ Lösung: | | ||
+ | Schlüssel: '' | ||
+ | ++++ |