Test de Friedman
Méthode d'estimation de la longueur de la clé d'un chiffre polyalphabétique à partir de l'indice de coïncidence.
William Friedman a introduit l'indice de coïncidence, qui mesure l'inégalité avec laquelle un texte répartit ses lettres. Le test de Friedman s'en sert pour estimer la longueur de la clé d'un chiffre de type Vigenère.
Le principe est simple. Pour un texte clair anglais, l'indice vaut environ 0,066, contre environ 0,038 pour une distribution uniforme aléatoire. Plus l'indice du chiffré s'approche du premier, moins il y a probablement eu d'alphabets, donc plus la clé est courte.