Belgium L'indice de coïncidence est une technique de cryptanalyse inventée par William F. Friedman en 1920 (publiée dans The Index of Coincidence and its Applications in Cryptography) et améliorée par son collaborateur Solomon Kullback. L'indice permet de savoir si un texte a été chiffré avec un chiffre mono-alphabétique ou un chiffre poly-alphabétique en étudiant la probabilité de répétition des lettres du message chiffré. Il donne également une indication sur la longueur de la clé probable. L'indice se calcule avec la formule suivante : I C = ∑ q = A q = Z n q ( n q − 1 ) n ( n − 1 ) {\displaystyle IC=\sum _{q=A}^{q=Z}{\frac {n_{q}(n_{q}-1)}{n(n-1)}}} avec n le nombre de lettres total du message, n A {\displaystyle n_{A}} le nombre de A, n B {\displaystyle n_{B}} le nombre de B, etc. En français, l'indice de coïncidence vaut environ 0,0746. Dans le cas de lettres uniformément distribuées (contenu aléatoire sans biais), l'indice se monte à 0,0385. L'indice ne varie pas si une substitution monoalphabétique des lettres a été opérée au préalable. C’est-à-dire que si l'on remplace par exemple 'a' par 'z' et 'z' par 'a', l'indice ne changera pas.
