GATE | GATE CS Mock 2018 | Questão 44
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.
As postagens do blog Acervo Lima te ajudaram? Nos ajude a manter o blog no ar!
Faça uma doação para manter o blog funcionando.
70% das doações são no valor de R$ 5,00...
Diógenes Lima da Silva