Brute-Force
Angriff auf alle Verfahren
Beim Brute-Force-Angriff werden alle möglichen Schlüssel systematisch durchprobiert. So stellt man sicher, dass man auf jeden Fall den Schlüssel herausfindet. Da manche Verfahren eine hohe Anzahl an möglicher Schlüssel haben, ist dieses Verfahren nicht immer praktikabel.
Häufigkeitsanalyse
Angriff auf Caesar-Chiffre
Eine Häufigkeitsanalyse zählt alle Buchstaben eines Chiffretext. Da der häufigste Buchstabe der deutschen Sprache ein "e" ist, kann so auf den Schlüssel zurückgeschlossen werden. Hierzu gibt es eine Demo.
Kasiski-Test
Angriff auf Vigenere
Der Kasiski-Test zielt darauf ab, die Wiederholung von bestimmten Mustern (d.h. wiederkehrende Sequenzen von Buchstaben) in der verschlüsselten Nachricht zu erkennen, die durch die Wiederholung des Schlüssels entstehen. Diese Wiederholungen können Hinweise auf die Länge des Schlüssels geben.
- Wiederholte Sequenzen
- Suche nach wiederholten Buchstabenfolgen
- Diese entstehen bei der Verschlüsselung derselben Klartextzeichen
- Abstände
- Zähle den Abstand der widerholenden Sequenzen
- Hierbei wird von dem ersten Zeichen der ersten Sequenz bis kurz vor dem ersten Zeichen der zweiten Sequenz gezählt
- Größter gemeinsamer Teiler (GGT)
- Suche nach dem größten gemeinsamen Teiler aller Abstände
- Dieser ist wahrscheinlich die Schlüssellänge
- Umsortieren
- Der Text wird jeweils anhand der Schlüssellänge unterteilt
- Bei der Schlüssellänge 6 wird der 1, 7, 13 ... Buchstabe in einer Gruppe eingeteilt
- So auch der 2, 8, 14 ... und so weiter (insgesamt Schlüssellänge Gruppen)
- Häufigkeitsanalyse
- Nun kann man auf jeder dieser Gruppen eine Häufigkeitsanalyse durchführen