Die Chiffrierung von Vigenere

Die Chiffrierung von Vigenère ist ein symmetrisches Kryptosystem, das bedeutet, zum Chiffrieren und Dechiffrieren wird der selbe Schlüssel benutzt. Die Chiffrirung von Vigenère ähnelt stark der Caesar-Verschlüsselung, mit dem Unterschied, dass ein längerer Schlüssel benutzt wird, um das Hauptproblem der Caesar-Verschlüsselung zu lösen: die Tatsache, dass ein Buchstabe nur auf eine Weise codiert werden kann. Dafür benutzt man ein Schlüsselwort statt einem einfachen Zeichen.
Zuerst wird jedem Buchstaben eine Zahl zugeordnet.

Der Text wird mit einem Wort codiert, indem jedem Buchstaben der Buchstaben eines sogenannten Schlüsselworts angefügt wird. Dieses wird durchlaufend vis-a-vis vom zu chiffrierenden Text angefügt, dann wird der ASCII-Code von jedem seiner Buchstaben zu dem zu verschlüsselnden Text hinzugefügt. Ein Beispiel: der Text "rendezvousamidi" wird mit dem Schlüsselwort bonjour folgendermaßen codiert :

Originaltext :

Schlüsselwort:

Verschlüsselter Text

Zum Entschlüsseln der Nachricht benötigt man nur das Schlüsselwort zum Ausführen der inversen Chiffrierung, dies geschieht durch eine Substraktion.

Obwohl diese Methode weitaus sicherer ist, als die Caesar-Chiffrierung, kann sie dennoch leicht geknackt werden. Sind die Nachrichten viel länger als der Schlüssel, kann man die Länge des Schlüssels ausfindig machen und für jede Sequenz der Länge des Schlüssels die Häufigkeit der Buchstaben zu ermitteln, dadurch lassen sich die Buchstaben des Schlüsselworts einzeln ermitteln...

Um diesem Problem entgegenzuwirken kann man einen Schlüssel verwernden, dessen Größe ungefähr der Größe des Textes entspricht, wodurch statistische Berechnungen am verschlüsselten Text unwirksam werden. Diese Methode nennt man System mit Wegwerf-Schlüssel. Das Problem dieser Methode ist die Länge des Chiffrierschlüssels (je länger der zu chiffrierende Text, desto größer muss der Schlüssel sein), die das Merken erschwert und eine höhere Fehlerwahrscheinlichkeit im weitaus längeren Schlüssel mit sich bringt (ein einziger Fehler, und der Text kann nicht entschlüsselt werden...).

Letzte Änderung am Montag 4 Mai 2009 à 15:00:01.Das Dokument mit dem titel « Die Chiffrierung von Vigenere » aus Kioskea (de.kioskea.net) zur verfügung gestellt wird unter den bedingungen der Creative Commons lizenz. Können Sie ändern, Kopien dieser Seite, unter den Bedingungen der Lizenz, als diese Bewertung deutlich.