Indice de coïncidence
La probabilité que deux caractères tirés au hasard dans un texte soient identiques — un seul nombre qui dit si un texte chiffré cache une langue ou seulement du bruit.
La mesure a été exposée par William F. Friedman dans la Riverbank Publication n° 22, en 1922, régulièrement citée comme l'article le plus important de la cryptanalyse moderne. L'idée est que la langue naturelle est grumeleuse. Tirez deux lettres au hasard dans un texte anglais : la probabilité qu'elles coïncident avoisine 6,7 % ; dans une chaîne uniformément aléatoire de 26 lettres, seulement 3,8 % (le français, lui, tourne autour de 7,8 %). Un chiffrement monoalphabétique rebaptise les lettres mais laisse la distribution intacte, et conserve donc son indice — c'est en soi la fuite.
L'application est mécanique, donc automatisable. Un indice bas signale un chiffrement polyalphabétique. On découpe le texte en prenant une lettre sur n, on teste n = 1, 2, 3…, et l'indice remonte vers la valeur de la langue précisément quand n est la longueur de la clé, ce qui ramène Vigenère à une poignée de substitutions simples. La même idée de fond — compter les coïncidences, comparer au hasard — revient vingt ans plus tard dans le Banburismus de Turing, cette fois avec une pondération bayésienne et à une tout autre échelle.