Exame de Kasiski
Esta calculadora online executa o exame de Kasiski de um texto inserido utilizando trigramas na tentativa de descobrir um comprimento de chave
As cifras de substituição polialfabéticas foram descritas por volta do século XIV (com a Cifra de Vigenère datada de 1553 sendo o exemplo mais conhecido). Foi uma tentativa bem-sucedida de se opor à análise de frequência. Elas eram fáceis de entender e implementar. Elas eram consideradas inquebráveis até 1863, quando Friedrich Kasiski publicou seu método de ataque a cifras de substituição polialfabéticas, agora conhecido como exame de Kasiski também conhecido como teste de Kasiski ou método de Kasiski.
Este teste visa tentar deduzir o comprimento da palavra-chave usada na cifra. Para fazer isso, o criptanalista procura caracteres repetidos no texto (trigramas ou mais) e mede a distância entre eles. Se esses caracteres repetidos não forem por coincidência, então eles correspondem a alguns caracteres repetidos no texto original também (ou seja, "o"), e a distância entre eles é uma multiplicação do comprimento da chave. O maior divisor comum mais frequente de todas as ocorrências é o comprimento de chave mais provável.
Tendo o possível comprimento de chave, o criptanalista divide o texto cifrado em colunas, que correspondem a séries de substituição simples da Cifra de César, e as quebra utilizando análise de frequência para desvendar a palavra-chave.
A calculadora abaixo examina um texto inserido em busca de trigramas repetidos e, a seguir, calcula o comprimento mais provável de uma chave. Ela exibe o comprimento e a porcentagem das distâncias encontradas, que podem ser obtidas a partir da multiplicação do comprimento dessa chave. Ela também mostra a estatística de trigramas - repetidos, quantas vezes eles foram repetidos e onde a primeira ocorrência pode ser encontrada.
Embora valha a pena mencionar, que o método de Kasiski foi de alguma forma substituído pelo ataque usando o Índice de Coincidência (conhecido como teste de Friedman ou teste de kappa) desenvolvido na década de 1920, que é implementado em nosso Quebrador de cifras de Vigenère.
Calculadoras similares
- • Decodificador de cifras de substituição de símbolos do Autor de Gravity Falls
- • Ferramenta de Cifra de Substituição
- • Decodificador de cifra de substituição de símbolo de Bill de Gravity Falls
- • Quebrador de cifra de substituição
- • Quebrador de cifra de Vigenère
- • seção Criptografia ( 17 calculadoras )
Comentários