Questão FC407972
Que avanço tecnológico e algoritmo ameaçam a segurança de criptografia baseada na fatoração de inteiros?
Criptografia (TI - Segurança da Informação)
FGV · 2024
Mostrar resposta e comentário
Gabarito
Computadores quânticos e o algoritmo de Shor.Explicação:
RSA baseia‑se na dificuldade de fatorar \(N=pq\).
O algoritmo de Shor, em computadores quânticos, fatoraria \(N\) em tempo polinomial, quebrando essa dificuldade.
Por isso há migração para criptografia pós‑quântica.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/406965
Conteúdo do catálogo FC Concursos · Atualizado em