Questão 1392190

• Banca: FCC
• Órgão: Câmara Municipal de São Paulo - SP
• Ano: 2014
• Provas: FCC - 2014 - Câmara Municipal de São Paulo - SP - Consultor Técnico Legislativo - Informática
• Disciplina: Segurança da Informação
• Assuntos: Criptografia

O sistema criptográfico de chave pública RSA permite que o recebedor da mensagem, Roberto, crie suas chaves públicas e privadas. Para usar o RSA, Roberto gera dois números primos grandes, p e q, e calcula n=p*q. Em seguida, ele seleciona um número e, que seja primo relativo de ø;(n) e calcula d=e^-1 mod ø(n). A chave pública de Roberto é formada pelo par (e,n) e sua chave privada é d. Ana pode criptografar uma mensagem M para Roberto, calculando

• A. M^e mod n
• B. n^e * M^d
• C. M^d mod n
• D. M * (1 + e/n)
• E. M^e-d mod n

Gabarito: A

Comentários

• Questão bem didática =)

• Questão difícil ...
  
  
  Uma forma de ficar entre as letras "a" e "d" é eliminar a variável "d" da resposta, uma vez que representa a chave privada de Roberto e não poderia ser considerada para criptografia a mensagem por parte de Ana.
  
  
  []'s

• A questão descreveu o processo de geração de chaves públicas e privadas do RSA.

   

  Chave pública são dois número 'e' e 'n'

  Chave privada 'd'. O valor de 'n' também é usado para descriptografar.

   

  Para cifrar, por exemplo, uma mensagem M = 123456789.

   

  Primeiro quebra-se a mensagem em pequenas partes e usa-se a formula descrita na letra A.

   

  M1 = 123

  M2 = 456

  M3 = 789

   

  Para cifrar : M1^e mod n = M1(cifrado)

   

  Para decifrar: M1(cifrado)^d mod n = M1

• Por eliminação (não tem como ter "d") e memória visual...

  Gab A