Lessico IT › Sicurezza › Test di Friedman

Test di Friedman

Sicurezza Svenska → Aggiornato: 2026-10-12

Un metodo per stimare la lunghezza della chiave di un cifrario polialfabetico a partire dall'indice di coincidenza.

William Friedman introdusse l'indice di coincidenza come misura di quanto in modo irregolare un testo distribuisca le proprie lettere. Il test di Friedman usa tale indice per stimare la lunghezza della chiave in un cifrario di tipo Vigenère.

L'idea è semplice. Per un testo in inglese l'indice è circa 0,066, mentre una distribuzione casuale uniforme dà circa 0,038. Quanto più l'indice del testo cifrato si avvicina al primo valore, tanto meno alfabeti sono stati probabilmente usati, e quindi tanto più corta è la chiave.

← Torna al lessico