Station 2: Vigenère
Verfahren
Das Vigenère-Verfahren ist ein polyalphabetisches Substitutionsverfahren. Die Texte werden wie folgt verschlüsselt:
- Schlüsselwort: Man wählt ein geheimes Wort, das als Schlüssel dient.
- Nachricht: Man schreibt die Nachricht, die man verschlüsseln möchte.
- Schlüsselwort wiederholen: Man schreibt das Schlüsselwort so oft unter die Nachricht, bis es genauso lang ist wie die Nachricht. Überstehende Buchstaben werden anschließend weggekürzt.
- Buchstaben ersetzen: Man nimmt jeden Buchstaben der Nachricht und den entsprechenden Buchstaben des Schlüsselworts und ersetzt ihn durch einen anderen Buchstaben, der im Vigenère-Quadrat verzeichnet ist.
Beispiel
Das Wort CHIHUAHUA kann wie folgt mit dem Schlüssel DACKEL verschlüsselt werden: BITTE BITTE NIMM EIF DEIN EIGENES BEISPIEL
- Schlüsselwort:
DACKEL
- Nachricht:
CHIHUAHUA
- Schlüsselwort wiederholen:
DACKELDAC
- Buchstaben ersetzen:
C→FH→HI→KH→RU→YA→LH→KU→UA→CCHIHUAHUA→FHKRYLKUC
Vorteil gegenüber Caeser
Durch die Verwendung eines Schlüsselworts und der polyalphabetischen Substitution ist das Vigenère-Verfahren resistenter gegen Häufigkeitsanalysen und andere Angriffe.
Aufgabe 1
Bro schreib nicht den namen ab → amogus
Aufgabe 2
GUT GEMACHT ← XIM XSFRQAK
Aufgabe 3
Nachrichten, die mit dem Vigenère-Verfahren verschlüsselt wurden, können wie folgt entschlüsselt werden:
- Schlüsselwort: Man benötigt das gleiche geheime Wort, das als Schlüssel für die Verschlüsselung verwendet wurde.
- Verschlüsselte Nachricht: Man hat die verschlüsselte Nachricht, die man entschlüsseln möchte.
- Schlüsselwort wiederholen: Man schreibt das Schlüsselwort so oft unter die verschlüsselte Nachricht, bis es genauso lang ist wie die Nachricht. Überstehende Buchstaben werden anschließend weggekürzt.
- Buchstaben zurückersetzen: Man nimmt jeden Buchstaben der verschlüsselten Nachricht und den entsprechenden Buchstaben des Schlüsselworts und sucht im Vigenère-Quadrat den Buchstaben, der an der Kreuzung der Spalte des verschlüsselten Buchstabens und der Zeile des Schlüsselbuchstabens steht. Dieser Buchstabe ist der ursprüngliche Buchstabe der Nachricht.
Aufgabe 4
Mit dem Schlüsselwort DEUTSCHEDOGGE wurde folgender Text verschlüsselt:
NIMM EINFACH DEIN EIGENES BEISPIELGil Vzkoydvag mvx ybfg kiu yrkmqwnxf Jbrgsxgwvih wwt Dioh. Kx wwegfl wywsfütmplgb tmu Tiawqu yqh cll dlodbtz jüu wybfg nvrßs Vkvvörfbujrilh ot ilryf cnlmqst Qövsil.