Vigenere-Chiffre

Die Vigenere-Chiffre ist eine polyalphabetische Substitutionschiffre, bei der ein Schlüsselwort die Verschiebung jedes Buchstabens der Nachricht bestimmt. Anders als die Caesar-Chiffre mit einer einzigen festen Verschiebung verwendet Vigenere je nach zugehörigem Schlüsselbuchstaben unterschiedliche Verschiebungen.

Wenn das Schlüsselwort kürzer als die Nachricht ist, wird es wiederholt, bis der gesamte Text verarbeitet wurde. Jeder Schlüsselbuchstabe legt eine Verschiebung im Stil der Caesar-Chiffre fest, sodass sich die Ersetzungen innerhalb der Nachricht fortlaufend ändern.

Dieser Ansatz erschwert eine einfache Häufigkeitsanalyse. Historisch zählte die Vigenere-Chiffre zu den wichtigsten klassischen Verschlüsselungsverfahren.

Die Caesar-Chiffre verwendet eine einzige feste Verschiebung für die gesamte Nachricht. Die Vigenere-Chiffre entwickelt diese Idee weiter: Ein Schlüsselwort verändert die Verschiebung von Buchstabe zu Buchstabe.

Da im Text mehrere Ersetzungen verwendet werden, widersteht Vigenere einer grundlegenden Kryptoanalyse besser als Caesar. Nach modernen Maßstäben gilt die Chiffre dennoch nicht als sicher.

Die Vigenere-Chiffre ist nach dem französischen Diplomaten Blaise de Vigenere benannt, der im 16. Jahrhundert ein verwandtes polyalphabetisches Verschlüsselungsverfahren beschrieb. Über Jahrhunderte galt sie als eine der stärksten praktisch einsetzbaren Chiffren.

Weil sie einer einfachen Häufigkeitsanalyse widerstand, erhielt sie den Beinamen „die unentzifferbare Chiffre“, bevor fortgeschrittenere kryptoanalytische Methoden entwickelt wurden.