Exame de Kasiski
O exame de Kasiski estima o período de uma cifra polialfabética com chave repetida pelas distâncias entre sequências cifradas repetidas.
Definição
O exame de Kasiski ataca Vigenère e cifras semelhantes com chave repetida. O mesmo trecho claro nas mesmas posições da chave pode gerar a mesma sequência cifrada; a distância costuma ser múltipla do tamanho da chave.
Procedimento
Localizam-se grupos repetidos de três ou mais caracteres, medem-se e fatoram-se as distâncias. Fatores comuns ou MDC tornam-se candidatos; depois analisam-se as frequências das colunas.
Limitações
Repetições podem ser casuais ou faltar em textos curtos. Um fator pode ser divisor ou múltiplo do período real. Índice de coincidência e análise de frequência confirmam os candidatos.
São menos casuais que letras ou pares e ainda aparecem em textos longos.
Não diretamente. Estima tamanhos; depois as colunas revelam possíveis caracteres.
Não. Texto curto, chave longa ou não repetida podem fornecer poucos indícios.