Vigenere

Aus ProgrammingWiki
Archivierte Version vom 2012-03-03T09:27:10+00:00. Aktuelle Version

Vigenère-Verschlüsselung

Der Franzose Blaise de Vigenère (1523-1596) hatte die Idee des "zweidimensionalen Caesar-Verfahrens". Statt eines einzelnen Schlüsselalphabetes benutzen wir mehrere, die durch ein Schlüsselwort repräsentiert werden. Jedes Zeichen des Klartextes wird nun mit einem Alphabet verschlüsselt, das jeweils einem Buchstaben des Schlüsselwortes entspricht. Das Schlüsselwort verwenden wir dabei zyklisch bis zum Ende des zu übertragenden Textes:

Vigenere1.jpg

Da hier mehrere Alphabete zur Verschlüsselung verwendet werden (und nicht mehr nur eins (monoalphabetisch), wie bei Caesar) spricht man hier von polyalphabetischer Verschlüsselung. Mit dieser Idee erfolgt also der Übergang von der monoalphabetischen zur polyalphabetischen Verschlüsselung.
Die Vigenère-Verschlüsselung hielt man lange Zeit für absolut sicher. Erst um 1850, fast 300 Jahre nach Vigenère, konnte der englische Mathematiker Charles Babbage (* 26. Dezember 1791; † 18. Oktober 1871) die Vigenère-Chiffrierungen systematisch entziffern.

  • Schlüsselwörter müssen ausgetauscht werden
  • Sicherheit ist größer, je länger das Schlüsselwort ist

Code knacken?