Detalhes

Categoria: Chave Pública

Atualização: Domingo, 14 Junho 2009 12:10

Autor: vovó Vicki

Acessos: 56902

Confira a cifra

Escrevi a ferramenta de cifragem e decifração abaixo em JavaScript. Utilizo apenas números primos pequenos por dois motivos: para não penalizar a velocidade do script e por pura preguiça, para não ter que usar uma biblioteca especial que lide com números muito grandes. Os valores considerados para a cifragem são os valores ASCII dos caracteres da mensagem clara.

Esta ferramenta é um modelo simplificado do algoritmo RSA e serve apenas para fins didáticos. Espero que ajude a entender o mecanismo do RSA.

Algumas dicas

Existe uma ferramenta para calcular o inverso modular através do algoritmo de Euclides estendido na Escolinha da Aldeia. Procure na Caixa de Ferramentas/Matemáticas/Algoritmo de Euclides Estendido. Na mesma Caixa de Ferramentas você encontra várias outras que podem ajudar: Aritmética Modular, Este número é primo?, MDC - Máximo Divisor Comum e Logaritmos e Potenciação.

Além disso, nos Garranchos NumaBoa/Sistemas Informatizados há um aplicativo para determinar os valores ASCII do teclado (os mesmos que foram usados acima). Tá na mão

Fontes

• Bruce Schneier, "Applied Cryptography".
• Steve Burnett e Stephen Paine, "RSA Security's Official Guide to Cryptography".
• Simon Singh, "O Livro dos Códigos".
• Paul Johnson, RSA Algorithm.
• David Shapiro, RSA In JavaScript.