Índice de coincidência
O índice de coincidência mede a probabilidade de duas letras escolhidas de um texto serem iguais.
Definição e fórmula
O IC é a probabilidade de duas letras retiradas sem reposição coincidirem. Com frequências nᵢ e total N: IC = Σ nᵢ(nᵢ−1) / N(N−1).
Interpretação
As línguas têm frequências desiguais e IC geralmente maior que um alfabeto uniforme. A substituição monoalfabética preserva o IC; a criptografia polialfabética costuma reduzi-lo.
Período da chave
Para testar um período Vigenère, divide-se o texto em colunas e calcula-se a média do IC. Colunas semelhantes ao idioma apoiam o candidato. Idioma, alfabeto e comprimento influenciam.
Distribuição desigual compatível com idioma ou substituição monoalfabética, mas não identifica sozinho a cifra.
Não. Múltiplos, divisores e ruído criam candidatos concorrentes.
Pouco; algumas frequências dominam a estimativa.