Rätsel und Codes
Vigenère-Chiffre
Auch: Vigenère-Verschlüsselung, Vigenère-Quadrat
Kurz erklärt
Die Vigenère-Chiffre verschlüsselt mit einem Schlüsselwort: Jeder Buchstabe wird um einen anderen Betrag verschoben, je nach Buchstabe des Schlüssels.
Die Vigenère-Chiffre ist eine Weiterentwicklung der Caesar-Verschlüsselung. Statt einer einzigen Verschiebung gibt es mehrere: Ein Schlüsselwort wird über den Klartext geschrieben und so oft wiederholt, wie nötig. Jeder Buchstabe des Schlüssels sagt, um wie viele Stellen der darunterliegende Buchstabe verschoben wird – A heißt null, B eins, C zwei und so weiter bis Z mit 25. Dadurch wird derselbe Klartextbuchstabe an verschiedenen Stellen unterschiedlich verschlüsselt.
Herkunft
Beschrieben hat das Verfahren zuerst der Italiener Giovan Battista Bellaso im Jahr 1553. Den Namen trägt es nach dem Franzosen Blaise de Vigenère, dem es im 19. Jahrhundert irrtümlich zugeschrieben wurde. Lange galt die Chiffre als unknackbar. 1863 veröffentlichte der preußische Offizier Friedrich Kasiski eine allgemeine Methode, sie zu brechen: Wiederholungen im Geheimtext verraten die Länge des Schlüssels.
Beispiel
Klartext TREFFEN, Schlüssel WIEN (W = 22, I = 8, E = 4, N = 13), Zählung A = 0 bis Z = 25:
- T (19) + W (22) = 41 − 26 = 15 → P
- R (17) + I (8) = 25 → Z
- E (4) + E (4) = 8 → I
- F (5) + N (13) = 18 → S
- F (5) + W (22) = 27 − 26 = 1 → B
- E (4) + I (8) = 12 → M
- N (13) + E (4) = 17 → R
Aus TREFFEN wird PZISBMR. Die beiden F werden zu S und B, die beiden E zu I und M – eine einfache Häufigkeitszählung hilft hier nicht mehr.
Im Rätsel
Als Rätsel braucht die Vigenère-Chiffre zwei Funde: den Geheimtext und das Schlüsselwort, das oft an anderer Stelle versteckt ist. Ein Vigenère-Quadrat, eine Tabelle aller 26 verschobenen Alphabete, spart das Rechnen.
