Ed
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.
Mais perguntas desse material