Em um criptosistema RSA, um participante A usa dois números primos p = 13 eq = 11 para gerar suas chaves pública e privada. Se a chave pública de A for 37, a chave privada de A será _____.

(A) 13
(B) 35
(C) 17
(D) 11

Resposta: (A)
Explicação: Chave Pública = (n, e)
Chave Privada = (n, d)
n = pq = 143
z = (p-1 ) (q-1) = 120
Dado e = 37
Usando ed mod z = 1
Candidatos para 1 mod z = 121 241 361 481 601 721 841 961 1081 1201 1321 1441 1561 1681 1801 1921 2041 2161 2281 2401 2521 2641 2761 2881 3001 3121 3241 3361 3481 3601 O
menor número que é um múltiplo de 37 é 481
e 481/37 = 13
Portanto, a chave privada é 13

A opção (A) está correta.

Teste desta questão

Aprenda todos os conceitos do GATE CS com aulas gratuitas ao vivo em nosso canal do youtube.