Índex de coincidència

El Índex de coincidència és un método desenrollat per William F. Friedman, en 1920, per a atacar sifrats de substitució polialfabética en claus periòdiques.

L'idea es fonamenta en analisar la variació de les freqüències relatives de cada lletra, respecte a una distribució uniforme. En un text sifrat, no es conta en informació suficient per a trobar tal variació. No obstant, es pot obtindre per mig de el IC. En fer-ho, serà possible aproximar el periodo de la clau. Trobat el periodo i coneixent l'algoritme de sifrat i el llenguage (anglés, espanyol, rus, etc.), es pot usar el método Kasiski per a trobar la clau.

Ocupació

Se separa en text en files d'igual llongitut, es calcula la provabilitat d'agarrar dos lletres iguals en cada columna i es compara en el IC. La més pareguda és la més provable, després s'usen les freqüències de les lletres de cada columna i es resol com si fora un sifrat César.