62 63 64 65 66 67 68 As letras foram substituidas de acordo com a tabela.Exemplo: A primeira letra O e substituida pela letra S, que seria a soma de 15+4. A segunda letra S e substituida por A, que seria a soma de 19+8, e assim por diante.CriptoanaliseCriptoanalise e a ciencia de quebrar uma mensagem cifrada. Quebrar nao e o mesmo que decifrar. Decifrar e obter a mensagem original quando se conhece o sistema e usando a chave tambem conhecida. Quebrar e hackear o sistema e descobrir a chave.A Criptoanalise e usado tambem consultar toda tentativa de quebra de seguranca de outros tipos de algoritmos e de protocolos criptograficos em geral, e ao encriptacao ilegal. Entretanto, a Criptoanalise exclui geralmente os ataques que nao alvejam primeiramente fraquezas na Criptografia real; os metodos tais como o bribery, coercao fisica, burglary, "keyloggin e assim por diante, embora estes ultimos tipos de ataque sejam de interesse importante na seguranca do computador, e estao tornando-se cada vez mais eficazes do que a Criptoanalise tradicional.Criptoanalise de Criptografia AssimetricaA Criptografia assimetrica (ou a criptografia de chave publica) e a criptografia que usa duas chaves; uma confidencial, e uma publica. Tais cifras invariaveis confiam em problemas matematicos dificeis como a base de sua seguranca, assim um ponto obvio do ataque e desenvolver metodos para resolver esses problemas. A seguranca da criptografia das duas chaves depende dos problemas matematicos.Os esquemas assimetricos sao projetados em torno da dificuldade de resolver varios problemas matematicos. Se um algoritmo melhorado puder resolver o problema, o sistema esta enfraquecido entao. Por exemplo, a seguranca do esquema da troca da chave de Diffie-Hellman depende da dificuldade de calcular o logaritmo discreto. Em 1983, Don Coppersmith encontrou uma maneira mais rapida de encontrar logaritmos discretos (em determinados grupos), desse modo usam-se grupos criptograficos maiores (ou tipos diferentes de grupos). A seguranca de RSA depende (em parte) da dificuldade da fatoracao do inteiro - uma descoberta da fatoracao acabaria com a seguranca de RSA.Em 1980, era possivel fatorar um numero de 50 digitos em 10^12 operacoes de computador elementares. Em 1984 o ultimo modelo de fatorar algoritmos tinha avancado a um ponto onde um numero de 75 digitos poderia ser fatorado em 10^12 operacoes. Os avanco da tecnologia computacional significou tambem que as operacoes poderiam ser executadas muito mais rapidas. A lei de Moore diz que a velocidade dos computadores continuara a aumentar. Um digito de 150 numeros do tipo, usado uma vez em RSA foram fatorados. O esforco era maior do que acima, mas nao era utilizado em computadores modernos rapidos. Pelo comeco do seculo XXI, 150 numeros do digito foram considerados ja nao um tamanho chave grande bastante para RSA. Os numeros com cem digitos diversos eram considerados ainda dificeis de fatorar em 2005, embora os metodos continuem provavelmente a melhorar ao longo do tempo, requerendo com que o tamanho chave mantenha o ritmo ou os algoritmos novos serao usados. Uma outra caracteristica que destinge os esquemas assimetricos e que, ao contrario dos ataques em criptosistemas simetricos, qualquer criptoanalise tem a oportunidade de empregar o