Indice de coïncidence
L’indice de coïncidence mesure la probabilité que deux lettres choisies dans un texte soient identiques.
Définition et formule
L’IC est la probabilité que deux lettres tirées sans remise coïncident. Avec fréquences nᵢ et total N : IC = Σ nᵢ(nᵢ−1) / N(N−1).
Interprétation
Les langues ont des fréquences inégales et un IC généralement supérieur à un alphabet uniforme. Une substitution monoalphabétique le conserve ; un chiffrement polyalphabétique le réduit souvent.
Période de clé
Pour tester une période Vigenère, on divise le texte en colonnes et moyenne leurs IC. Des colonnes proches de la langue soutiennent le candidat. Langue, alphabet et longueur influencent la valeur.
Une distribution inégale compatible avec la langue ou une substitution monoalphabétique, sans identifier seul le chiffre.
Non. Multiples, diviseurs et bruit produisent parfois plusieurs candidats.
Peu : quelques fréquences dominent alors l’estimation.