Cryptography Reference
In-Depth Information
Die
Vigenère-Chiffre
ist ein
polyalphabetisches
Verfahren: Ein Klartextbuchsta-
be wird an verschiedenen Stellen des Textes im Allgemeinen zu verschiedenen
Geheimtextbuchstaben chiffriert.
Allein durch das Zählen der verschiedenen Buchstaben des Geheimtextes erhält
man kaum Hinweise auf den Klartext. Jedoch versagt die Vigenère-Chiffre offen-
sichtlich bei einem
Known-Plain-Text
-Angriff. Ein solcher liefert direkt den Schlüs-
sel oder Teile davon.
In der frühen Neuzeit wurde die Vigenére-Chiffre natürlich nicht als Chiffre
über dem Restklassenring
Z
26
aufgefasst, sondern über dem üblichen Alpha-
bet
A
mit 26 Buchstaben. Die
Addition
des Schlüsselwortes
aus
A
erfolgt mit dem sogenannten
Vigenére-Quadrat
, mit dessen Hilfe Vigenére-
Chiffren für beliebige Schlüsselworte gebildet werden können.
=
{
a
,
b
,
c
,...,
z
}
ABCDEFGHIJKLMNOPQRSTUVWXYZ
BCDEFGHIJKLMNOPQRSTUVWXYZA
CDEFGHIJKLMNOPQRSTUVWXYZAB
DEFGHIJKLMNOPQRSTUVWXYZABC
EFGHIJKLMNOPQRSTUVWXYZABCE
.
.
ZABCDEFGHIJKLMNOPQRSTUVWXY
.
Für die konkrete Anwendung mit einem bestimmten Schlüsselwort ist ein Aus-
schnitt des Vigenére-Quadrats aber bequemer zu benutzen. Wir zeigen dies an
einem Beispiel.
Beispiel
Wir verschlüsseln das Gedicht „Die Ameisen“ von Joachim Ringelnatz mit dem
Schlüsselwort „LYRIK“, sodass wir die Zeilen des Vigenére-Quadrats notieren,
deren erste Buchstaben das Schlüsselwort ergeben, außerdem notieren wir das
Alphabet für den Klartext darüber:
abcdefghijklmnopqrstuvwxyz
L LMNOPQRSTUVWXYZABCDEFGHIJK
Y YZABCDEFGHIJKLMNOPQRSTUVWX
R RSTUVWXYZABCDEFGHIJKLMNOPQ
I IJKLMNOPQRSTUVWXYZABCDEFGH
K KLMNOPQRSTUVWXYZABCDEFGHIJ
Der Anschaulichkeit halber erfolgt die Verschlüsselung in einer dreizeiligen Dar-
stellung, in deren erster Zeile der Klartext, also das Gedicht, steht, in deren zwei-
ter Zeile das wiederholte Schlüsselwort und ganz unten der daraus resultierende
Geheimtext. Dieser entsteht, indem die Klartextbuchstaben durch die Geheim-
textbuchstaben ersetzt werden, die in den entsprechenden Zeilen der Schlüssel-
wortbuchstaben des Vigenére-Quadrats stehen, so geht der Klartextbuchstabe
i
über dem Schlüsselwortbuchstaben
L
über in den Geheimtextbuchstaben
T
usw.:
