Questão 64 · Informática: Segurança da informação
A premissa que, utilizada no algoritmo RSA, torna difícil descobrir a relação entre os números que geram as chaves em criptografia assimétrica é a
- A) potenciação.
- B) adição.
- C) razão quadrática.
- D) fatoração.
- E) subtração.
Marque a alternativa correta:
Gabarito: D
Gabarito definitivo divulgado pela banca Cebraspe (MP/RO 2023).
Comentário
Gabarito: D.
No RSA, a segurança depende de um problema matemático difícil: dado o produto de dois números primos grandes, é computacionalmente inviável recuperar esses dois fatores. Essa dificuldade de fatoração é o que impede que a chave privada seja deduzida a partir da chave pública. Por isso a alternativa D é a correta.
A: errada. A potenciação é usada nas operações de cifragem e decifragem, mas a dificuldade de descobrir a relação entre os números está na fatoração.
B: errada. A adição é uma operação simples e fácil de inverter, por isso não sustenta a segurança do RSA.
C: errada. A razão quadrática não é a base de dificuldade do RSA.
E: errada. A subtração é uma operação simples, sem a dificuldade necessária para proteger a chave.
Dica: no RSA, a segurança está na dificuldade de fatorar o módulo, que é o produto de dois primos. Quando a banca perguntar a base do RSA, pense em fatoração.
Fundamentos: RSA: segurança baseada na dificuldade de fatoração de números grandes · Papel da potenciação na cifragem e decifragem
Comentário gerado pela Cravei IA a partir do enunciado e do gabarito definitivo divulgado pela banca, e conferido por uma verificação automática. A IA pode errar: o gabarito oficial sempre prevalece.
Fonte: prova Cebraspe MP/RO 2023 (Analista Programador), questão 64, com o gabarito definitivo da banca. Comentário: Equipe Cravei · como fazemos e revisamos.