Indice di coincidenza
La probabilità che due caratteri estratti a caso da un testo siano uguali: un unico numero che dice se un crittogramma nasconde una lingua o solo rumore.
La misura fu esposta da William F. Friedman nella Riverbank Publication n. 22 del 1922, regolarmente indicata come il singolo scritto più importante della crittoanalisi moderna. Il punto è che la lingua naturale è irregolare. Estraendo a caso due lettere da un testo inglese, la probabilità che coincidano è di circa il 6,7 per cento; da una stringa casuale uniforme di 26 lettere, solo il 3,8. Un cifrario monoalfabetico rinomina le lettere ma lascia intatta la distribuzione, e quindi conserva il proprio indice, che è esso stesso la falla.
L'applicazione è meccanica, e perciò automatizzabile. Un indice basso indica che il cifrario è polialfabetico. Si divide il testo prendendo ogni n-esimo carattere e si prova con n = 1, 2, 3 …: l'indice torna verso il valore della lingua esattamente quando n è la lunghezza della chiave, riducendo il Vigenère a una manciata di semplici sostituzioni. La stessa idea di fondo, contare le coincidenze e confrontarle con il caso, riappare vent'anni dopo nel Banburismus di Turing, stavolta con pesi bayesiani e su scala ben maggiore.