RSA – Chave

Assimétrica
  Desde a antiguidade clássica, e talvez até antes, as pessoas usam
criptografia para transmitir mensagens secretas. A ideia era
História simples: eu tenho um método ou chave que uso para
“embaralhar” uma mensagem e só quem conhece este método ou
mensagem conseguiria tornar esta mensagem legível novamente.
Chave
Simétrica
Chave
Assimétrica
  Na década de 70 dois cientistas da computação que trabalhavam
-Ronald Rivest no MIT, Ronald Rivest e Adi Shamir, estavam empenhados em
criar um método de criptografia de chave assimétrica eficiente.
-Adi Shamir Eles foram ajudados pelo matemático Leonard Adleman, que
-Leonard Adleman validava as idéias dos dois pelo ponto de vista matemático. Em
1977 os três registraram a patente do método RSA.
  Com o RSA eu tenho duas chaves: uma pública e uma privada. A
chave pública, como nome diz, eu posso distribuir livremente;
qualquer pessoa pode usar a minha chave publica para
criptografar uma mensagem para mim. Entretanto, só é possível
Funcionamento descriptografar a mensagem usando a minha chave privada, que
eu mantenho
em segredo.
  O RSA foi construído sobre uma das áreas mais clássicas da
matemática, a Teoria dos números. Ele se baseia na dificuldade
em fatorar um número em seus componentes primos. Primeiro
Funcionamento vamos lembrar que um número primo é um número que só pode
ser dividido por ele mesmo e por 1 (numa divisão exata, sem
números quebrados); segundo, temos que lembrar como 
descobrir os fatores primos de um número.
Chave
Assimétrica
 As chaves pública e privada são geradas com base na
multiplicação de dois números primos. O resultado desta
multiplicação será público mas, se o número for grande o
suficiente, fatorar este número para descobrir os primos que
multiplicamos para formá-lo pode demorar anos.
 É desta particularidade que vem segurança do RSA. Na verdade
não é impossível quebrar a criptografia RSA, mas como para fazer
isto seriam necessários alguns bons anos ou décadas, a ideia se
torna inviável.
 Espião
• n=3127 • n=3127
• e=3 • n=3127 • e=3
• e=3
Cairo Alci
• C=1394
Espião • D=2011
• E=3 • C=1394
• N=3127
• C=1394
Alci Cairo