Questão 1126207

• Banca: FCC
• Órgão: TRF - 3ª REGIÃO
• Ano: 2014
• Provas: FCC - 2014 - TRF - 3ª REGIÃO - Analista Judiciário - Informática - Infraestrutura
• Disciplina: Segurança da Informação
• Assuntos: Criptografia

Considere que Bob escolheu os números primos p=7 e q=11 e selecionou um número primo e=5. Alice quer enviar para Bob um texto claro M=4. Usando a chave pública de Bob e, Alice encripta a mensagem utilizando o RSA. O valor do texto cifrado será ;

• A. 15
  
• B. 12
  
• C. 23
  
• D. 25
  
• E. 26

Gabarito: C

Comentários

• Gerar a chave:
  

  Fórmula: n=p*q
  

  1- multiplica p e q, o que resulta 77

  Encriptação:

  Fórmula: c = M^e (mod n)
  

  1- eleva M por e, o que resulta 1024

  2- tira o módulo de n, o que resulta 23

  
  

  Fonte: http://en.wikipedia.org/wiki/RSA_%28cryptosystem%29
  

• Letra C

  Apenas para complementar o comentário do Rodrigo...

  Com a fórmula c = M^e mod n

  c = 4^5 mod 77

  c = 1024 mod 77

  Logo 1024 dividido por 77 terá o quociente 13 e o resto (mod = módulo) 23, que é a resposta desejada.