ANÁLISE COMPARATIVA ENTRE CRIVO QUADRÁTICO E ALGORITMO QUÂNTICO DE SHOR APLICADO À CRIPTOGRAFIA
Resumo
Este artigo apresenta uma análise técnica focada na iminente transição da computação clássica para a computação quântica e seus desafios. Ele explora o ambiente quântico da Microsoft e as linguagens Q# (quântica) e Python (clássica), conduzindo uma comparação de eficiência entre a computação clássica e a quântica em uma parte essencial do processo de decifragem de dados: a fatoração de números compostos com dezenas de dígitos. O estudo envolve uma análise comparativa dos resultados ao utilizar o Algoritmo Quântico de Shor e o Algoritmo Clássico do Crivo Quadrático, destacando o profundo impacto da computação quântica na segurança de sistemas criptográficos, especialmente em bancos de dados relacionais, frequentemente utilizados em aplicações. O estudo contribui significativamente para a busca de soluções que assegurem uma transição segura e de baixa complexidade para as tecnologias quânticas, fornecendo insights sobre os desafios e vantagens da utilização de algoritmos quânticos, com forte foco na segurança da informação.
Referências
ALENEZI, Mohammed N.; ALABDULRAZZAQ, Haneen; MOHAMMAD, Nada Q. Symmetric encryption algorithms: Review and evaluation study. International Journal of Communication Networks and Information Security, v. 12, n. 2, p. 256-272, 2020.
CHAVES, R. O. G. Táticas de ataque e protocolos quânticos de distribuição de chaves criptográficas utilizando estratégia de discriminação de estados. Dissertação (mestrado) – Universidade Federal de Minas Gerais – Departamento de Física. 2018.
LACAVA, Lucas; MIANO, Mariana V. Implementação do algoritmo quântico Deutsch-Jozsa em linguagem funcional e no simulador IBM Q Experience. 2018. Revista Tecnológica da Fatec Americana, vol. 06 n. 2, abr/set de 2018.
MIANO, Mariana V. Aplicação de protocolos quânticos e algoritmo de Shor para a segurança da informação. 2020. Revista Tecnológica da Fatec Americana, vol. 8 n. 01, 2020.
MIANO, Mariana V. OLIVEIRA, Aleccheevina S. Desempenho de algoritmos quânticos e clássicos em treinamento de Machine Learning supervisionado. 2021. Revista Tecnológica da Fatec Americana, v. 9 n. 02.
MICROSOFT. O que é computação em nuvem. MICROSOFT, 2023a. Disponível em: https://azure.microsoft.com/pt-br/resources/cloud-computing-dictionary/what-is-cloud-computing/. Acesso em: 19 abr 2023.
MICROSOFT. O que é o Azure. MICROSOFT, 2023b. Disponível em: https://azure.microsoft.com/pt-br/resources/cloud-computing-dictionary/what-is-azure/. Acesso em: 19 abr 2023
MICROSOFT. What are Q# and the Quantum Development Kit? MICROSOFT, 2023c. Disponível em: https://learn.microsoft.com/en-us/azure/quantum/overview-what-is-qsharp-and-qdk. Acesso em: 1 mai 2023
MySQL Documentation, MySQL, 2023. Disponível em: https://dev.mysql.com/doc/. Acesso em: 21 abr 2023.
NIELSEN, Michael A.; CHUANG, Isaac L. Quantum Computation and Quantum Information. 10th Edition. Editora: Cambridge University Press, 2010. p. 1–161.
PRESKILL, J. (2018). Quantum Computing in the NISQ era and beyond. Quantum, 2, 79.
PYTHON. What is Python? PYTHON, 2023. Disponível em: https://docs.python.org/3/faq/general.html#what-is-python. Acesso em: 19 mai 2023.
TERENCIANI, M. F. Crivo Quadrático: Implementação do Processo de Obtenção de um Quadrado Perfeito. Anais do Enic, v. 1, n. 4, 2015.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Copyright (c) 2023 FatecSeg - Congresso de Segurança da Informação
Este trabalho está licenciado sob uma licença Creative Commons Attribution-NonCommercial 4.0 International License.
