Teste de Kasiski para Vigenère

O Vigenère resistiu três séculos por um motivo simples: com a chave mudando o alfabeto a cada letra, a análise de frequência não pega. Friedrich Kasiski publicou em 1863 a observação que derrubou isso. Se um trecho do texto claro se repete e cai alinhado com a mesma parte da chave, ele produz o mesmo trecho cifrado — e a distância entre as duas ocorrências é múltipla do tamanho da chave.

Cole o texto cifrado e a página procura trigramas repetidos, lista as distâncias entre suas ocorrências e calcula o máximo divisor comum. Esse divisor é a melhor estimativa para o tamanho da chave. Com o tamanho em mãos, a cifra desmonta: separando as letras em posições espaçadas por esse tamanho, cada grupo foi cifrado com um único alfabeto, e cada grupo cai na análise de frequência comum.

O método precisa de texto para funcionar — algumas centenas de caracteres pelo menos, porque repetições de trigrama são raras em pouco material. Também produz falsos positivos: trigramas que se repetem por acaso, sem alinhamento com a chave, contaminam a conta do divisor. Por isso vale olhar as distâncias uma a uma em vez de aceitar o divisor de olhos fechados, e descartar as que destoam.