Criptoanálise
Authors
Abstract
A capacidade de comunicar está na base da definição de qualquer sociedade humana, a necessidade de esconder a informação que um dado grupo troca entre si dos outros diferentes grupos vem logo a seguir, concomitante com esta vem a necessidade de descobrir os segredos que os outros pretendem guardar. Os sistemas criptográficos surgiram então como forma de garantir a confidencialidade da informação, a criptoanálise surgiu como forma de ``quebrar'' essa mesma confidencialidade.Um sistema criptográfico é um conjunto de técnicas que permitem tornar incompreensível uma dada mensagem, de modo que só o verdadeiro destinatário da mesma a consiga decifrar, obtendo dessa forma o texto original.
A criptoanálise pelo seu lado desenvolve as técnicas capazes de "quebrar'' as diferentes cifras de forma a conseguir recuperar o texto original, mesmo que parcialmente, a partir do texto cifrado.
ÿ importante notar que a criptoanálise não é o mesmo que a decifração de uma mensagem cifrada, neste último caso está-se perante um processo "normal'' de, dado um texto cifrado, obter o texto original, isto é, o decifrador pertence ao mesmo grupo que o cifrador e tem a informação necessária para, por um processo simétrico ao da cifração, obter a
mensagem original a partir da mensagem cifrada. No caso da criptoanálise está-se perante um elemento de um grupo contrário que, ou não tem nenhum conhecimento sobre o processo de cifração, ou tem um conhecimento parcial do mesmo.
No presente artigo vamos abordar algumas das técnicas disponíveis ao criptoanalista, nomeadamente o estudo da frequência relativa das letras ou grupos de letras numa dada língua natural, e os algoritmos de factorização de números primos. A cada método de criptografia está associado um ou mais métodos de criptoanálise. No caso presente trata-se dos sistemas de substituição mono-alfabéticos e o método RSA.