Questão 713224

• Banca: CESGRANRIO
• Órgão: Petrobras
• Ano: 2011
• Provas: CESGRANRIO - 2011 - Petrobras - Analista de Sistemas Júnior - Infra-Estrutura - 2011
• Disciplina: Segurança da Informação
• Assuntos: Criptografia

Sejam os parâmetros de um sistema de chave pública RSA.
• Dois primos selecionados inicialmente p = 5 e q = 11
• Chave pública: k1 = 3
Qual é o valor da chave secreta?

• A. 3 (mod 40)
• B. 17 (mod 40)
• C. 23 (mod 40)
• D. 27 (mod 40)
• E. 53 (mod 40)

Gabarito: D

Comentários

• Eu acho que a questão poderia ser anulada pois a chave secreta consiste no par (D, N) e não (D, Z).

  Sabendo que N = P * Q e que Z = (P-1) * (Q-1), assim...como p = 5, q = 11, logo:

  N = 5*11 = 55 e Z = 4 * 10 = 40

  Para descobrir o coeficiente de decodificação, temos que 

  E = 3 e 

  D*E mod 40 = 1 . Usando o método de euclides estendido, temos que o coeficiente D é 27. 

  Assim, como chave pública teriamos 3 mod 55 e chave privada 27 mod 55. 

• Rodrigo, a questão está certinha.

  A regra é "e.d = 1 mod phi"

  e = chave de "encript".

  d = chave de "decript"

  "phi" = (p - 1) x (q - 1) = (5 - 1) x (11 - 1) = 40

  A questão pede o valor de "d".

  3.d = 1 mod 40

  Qual valor que o "d" poderia assumir? Aí teríamos que olhar as alternativas.

  27 é um número aceito porque 27x3 = 81 e 81/40 terá um resto 1.