Kryptanalyse Vigenere und Hill Chiffren Flashcards
1
Q
Warum funktioniert die Häufigkeitsanalyse nicht ohne weiteres bei Vigenere?
A
Da Vigenere eine Polyalphabetische Chiffre ist und nicht jeder gleiche Buchstabe auf den gleichen anderen Buchstaben gesetzt wird
2
Q
Was benötigt man um eine Vigenere Chiffre per Häufigkeitsanalyse zu dechiffrieren?
A
- Man braucht die Schlüssellänge und einen hinreichend langen Text.
- Es existieren 2 Methoden um an die Schlüssel länge zu kommen
- Kasisky Test
- Friedmann Test
3
Q
Wie funktioniert der Kasisky Text?
A
- Man sucht sich gleiche Sequenzen von Buchstaben (je länger desto besser)
- Man zählt die Abstände zwischen diesen Sequenzen
- Wenn der ggT > 1 ist hat man wahrscheinlich ein vielfaches von der Schlüssellänge
4
Q
Wie funktioniert der Friedmann Test?
A
- Man nimmt die Formel und stellt sie nach L um
- Es basiert aus den Friemannschhen Koinzidenzindizes
5
Q
Wie berechnet man die Friemannschen Koinzidenzindizes
A
- Einige sind schon festgelegt
- I (deutsch) = 0,0762
- I (zufall) = 0,0385
- I (Chiffre) = Siehe bild
6
Q
Wie kann man wissen ob die Vigenere Verschlüsselung eines Textes wirksam war
A
Wenn der Wert I (Chiffre) sich dem Wert I (Zufall) annähert und gegen 0,0358 läuft
7
Q
Wie funktioniert die Hill-Chiffre?
A
- Man erstellt aus einem Schlüssel eine NxN Matrix
- Den Klartext unterteilt man dann in Teiltexte der Länge N
- Dann macht man Matrix Multiplikation
