Logo Passei Direto
Buscar

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

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

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