Coïncidentie-index
De kans dat twee willekeurig uit een tekst getrokken tekens gelijk zijn — één getal dat verraadt of een cijfertekst een taal verbergt of alleen ruis.
De maat werd uiteengezet door William F. Friedman in Riverbank Publication No. 22 in 1922, vaak genoemd als het belangrijkste artikel uit de moderne cryptanalyse. Het punt is dat natuurlijke taal klonterig is. Trek twee letters willekeurig uit Engelse tekst en de kans op een match is ongeveer 6,7 procent; uit een uniform willekeurige reeks van 26 letters slechts 3,8. Een monoalfabetische cijfer hernoemt de letters maar laat de verdeling intact, en behoudt dus zijn index — wat zelf het lek is.
De toepassing is mechanisch en dus automatiseerbaar. Een lage index wijst op een polyalfabetisch cijfer. Knip de tekst in elk n-de teken en test n = 1, 2, 3 …: de index schiet terug naar de waarde van de taal precies wanneer n de sleutellengte is, waardoor Vigenère wordt teruggebracht tot een handvol eenvoudige substituties. Hetzelfde idee — coïncidenties tellen en met het toeval vergelijken — keert twintig jaar later terug in Turings Banburismus, nu met bayesiaanse weging en op iets grotere schaal.