Análise Comparativa do Algoritmo de Shor em Arquiteturas Clássica e Quântica
Resumo
O algoritmo de Shor ameaça a criptografia assimétrica moderna, baseada na dificuldade de fatoração de grandes inteiros. Este artigo compara seu desempenho em três cenários: simulação clássica sequencial, simulação clássica paralela com OpenMP e execução em hardware quântico da IBM. Os resultados mostram que a paralelização clássica alcança aceleração de até 7,5x, enquanto os processadores quânticos atuais ainda sofrem com ruído e decoerência. O estudo destaca a distância entre o potencial teórico do algoritmo e sua viabilidade prática, apontando os desafios tecnológicos a superar.Referências
Gidney, C. and Ekerå, M. (2021). How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits. Quantum, 5:433.
Goodin, D. (2023). Breaking RSA encryption just got 20x easier for quantum computers. CSO Online.
Häner, T. and Steiger, D. S. (2016). High performance emulation of quantum circuits. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, SC ’16, page 87, Piscataway, NJ, USA. IEEE Press.
Krelina, M. (2021). Quantum technology for military applications. EPJ Quantum Technology, 8.
Moorhead, P. (2024). IBM prepares for a quantum-safe future using crypto-agility. Accessed on 22 July 2025.
Nielsen, M. A. and Chuang, I. L. (2010). Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press, USA.
Portugal, R. (2024). Basic Quantum Algorithms. Acesso em mar 2025 e disponível em: [link].
Rivest, R. L., Shamir, A., and Adleman, L. (1978). A method for obtaining digital signatures and public-key cryptosystems. Commun. ACM, 21(2):120–126.
Shor, P. W. (1994). Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings 35th Annual Symposium on Foundations of Computer Science, pages 124–134. IEEE.
Smolin, J. A., Smith, G., and Vargo, A. (2013). Classical simulation of the quantum fourier transform with an unentangled product state. Physical Review A, 87:032306.
Vandersypen, L. M., Steffen, M., Breyta, G., Yannoni, C. S., Sherwood, M. H., and Chuang, I. L. (2001). Experimental realization of shor’s quantum factoring algorithm using nuclear magnetic resonance. Nature, 414(6866):883–887.
Vianna, E. W. and Camelo, J. R. S. (2020). Defesa cibernética no Brasil: primícias de uma história de sucesso. Revista da Escola Superior de Guerra, 35(75):127–154.
Goodin, D. (2023). Breaking RSA encryption just got 20x easier for quantum computers. CSO Online.
Häner, T. and Steiger, D. S. (2016). High performance emulation of quantum circuits. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, SC ’16, page 87, Piscataway, NJ, USA. IEEE Press.
Krelina, M. (2021). Quantum technology for military applications. EPJ Quantum Technology, 8.
Moorhead, P. (2024). IBM prepares for a quantum-safe future using crypto-agility. Accessed on 22 July 2025.
Nielsen, M. A. and Chuang, I. L. (2010). Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press, USA.
Portugal, R. (2024). Basic Quantum Algorithms. Acesso em mar 2025 e disponível em: [link].
Rivest, R. L., Shamir, A., and Adleman, L. (1978). A method for obtaining digital signatures and public-key cryptosystems. Commun. ACM, 21(2):120–126.
Shor, P. W. (1994). Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings 35th Annual Symposium on Foundations of Computer Science, pages 124–134. IEEE.
Smolin, J. A., Smith, G., and Vargo, A. (2013). Classical simulation of the quantum fourier transform with an unentangled product state. Physical Review A, 87:032306.
Vandersypen, L. M., Steffen, M., Breyta, G., Yannoni, C. S., Sherwood, M. H., and Chuang, I. L. (2001). Experimental realization of shor’s quantum factoring algorithm using nuclear magnetic resonance. Nature, 414(6866):883–887.
Vianna, E. W. and Camelo, J. R. S. (2020). Defesa cibernética no Brasil: primícias de uma história de sucesso. Revista da Escola Superior de Guerra, 35(75):127–154.
Publicado
28/10/2025
Como Citar
GANDOLFI, Caroline D.; COSTA, Evelyn Henriques Q. V.; SAKAI, Vitor S. M.; SANTOS, Anderson F. P. dos; PINTO, Raquel C. G..
Análise Comparativa do Algoritmo de Shor em Arquiteturas Clássica e Quântica. In: WORKSHOP DE INICIAÇÃO CIENTÍFICA - SIMPÓSIO EM SISTEMAS COMPUTACIONAIS DE ALTO DESEMPENHO (SSCAD), 26. , 2025, Bonito/MS.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2025
.
p. 49-56.
DOI: https://doi.org/10.5753/sscad_estendido.2025.15938.
