Algoritmos de Criptografia RSA

Thiago Leucz Astrizi

2 de julho de 2015
Criptografia de Chave Pública

Criptografando
Alice Bob
SAlice , PAlice SBob , PBob
M 0 = PBob (M) → M0
M = SBob (M)

Fazendo Assinaturas Digitais

Alice Bob
SAlice , PAlice SBob , PBob
M + M0 ← M 0 = SBob (M)
PBob (M 0 ) = M
Uso de Chaves no RSA

I Chave Pública: P = (e, n)

I Chave Privada: S = (d, n)

Criptografando
P(M) = M e mod n

Descriptografando
P(M 0 ) = M 0d mod n
Função Phi de Euler (φ(n))

Y 1
φ(n) = n (1 − ) , tal que p é primo
p
p|n
...