Logo Passei Direto
Buscar
LiveAo vivo

Arquitetura de Computador

Colégio Objetivo
Por que o algoritmo de Shor representa uma ameaca para sistemas criptograficos classicos como RSA?
a) Porque consegue calcular logaritmos discretos
b) Porque pode fatorar numeros grandes em tempo polinomial
c) Porque e mais rapido na multiplicacao de numeros
d) Porque quebra qualquer codigo de substituicao
User badge image
Estudando com Questões

semana passada

Respostas

User badge image

Ed Verified user icon

semana passada

O algoritmo de Shor é um algoritmo quântico que tem a capacidade de fatorar números inteiros grandes de forma eficiente, o que é uma ameaça direta para sistemas criptográficos como o RSA, que se baseiam na dificuldade de fatorar números grandes como sua principal segurança. Analisando as alternativas: a) Porque consegue calcular logaritmos discretos - Embora o algoritmo de Shor também possa resolver problemas relacionados a logaritmos discretos, a principal ameaça ao RSA é a fatoração. b) Porque pode fatorar números grandes em tempo polinomial - Esta é a resposta correta, pois é exatamente isso que torna o algoritmo de Shor uma ameaça para a criptografia RSA. c) Porque é mais rápido na multiplicação de números - Isso não é relevante para a ameaça ao RSA. d) Porque quebra qualquer código de substituição - Isso não se aplica ao RSA, que não é um código de substituição. Portanto, a alternativa correta é: b) Porque pode fatorar números grandes em tempo polinomial.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina