Algoritmo RSA
OLÁ, SEJA BEM VINDO
OBJETIVO Entender por que a criptografia de informações é necessária para segurança da informação. Como saber se algoritmo utilizado em uma aplicação atende as necessidade de um software. Apresentar o algoritmo RSA de chave assimétrica e demonstrar seu funcionamento.
FUNCIONAMENTO DO ALGORITMO RSA Chave Pública (PU) Chave Privada (PV)
Chave Pública (PU) Variável: p = 17 x Variável: q = 11 Variável: n = 187 M. D. C. = ( φ (n), e) = 1 φ (n) = (p-1)*(q-1) = 160 Variável: e = 7 Condição para variável e existir PU = n, e n = 187 e = 7
Chave Privada (PV) Variável: n = 187Variável: d = 23 Algoritmo Euclidiano utilizando φ(n) PV = n, d n = 187 d = 23
Iniciando a codificação Bloco de Texto Transformando Bloco de Números
Divisão do bloco de números e blocos menores Bloco de Números C condições
Processo de codificação utilizando chave PU Bloco codificado PU = n, e n = 187 e = 7
Processo de decodificação utilizando chave PV PV = n, d n = 187 e = 23 Bloco decodificado
APLICAÇÃO PRATICA DO ALGORITMO Algoritmo ágil e de grande praticidade. Suporte a assinatura digital.
QUALIDADE Velocidade de codificação/decodificação. Utilização de duas chaves. Reutilização das chaves nos processos.
PROTEÇÃO Utilização de números primos. Utilização de funções matemática Utilização de chaves de com 1024 ou 2048 bits Tamanho da chaveCodificaçãoDecodificação 1024 bits11, bits73,8074, bits466,60466,10 Tabela 4: Tempo de codificação e decodificação de uma mensagem de 100 caracteres por milissegundos. Fonte: Elaborado pelo autor, 2016
CONCLUSÃO
REFERENCIAS BIBLIOGRÁFICAS Burnett, S.; Paine, S Criptografia e Segurança: O guia Oficial RSA; Elseier,365p. Stalings, W Criptografia e segurança de redes: principio e pratica; Pearson Prentice Hall, 492p. Coutinho, S. C. Números inteiros e criptografia RSA; IMPA, 213p.