Leksykon IT › Bezpieczeństwo › Test Friedmana

Test Friedmana

Bezpieczeństwo Svenska → Zaktualizowano: 2026-10-12

Metoda szacowania długości klucza szyfru polialfabetycznego na podstawie wskaźnika koincydencji.

William Friedman wprowadził wskaźnik koincydencji jako miarę tego, jak nierównomiernie tekst rozkłada litery. Test Friedmana wykorzystuje ten wskaźnik do oszacowania długości klucza w szyfrze typu Vigenère’a.

Idea jest prosta. Dla angielskiego tekstu jawnego wskaźnik wynosi około 0,066, a dla równomiernego rozkładu losowego około 0,038. Im bliżej pierwszej wartości jest wskaźnik szyfrogramu, tym mniej alfabetów prawdopodobnie użyto, a więc tym krótszy klucz.

← Wróć do leksykonu