Ich muss den Kasiski-Test in BlueJ implementieren.
Der Kasiski-Test ist ein Verfahren zur Entschlüsselung von Vigenere-verschlüsselten Texten.
Dabei soll die Schlüssellänge ermittelt werden.
Beim Entschlüsseln geht man in mehreren Schritten vor:
1. gleiche Buchstabenfolgen (der Länge drei oder länger) finden
2. Abstand zwei gleicher Folgen berechnen/auszählen
3. Alle Abstände (Zahlen) werden in Primfaktoren zerlegt
4. Zum Schluss: Der ggT. wird ermittelt.
Beispiel: Kryptogramm (Text)
htwrt cwypp stshl dtwxp xiaic
srmpf ehxiw tvjap stsmd tsjvv
Folge-------Abstand---------Primfaktorzerlegung
PSTS---------30------------------- 2*3*5------
Mir geht es vor allem um den ersten Schritt:
Wie kann ich in BlueJ(Java) ein Programm implementieren, dass im Text dieselben Buchstabenfolgen findet, ohne dass der Benutzer eine Buchstabenfolge eingeben muss, nach der gesucht werden soll? Gibt es irgendwelche entsprechende Befehle in Java?
Hilfe zu den anderen drei Schritten wäre auch nett. Bin für jede Hilfe dankbar. :)
Der Kasiski-Test ist ein Verfahren zur Entschlüsselung von Vigenere-verschlüsselten Texten.
Dabei soll die Schlüssellänge ermittelt werden.
Beim Entschlüsseln geht man in mehreren Schritten vor:
1. gleiche Buchstabenfolgen (der Länge drei oder länger) finden
2. Abstand zwei gleicher Folgen berechnen/auszählen
3. Alle Abstände (Zahlen) werden in Primfaktoren zerlegt
4. Zum Schluss: Der ggT. wird ermittelt.
Beispiel: Kryptogramm (Text)
htwrt cwypp stshl dtwxp xiaic
srmpf ehxiw tvjap stsmd tsjvv
Folge-------Abstand---------Primfaktorzerlegung
PSTS---------30------------------- 2*3*5------
Mir geht es vor allem um den ersten Schritt:
Wie kann ich in BlueJ(Java) ein Programm implementieren, dass im Text dieselben Buchstabenfolgen findet, ohne dass der Benutzer eine Buchstabenfolge eingeben muss, nach der gesucht werden soll? Gibt es irgendwelche entsprechende Befehle in Java?
Hilfe zu den anderen drei Schritten wäre auch nett. Bin für jede Hilfe dankbar. :)