Escolar Documentos
Profissional Documentos
Cultura Documentos
2) (3,5) A chave do usurio U no sistema RSA n = 15251 = pq, em que p e q so nmeros primos
secretos escolhidos por U. A funo pblica que criptografa a mensagem X
Y = X 7 (mod n),
em que e = 7 e n so pblicos.
a) (1,0) Sabendo que (n) = 15000, encontre a chave privada de U e mostre como possvel falsificar a
assinatura de U numa mensagem X1 .
b) (1,0) Encontre os primos p e q. Sugesto: (n) = n (p + q) + 1 e (p + q)2 (p q)2 = 4n.
c) (1,5) Encontre todas as solues de x2 1 (mod n).
3) (3,0) Encontre 3 solues para o inteiro n > 20 tal que 720 1(mod n).
Dados:
(p 1)! 1(mod p) p um nmero primo.
(n)
a 1(mod n) sobre certa condio.
k
(p ) = p (p 1)
k1
se p um nmero primo.
n= (d)
d|n
Durao: 2 horas
29/09/2016
Prof. Gilson Jernimo