net-board.net Archiv
Häufigkeitsanalyse bei Vigenére - Druckversion

+- net-board.net Archiv (https://net-board.net)
+-- Forum: Pause vom Designen und Coden (https://net-board.net/forumdisplay.php?fid=10)
+--- Forum: Laberecke (https://net-board.net/forumdisplay.php?fid=5)
+---- Forum: Computerecke (https://net-board.net/forumdisplay.php?fid=7)
+---- Thema: Häufigkeitsanalyse bei Vigenére (/showthread.php?tid=5843)



Häufigkeitsanalyse bei Vigenére - Futjikato - 05.06.2008

Also, ich sitze hier gerade im Infokurs und wir behandeln die Vigenére-Verschlüsselung.
Als Decodierung wird nun einfach gesagt:
Sich wiederholende Zeichenkette suchen
Zwischenraum ablesen
Teiler davon Suchen
Häufigst vorkommender Teiler = wahrscheinlichste Länge
Zeichenketten aufschreiben
Dann mit der Häufigkeitsanalyse das Codewort aus den zeichenketten ermitteln.

ABER , es ist doch nun so, dass ein und der selbe buchstabe nun mit völlig unterschiedlichen zeichen im geheimtext stehen kann => ergo man kann mit der häufigkeitsanalyse doch nichts herausbekommen ?!
Außer der Text ist seitenlang und man kennt die länge des codeworts zu 100% und es kommt durch zufall häufig das selbe wort vor ( der bspw. ) und das codewort steht immer genau darunter ... dann könnte man evtl. was mit häufigkeitsgehöck machen ... oder wie oder was :wand:


- pattex - 05.06.2008

Wir hatten dieses Verfahren selbst mal kurz angesprochen.
Es war auch gar nicht so schwierig zu knacken (wenn das Schlüsselwort nicht zu lang war).
Es soll dafür auch ein recht einfaches Verfahren geben. Irgendwie "Kasichi Test". Konnte das nur leider nicht finden.

Gute Seite dazu z.b. hier: http://einklich.net/etc/vigenere.htm

edit: Falsch aufgeschrieben. Das ist dieses Verfahren zum entschlüsseln: http://de.wikipedia.org/wiki/Kasiski-Test
und
http://de.wikipedia.org/wiki/Friedman-Test_%28Kryptologie%29


- Futjikato - 05.06.2008

Jooo großes Dankeschööön an Pattex Smile

Kasiski Test hat mir doich deutlich beim verstehen geholfen.