Test du khi-deux
Un test statistique qui compare les effectifs de lettres observés aux effectifs attendus, pour juger si un texte ressemble à une langue donnée.
Karl Pearson a décrit le test du khi-deux en 1900 comme une méthode générale pour mesurer l'écart entre des effectifs observés et des effectifs attendus. En cryptanalyse, il compare la distribution des lettres d'un chiffré à celle d'une langue connue. Un score bas signifie que la distribution ressemble à la langue ; un score élevé, qu'elle n'y ressemble pas.
Appliqué à un chiffre de Vigenère, le test classe les clés candidates : pour chaque décalage possible, on mesure l'adéquation de la distribution obtenue avec l'anglais, et le score le plus bas désigne la clé probable. Il affine l'analyse fréquentielle, mais exige des textes longs et des données propres ; sur un message court, les chiffres ne valent pas grand-chose.