RSA

Grupo:
Professor:
RSA
RSA um algoritmo de criptografia de dados, que
deve o seu nome a trs professores do Instituto de
Tecnologia de Massachusetts (MIT), Ronald Rivest,
Adi Shamir e Leonard Adleman, fundadores da atual
empresa RSA Data Security, Inc.
 Funcionamento
O RSA envolve um par de chaves, uma chave pblica que
pode ser conhecida por todos e uma chave privada que
deve ser mantida em sigilo. Toda mensagem cifrada
usando uma chave pblica s pode ser decifrada usando
a respectiva chave privada.
Exemplos:
Mensagens de emails
Compras on-line

.
 Gerao das chaves
No RSA as chaves so geradas desta maneira:
1. Pegar dois nmeros primos muito grandes, p e q (tamanho

1 aproximadamente igual).
2. Calcular n = p*q.
3. Compute a funo totient em = (p-1)*(q-1).
4. Escolher um nmero aleatrio e tal que 1<e< e no tenha
nenhum fator em comum com .
5. Em seguida calcular d de modo que e*d mod = 1.

O par (e,n) a chave pblica. (d,n) a chave privada.

 Exemplo:

Em primeiro lugar, vamos criar nosso par de chaves:

1- Pegar dois nmeros primos aleatrios: p = 29, q = 37
2- Calcular n = p*q = 29 * 37 = 1073
3-Calcular funo totient (p-1)(q-1) = (29-1)(37-1) = 1008
4-e deve ser escolhido de forma aleatria de modo que e no tenha nenhum

fator em comum com (p-1) (q-1):

Pegar e = 71
5- Escolher d como 71*d mod 1008 = 1
Vamos encontrar d = 1079

Agora temos as nossas chaves:

A chave pblica (e,n) = (71,1073) (=chave de criptografia)
A chave privada (d,n) = (1079,1073) (=chave de decodificao)
 Criptografia
Para criptografar uma mensagem C basta fazer uma potenciao
modular, usando a chave pblica formada por e e n:

2
P = Ce (mod n)
 Exemplo:

Vamos criptografar a mensagem HELLO. Vamos pegar o cdigo ASCII de cada

caractere e coloc-los lado a lado:
m = 7269767679
Dividindo a mensagem em blocos de 3 dgitos temos:
726 976 767 900 (completado com 0)

Depois, vamos criptografar cada bloco:

726^71 mod 1073 = 436
976^71 mod 1073 = 822
767^71 mod 1073 = 825
900^71 mod 1073 = 552
A mensagem criptografada 436 822 825 552.
 Descriptografia
Para descriptografar uma mensagem P, basta usar a chave
privada formada por d e n em:

3
C = Pd (mod n)
 Exemplo:

Para descriptografar a mensagem do exemplo anterior 436 822 825 552.

436^1079 mod 1073 = 726

822^1079 mod 1073 = 976

825^1079 mod 1073 = 767

552^1079 mod 1073 = 900

Ou seja, a sequncia de nmeros 726976767900.

Encontramos a nossa mensagem em texto simples 72 69 76 76 79: "HELLO".

Na prtica
preciso encontrar nmeros primos
grandes (isso pode ser muito
demorado para calcular).

preciso obter nmeros primos p e q

realmente aleatrios (o que no
fcil).

No se usa blocos to pequeno

quanto no exemplo acima: voc deve
ser capaz de calcular potncias e
mdulos com nmeros muito grandes.
Concluindo
Embora o RSA possa ser usado para criptografar e decriptografar mensagens reais, muito
lento se mensagem for longa. Portanto o RSA til para mensagens curtas como resumos de
mensagens, ou uma chave simtrica a ser usada para um criptosistema de chave simtrica.
Em particular, o RSA usado em assinaturas digitais e em outros criptossistemas de pequenas
mensagens.
 Referncia Bibliogrfica
FOROUZAN, Behrouz. Comunicao de dados e redes de Computadores, 4 Ed.

OLIVEIRA, Fernando . Entendendo (de verdade) a criptografia RSA. Disponvel em:

<https://www.lambda3.com.br/2012/12/entendendo-de-verdade-a-criptografia-rsa/>.
Acesso em: 01 jun. 2017.

Fbrica de Noobs.Criptografia - Criptografia RSA.Disponvel em:

<https://www.youtube.com/watch?v=GAR1Ur_2IGk>. Acesso em: 01 jun. 20

Wikipedia.RSA(cryptosystem).Disponvel em: <

https://en.wikipedia.org/wiki/RSA_(cryptosystem)>. Acesso em: 01 jun. 2017.