Fiete - Fr 17.10.08 12:59
Titel: Vigenére-Crack

---

Breaking a Vigenére Cipher

http://nob.cs.ucdavis.edu/classes/ecs253-1999-01/vigenere.html

Um das Schlüsselwort zu rekonstruieren, wird ein Wert für die Schlüsselwortlänge angenommen. Die Nachricht wird in Blöcke gleicher Länge zerlegt und die Häufigkeiten an den einzelnen Positionen innerhalb der Blöcke ermittelt. Die häufigsten Zeichen sind im Original ein "e" (stimmt nicht immer) gewesen. Mit dem vermuteten Schlüsselwort wird der Text entschlüsselt.

Dies Verfahren klappt nur, wenn die Länge des Schlüsselwort bedeutend kleiner ist als die des Textes.

ozrmy
oyiqe
ctlza
pkmal
ozrmk
myvqx
dummy
oyiqe
sjx
=====
oydme ergibt kueia, korrigiert kreis (Benutzer muß mitdenken!)

Arbeitsweise mit dem Programm:

Alphabet definieren (wegen der Sonderzeichen, also vorher eventuell anschauen)
Datei laden (*.cod)
Schlüsselwortlänge einstellen
vermutlich häufigstes Zeichen eingeben (meistens das 'e', aber nicht immer!)
Schlüsselwort rekonstruieren lassen
Schlüsselwort eventuell korrigieren (s.o.)
entschlüsselten Text speichern (falls nötig)

Die zu entschlüsselnde Datei muß nicht neu geladen werden, wenn die Schlüsselwortlänge oder das Schlüsselwort geändert wird.

Textdateien können mit dem Programm ver- und entschlüsselt werden.

Viel Spaß beim knacken!
Fiete