Szacowanie długości klucza szyfru Vigenère'a
Kapitoly: Szyfr Vigenère'a, Jak złamać szyfr Vigenère'a znając długość klucza, Szacowanie długości klucza szyfru Vigenère'a, Jak obliczyć długość klucza szyfru Vigenère'a, Test Friedmana - indeks zbieżności
Szacowanie długości klucza
Wiemy już, że jeśli znamy długość klucza, złamanie szyfru Vigenère'a jest stosunkowo łatwe. Ale jak znaleźć tę długość klucza? Jednym z najbardziej wyrafinowanych sposobów jest zgadywanie.
Poważnie, to działa.
Po prostu zgadujemy, jaka może być długość klucza i próbujemy odszyfrować tekst. Jeśli to nie zadziała, a odszyfrowany tekst nie ma sensu, po prostu próbujemy następnej długości. Samo złamanie szyfru, gdy już znamy jego długość, jest stosunkowo szybkie, więc możemy wypróbować wiele różnych długości w bardzo krótkim czasie.
Daje nam to prosty algorytm: próbujemy złamać szyfrogram dla długości klucza 2, 3, 4, ... aż do pewnego limitu, a wśród tych złamanych tekstów znajdujemy ten, który ma największy sens.
Narzędzie online do łamania szyfru Vigenère'a
Implementacja tej procedury znajduje się w poniższym narzędziu. Im dłuższy szyfrogram, tym większe prawdopodobieństwo jego złamania. Kilka akapitów tekstu powinno wystarczyć, ale zależy to od długości klucza.