Vigenere-Verschlüsselung knacken

Neue Frage »

26.01.2025, 17:33

Malcang

Auf diesen Beitrag antworten »

Vigenere-Verschlüsselung knacken

Hallo zusammen smile

ich beschäftige mich aktuell mit Kryptographie und hänge am Vigenere-Verfahren.
Gegeben ist der Geheimtext:

code:

1:

IQFQMFWKZIVKGPDEOMRZMLQYIZMRLMRBWVVWLUWRLWVIDWIDPMKIQFIVSGPTEZFPQWWAARLWQSDIQFIVKXISXMNSVVIUOMZJILWRUSRKZIAOIQLKZWPTWVPWVDGVBJIBWRIDWIFHMJWEGYVLIZYPMAGPWRCEWBSIVVIVZSTRYVVNIYHNJIDWPESVMFEVVIZLEOWWWJHVMROMRLTIQVIVZEMMJQYZWJJIDPMFHMFWKZPIWKMJIQWRPSXBWWQULRWHMJWMDFALWMARMKDMJWKZPIYIVWRSGTNWWHMXZGIALIVVERWHWULOJSAKICFHMJKQWFQYIESPLMROWRLWRPSYXLVMAGPLYUVIADEVVIASYAEEKZXMFAIJHIDPMJHQFKAKGPSVNMIJWVLAINGVALIVYIESGPLEJWVEWRQYIZSYNYIAWXHDMKZIUOIOWETKMVKXMLWMJRMMXMFZMJWCULMFKMOETLYVVPQKXUAXODIQULMFAIXJMFDCMIJWVJAIBWR

Nun teile ich diesen auf, betrachte jeweils nur jedes $\begin{eqnarray*} n- \end{eqnarray*}$ te Zeichen und bestimme die Häufigkeiten der Buchstaben.
Für $\begin{eqnarray*} n = 1 \end{eqnarray*}$ erhalte ich einfach den Geheimtext und dabei als häufigsten Buchstaben "I" (50 mal).

Für $\begin{eqnarray*} n = 2 \end{eqnarray*}$ erhalte ich für das Geheimwort $\begin{eqnarray*} c_0c_2 ... \end{eqnarray*}$ als häufigsten Buchstaben "W"(31 mal) und für $\begin{eqnarray*} c_1c_3 ... \end{eqnarray*}$ erhalte ich 23 mal das "I".

Für $\begin{eqnarray*} n = 3 \end{eqnarray*}$ erhalte ich zuerst 38 mal "I", dann 28 mal "M" und dann 31 mal "W".

Ich nehme also eine Schlüssellänge von 3 an (auch wenn bei n=6 nochmal die gleiche Häufigkeitssumme von 97 auftritt, wie bei n=3).

Aber was muss ich nun machen? Das habe ich noch nicht genau verstanden.
Muss ich nun für das Wort $\begin{eqnarray*} c_0c_3c_6... \end{eqnarray*}$ jedes "I" durch ein "E" ersetzen (häufigster Buchstabe im Deutschen) und in $\begin{eqnarray*} c_1c_4c_7... \end{eqnarray*}$ jedes "M" durch ein "N" (zweithäufigster)?

Mit dieser Strategie komme ich leider nicht zum Ziel, jedenfalls erkenne ich keinen sinnvollen Text unglücklich

26.01.2025, 18:56

URL

Auf diesen Beitrag antworten »

RE: Vigenere-Verschlüsselung knacken
$\begin{eqnarray*} c_0c_3c_6\ldots \end{eqnarray*}$ entsteht aus dem Klartext durch einen einfachen shift der entsprechenden Buchstaben des Klartextes.
Deine Häufigkeitsanalyse legt nahe, das in dem Fall "E" aus dem Klartext durch "I" ersetzt wird. Der erste Buchstabe deines Schlüssels ist also "E" (wie üblich entspricht "A" der 0, "B" der 1 usw.
Genauso kommt man auf den zweiten Buchstaben des Schlüssels "I"
Kommst du damit bis zur Judenbuche? smile

26.01.2025, 19:12

Malcang

Auf diesen Beitrag antworten »

RE: Vigenere-Verschlüsselung knacken

Zitat:

Original von URL
$\begin{eqnarray*} c_0c_3c_6\ldots \end{eqnarray*}$ entsteht aus dem Klartext durch einen einfachen shift der entsprechenden Buchstaben des Klartextes.
Deine Häufigkeitsanalyse legt nahe, das in dem Fall "E" aus dem Klartext durch "I" ersetzt wird. Der erste Buchstabe deines Schlüssels ist also "E" (wie üblich entspricht "A" der 0, "B" der 1 usw.
Genauso kommt man auf den zweiten Buchstaben des Schlüssels "I"
Kommst du damit bis zur Judenbuche? smile

Das hat mir absolut geholfen Hammer

Das Klartext-"E" wurde auf ein Chiffre-"I" geschoben. Also hab ich eine Verschiebung von 4 nach rechts. Und dies entspricht einer Verschiebung von "A" auf "E", weshalb der erste Buchstabe des Schlüsselwortes ein "E" ist.

Weiterhin wurde anscheinend (was auch stimmt Big Laugh

) bei jedem zweiten Buchstaben das "E" auf ein "M" verschoben, also eine Verschiebung um 8, das wiederum ist ein Shift von "A" auf "I", was der zweite Buchstabe im Schlüsselwort ist.

Den dritten habe ich auch gefunden, aber falls jemand Lust hat, kann er ja rätseln, ich danke dir URL, ganz vielmals smile

Neue Frage »

Antworten »

Vigenere-Verschlüsselung knacken

Verwandte Themen