Questão FC406961
Analise as afirmativas a seguir sobre o algoritmo de criptografia RSA: I. É um algoritmo de criptografia simétrica, conhecido por utilizar uma única chave para encriptação e decrip
Criptografia (TI - Segurança da Informação)
FGV · 2024
Analise as afirmativas a seguir sobre o algoritmo de criptografia RSA:
I. É um algoritmo de criptografia simétrica, conhecido por utilizar uma única chave para encriptação e decriptação dos dados.
II. É um algoritmo de chave pública que utiliza como base a dificuldade de fatorar números grandes em seus fatores primos, proporcionando segurança na transmissão de dados.
III. Gera as chaves pública e privada a partir de uma série de operações de multiplicação de números pares, o que o torna resistente a ataques de força bruta.
Está correto o que se afirma em
- I, apenas.
- II, apenas.
- III, apenas.
- I e II, apenas.
- II e III, apenas.
Mostrar resposta e comentário
Gabarito
B
Comentário do professor
RSA é um algoritmo de chave pública cuja segurança decorre da dificuldade de fatoração de inteiros grandes: publica‑se um módulo composto sem revelar seus fatores primos, o que impede calcular informações necessárias à descriptografia.
Na geração de chaves escolhem‑se dois primos grandes \(p\) e \(q\) e calcula‑se \(n=p\cdot q\) e \(\varphi(n)=(p-1)(q-1)\).
Escolhe‑se um exponencial público \(e\) coprimo com \(\varphi(n)\) e obtém‑se a chave privada \(d\) como o inverso multiplicativo de \(e\) módulo \(\varphi(n)\): \(d\equiv e^{-1}\pmod{\varphi(n)}\).
A cifragem é \(c\equiv m^e\pmod n\) e a decifragem \(m\equiv c^d\pmod n\). A resistência prática vem do fato de que, sem fatorar \(n\) para recuperar \(p,q\), não se consegue obter \(\varphi(n)\) e, assim, \(d\).
Em aplicações reais usam‑se chaves longas e esquemas de preenchimento para mitigar ataques práticos.
Conteúdo do catálogo FC Concursos · Atualizado em