Kasiski-Test mithilfe von R
Verfasst: Mo Jun 04, 2018 12:55 pm
Halli Hallo,
Vorab: Ich bin leider gerade nur mit dem Tablet unterwegs (auf dem R noch nicht eingerichtet ist, was aber nachgeholt wird)
Der Kasiski-Test (https://de.wikipedia.org/wiki/Kasiski-Test) wird zur Entcshlüsselung der Vigenere-Chiffre genutzt. (https://de.wikipedia.org/wiki/Vigen%C3%A8re-Chiffre)
Meine Fragen dazu finden sich immer zwischen den Schritten. Sollte es unübersichtlich sein, ändere ich das !
Zur Entschlüsselung sind mehrere Schritte notwendig, nachfolgend kurz aufgelistet
1) Man muss Doppler finden und zwar in Form von zweizeichigen, dreizeichigen,..., n-zeichigen "Päärchen" (n= Schlüssellänge)
Wenn der verschlüsselte Text die Variable c_text ist, der sich wiederholende Elemente enthält, kann ich einfach in irgendeiner Form anpassen, um die doppelten Elemente zu erfassen.
Wie bekomme ich sie angezeigt?
2) Man muss den Abstand zwischen den einzelnen Päärchen errechnen
Das ist ja eigentlich nur ein Zählen der Zeichen dazwischen und Ablegen derselben in Variablen?
3) Primfaktorzerlegung der Abstände ermöglicht "Schätzungen" der möglichen Schlüssellängen
4) Nun mit den "geschätzten" Längen den Text in die Einheiten einteilen, die wahrscheinlich mit demselben Element des Schlüssels verschlüsselt wurden.
Die Schritte 3) und 4) stellen mich noch mehr vor Probleme als 1) und 2)
Schritt 1 erledige ich gerade händisch, damit ich nicht untätig bin
Ich hoffe, jemand ist trotz des mängelbehafteten Posts (kein Beispiel - bisher null ausführbaren Code ...) bereit, mir einige Hinweise zu geben
PS:
Ein berühmtes Beispiel ist die Zimmermann-Depesche (https://de.wikipedia.org/wiki/Zimmermann-Depesche) grober Inhalt: D sichert Mexiko Unterstützung zu, wenn Mexiko den USA den Krieg erklärt um so den Kriegseintritt der USA auf Seiten der entente-Mächte zu verhindern (1917 ist das Jahr)
Vorab: Ich bin leider gerade nur mit dem Tablet unterwegs (auf dem R noch nicht eingerichtet ist, was aber nachgeholt wird)
Der Kasiski-Test (https://de.wikipedia.org/wiki/Kasiski-Test) wird zur Entcshlüsselung der Vigenere-Chiffre genutzt. (https://de.wikipedia.org/wiki/Vigen%C3%A8re-Chiffre)
Meine Fragen dazu finden sich immer zwischen den Schritten. Sollte es unübersichtlich sein, ändere ich das !
Zur Entschlüsselung sind mehrere Schritte notwendig, nachfolgend kurz aufgelistet
1) Man muss Doppler finden und zwar in Form von zweizeichigen, dreizeichigen,..., n-zeichigen "Päärchen" (n= Schlüssellänge)
Wenn der verschlüsselte Text die Variable c_text ist, der sich wiederholende Elemente enthält, kann ich einfach
Code: Alles auswählen
c_text <- duplicated(c_text)
Wie bekomme ich sie angezeigt?
2) Man muss den Abstand zwischen den einzelnen Päärchen errechnen
Das ist ja eigentlich nur ein Zählen der Zeichen dazwischen und Ablegen derselben in Variablen?
3) Primfaktorzerlegung der Abstände ermöglicht "Schätzungen" der möglichen Schlüssellängen
4) Nun mit den "geschätzten" Längen den Text in die Einheiten einteilen, die wahrscheinlich mit demselben Element des Schlüssels verschlüsselt wurden.
Die Schritte 3) und 4) stellen mich noch mehr vor Probleme als 1) und 2)
Schritt 1 erledige ich gerade händisch, damit ich nicht untätig bin
Ich hoffe, jemand ist trotz des mängelbehafteten Posts (kein Beispiel - bisher null ausführbaren Code ...) bereit, mir einige Hinweise zu geben
PS:
Ein berühmtes Beispiel ist die Zimmermann-Depesche (https://de.wikipedia.org/wiki/Zimmermann-Depesche) grober Inhalt: D sichert Mexiko Unterstützung zu, wenn Mexiko den USA den Krieg erklärt um so den Kriegseintritt der USA auf Seiten der entente-Mächte zu verhindern (1917 ist das Jahr)