Questão 1022296

• Banca: IBFC
• Órgão: PC-RJ
• Ano: 2013
• Provas: IBFC - 2013 - PC-RJ - Perito Criminal - Engenharia da Computação
• Disciplina: Segurança da Informação
• Assuntos: Criptografia

RSA é um algoritmo de criptografia de dados, que deve a sua sigla ao nome dos três professores do Instituto MIT. Considerado como um dos mais seguros, as chaves geradas pelo RSA é baseado:

• A. nas funções tangenciais.
  
• B. no seno hiperbólico.
  
• C. nos números primos
  
• D. matrizes de três dimensões.
  
• E. raízes triplas.

Gabarito: C

Comentários

• Letra: C
  
  RSA é um algoritmo de criptografia de dados, que deve o seu nome a três professores do Instituto MIT (fundadores da actual empresa RSA Data Security, Inc.),Ronald Rivest, Adi Shamir e Leonard Adleman, que inventaram este algoritmo — até a data (2008), a mais bem sucedida implementação de sistemas de chaves assimétricas, e fundamenta-se em teorias clássicas dos números. É considerado dos mais seguros, já que mandou por terra todas as tentativas de quebrá-lo. Foi também o primeiro algoritmo a possibilitar criptografia e assinatura digital, e uma das grandes inovações em criptografia de chave pública.
  
  

  No RSA as chaves são geradas desta maneira:

  Escolha de forma aleatória dois números primos grandes  e , da ordem de  no mínimo. Compute  Compute a função totiente em : . Escolha um inteiro  tal que 1 <  < , de forma que  e  sejam primos entre si. Compute  de forma que , ou seja,  seja o inverso multiplicativo de  em . No passo 1 os números podem ser testados probabilisticamente para primalidade No passo 5 é usado o algoritmo de Euclides estendido, e o conceito de inverso multiplicativo que vem da aritmética modular

  Por final temos:

  A chave pública: o par de números  e 
  A chave privada: o par de números  e 

• RSA: n = p x q

  Gabarito: C

• Geralmente quem utiliza o modelo de criptografia por números primos, é a criptografia assimétrica. R:Questão certa

  Geralmente quem utiliza o modelo de cifragem por blocos é a simétrica.