Kryptologie - Informatik
Kryptologie - Informatik
Kryptologie - Informatik
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
6.2 Entschlüsselung:<br />
Um die Vigenère-Codierung bei unbekanntem Paßwort zu decodieren wird die Anzahl<br />
der Buchstaben des Keywords benötigt, welche durch eine Häufigkeitsanalyse<br />
herausgefunden werden kann. In der Regel ergibt sich nicht so ein klares Profil wie<br />
im folgenden fingiertem Beispiel. Etwas probieren wird man schon müssen.<br />
A |<br />
B ||<br />
C |||||||||||<br />
D |||<br />
E |<br />
F |||<br />
G |||||||||||||||||<br />
H |||<br />
I |<br />
J |||<br />
K |||||||||||||<br />
L ||<br />
M |||<br />
N |<br />
O |||||||||||||||||||||<br />
P |<br />
Q |||<br />
R ||<br />
S ||||||||||||||||||<br />
T |||<br />
U |<br />
V ||||<br />
W |||||||||||||||||<br />
X ||<br />
Y ||<br />
Z |<br />
Die Spaltenschreibweise ist am Beispiel des Probetextes unter der Annahme dargestellt,<br />
dass das Paßwort laut obiger Häufigkeitsanalyse 4 Buchstaben hat.<br />
21<br />
Da das „E“ in der deutschen Sprache am<br />
häufigsten auftritt, müßten periodisch<br />
bestimmte Häufigkeiten auftreten. Im<br />
obigen Beispiel ist die Periode 4. Ist diese<br />
Länge bekannt, schreiben wir den codierten<br />
Text in soviel Spalten, wie die<br />
Periodenlänge. Die Zeilenlänge muss<br />
jeweils identisch mit der Länge des Paßworts<br />
sein.<br />
GXOU<br />
TJAH<br />
OFDY<br />
KSCF<br />
GNFY<br />
TWWA<br />
GSOO<br />
SRFU<br />
OJFM<br />
DJJ<br />
Es ergeben sich Spalten, in denen die<br />
Buchstaben jeweils um dieselbe Anzahl v<br />
verschoben sind. Die weitere Decodierung<br />
erfolgt durch das Häufigkeitsprinzip, das<br />
für jede einzelne Spalte angewendet wird.