Wie genau funktioniert die Viginere-Verschlüsselung?
Voraussetzung:
Viginere-Quadrat
Schlüsselwort
Verschlüsselung:
Schlüsselwort über dem Klartext schreiben (Buchstabe pro Buchstabe) (Wenn Klartext länger, dann Schlüssel wiederholen)
Z.B. S | C | H | L |Ü | S | S |E | (L)
K | L | A | R |T | E | X | T |
Viginere-Quadrat Buchstaben einsetzen und den Buchstaben, der aus der Verbindung entsteht als Geheimtext (-Buchstabe) notieren
Wie kann man Viginere entschlüsseln ohne Schlüssel?
Kasiski-Examination → Musteranalyse
statistische Analyse → Häufigkeitsanalyse (Buchstaben, wie “e“)
Wie genau funktioniert das Kasiski-Verfahren?
Identifiziere wiederkehrende Zeichenketten im Vigenère-Verfahren.
Bestimme die Abstände zwischen den Wiederholungen.
Bestimme den größten gemeinsamen Teiler (ggT) der Abstände.
Trenne den chiffrierten Text in Segmente entsprechend der mutmaßlichen Schlüssellänge.
Analysiere die Buchstabenhäufigkeit in jedem Segment.
Vergleiche die Buchstabenhäufigkeit mit der bekannten Häufigkeit der zugrundeliegenden Sprache.
Wiederhole den Vorgang für alle Segmente.
Entschlüssele den Text mit dem erratenen Schlüssel und prüfe, ob ein sinnvoller Text entsteht.
Bei Bedarf erneut die Schritte durchlaufen und andere Schlüssellängen versuchen.
Last changed2 years ago