Questão FC406965
O padrão de utilização de cifra assimétrica por muitos anos foi a cifra RSA. Atualmente está em curso a seleção de um novo padrão de criptografia assimétrica pelo órgão de padroniz
Criptografia (TI - Segurança da Informação)
FGV · 2024
O padrão de utilização de cifra assimétrica por muitos anos foi a cifra RSA. Atualmente está em curso a seleção de um novo padrão de criptografia assimétrica pelo órgão de padronização norte-americano NIST.
A motivação principal para esta mudança que visa substituir o RSA é a evolução
- das LLM e o surgimento de IA generativa.
- das telecomunicações e a tecnologia 5G.
- dos computadores quânticos e o algoritmo de Shor.
- dos criptoativos e a tecnologia Blockchain.
- das GPU e os algoritmo de Grover.
Mostrar resposta e comentário
Gabarito
Certo
Comentário do professor
O enunciado refere‑se à ameaça que torna o padrão RSA vulnerável: a chegada dos computadores quânticos e o algoritmo de Shor.
O RSA baseia‑se na dificuldade da fatoração de inteiros grandes: dado \(N=pq\) (produtos de primos), encontrar \(p\) e \(q\) é computacionalmente inviável para computadores clássicos. O algoritmo de Shor, executado em um computador quântico suficientemente poderoso, resolve a fatoração em tempo polinomial, quebrando assim a hipótese de dificuldade que sustenta o RSA.
Por isso o NIST promove a migração para criptografia pós‑quântica: algoritmos assimétricos resistentes a ataques quânticos, garantindo a confidencialidade mesmo com o avanço da computação quântica.
Conteúdo do catálogo FC Concursos · Atualizado em