Indice di coincidenza
L’indice di coincidenza misura la probabilità che due lettere scelte da un testo siano uguali.
Definizione e formula
L’IC è la probabilità che due lettere estratte senza reinserimento coincidano. Con frequenze nᵢ e totale N: IC = Σ nᵢ(nᵢ−1) / N(N−1).
Interpretazione
Le lingue hanno frequenze diseguali e IC di solito superiore a un alfabeto uniforme. La sostituzione monoalfabetica lo conserva; la cifratura polialfabetica spesso lo riduce.
Periodo della chiave
Per provare un periodo Vigenère si divide il testo in colonne e si media il loro IC. Colonne simili alla lingua sostengono il candidato. Lingua, alfabeto e lunghezza influenzano il valore.
Una distribuzione diseguale compatibile con lingua o sostituzione monoalfabetica, ma non identifica da solo il cifrario.
No. Multipli, divisori e rumore possono creare candidati concorrenti.
Poco: poche frequenze dominano la stima.