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.

Apresentação em tema: "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."— Transcrição da apresentação:

1

2 Algoritmo RSA

3 OLÁ, SEJA BEM VINDO

4 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.

5 FUNCIONAMENTO DO ALGORITMO RSA Chave Pública (PU) Chave Privada (PV)

6 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

7 Chave Privada (PV) Variável: n = 187Variável: d = 23 Algoritmo Euclidiano utilizando φ(n) PV = n, d n = 187 d = 23

8 Iniciando a codificação Bloco de Texto Transformando Bloco de Números

9 Divisão do bloco de números e blocos menores Bloco de Números C condições

10 Processo de codificação utilizando chave PU 7 187 Bloco codificado PU = n, e n = 187 e = 7

11 Processo de decodificação utilizando chave PV 23 187 PV = n, d n = 187 e = 23 Bloco decodificado

12 APLICAÇÃO PRATICA DO ALGORITMO Algoritmo ágil e de grande praticidade. Suporte a assinatura digital.

13 QUALIDADE Velocidade de codificação/decodificação. Utilização de duas chaves. Reutilização das chaves nos processos.

14 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,90 2048 bits73,8074,00 4096 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

15 CONCLUSÃO

16 REFERENCIAS BIBLIOGRÁFICAS Burnett, S.; Paine, S. 2002. Criptografia e Segurança: O guia Oficial RSA; Elseier,365p. Stalings, W. 2008. Criptografia e segurança de redes: principio e pratica; Pearson Prentice Hall, 492p. Coutinho, S. C. Números inteiros e criptografia RSA; IMPA, 213p.