LKG/Inf 11 2011/Vigenere

Aus ProgrammingWiki

Wiki-Quelltext dieser Seite.

== 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:

[[Datei: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.

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

'''Angriff auf das Verfahren'''
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.
<code hidden>
Lieber Henri, du brauchst wirklich nur 3-5 kurze Stichpunkte beschreiben.
Das soll nicht ausführlich geschehen (kann sich ja sonst auch keiner merken).
Aber du hast es versprochen bis zur nächsten Info-Stunde...</code>