Exame de Kasiski

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.

Exame de Kasiski

Wml, Haexrv scl Zettt! Opwclvr ztzr. M’e rcevwcbyc dxdvry xv glw nmnv 1883, scl V las bumk amgxwg qa lgemf xzpb vx odcyh gcm qeq gmngz nwh. (M ydb glw xlre xgwz xzt ubzat “Zrxmgv Oeuzenvvh bb xzt xnwl Ponmf 3,” lpvgz xa eiijqeiv kqraaco ssj Iqzi sriqien neikwurr.) Qdc’ii hgwoetag tsl p tbx gu yhikiqbrk, pvq exime xzt miifia bj Otqeheporhvdv, zef, x lbr’l qtnqw nwh! Wg wmei’k lpnx zpxciftl: Njltz Tpgqvnv, A lif kwibvry p TBX gu nyec uwe pghqak s vtnhapbbv xxoux ld bjs uwqyhjtv. Rzwc busmvp V kgi ul ngq jngc (ipnrch nbv lwig, fq ipr asn!), ul jwatba gunvgwga xihi knpdxvt qw wcexxjt amuzvnqwh. Bvqw Qioc zxufidu knpdtl zi Fd-Nemwclvr Taiahac! Lb cgj saso lpnx ai’a ymct bb pakm ymct buel?

Texto cifrado

Calcular

Precisão de cálculo

Dígitos após o ponto decimal: 2

O arquivo é muito grande; pode ocorrer lentidão do navegador durante o carregamento e a criação.

Download close

O arquivo é muito grande; pode ocorrer lentidão do navegador durante o carregamento e a criação.

Download close

 Link  Salvar  Widget