Os Impactos do Algoritmo de Grover na Segurança da Criptografia Simétrica: Uma Análise da Redução de Entropia no Padrão AES

• Eduardo Lordão Oliveira UFU
• Evellyn Fernanda Alamin Machado UFU
• Giullia Rodrigues de Menezes UFU

DOI: https://doi.org/10.5753/eritm.2026.27327

Resumo

Este resumo expandido analisa a redução da margem de segurança em algoritmos de chaves simétricas pelo avanço da computação quântica, focando especificamente no funcionamento lógico e matemático do Algoritmo de Grover. O objetivo principal é mostrar como a aceleração quadrática (O(√N)) na busca em bases de dados não ordenadas compromete padrões criptográficos que são muito utilizados nos dias de hoje, como o AES-128. Por meio de uma análise teórica e proposta de implementação via IBM Qiskit, demonstra-se que a vantagem computacional quântica exige a migração imediata para chaves de 256 bits a fim de manter a robustez contra ataques de força bruta na era pós-quântica.

Referências

Abbas, A. et al. (2020). Learn quantum computation using qiskit. IBM. Disponível em: [link]. Acesso em: nov. 2025.

Grover, L. K. (1996). A fast quantum mechanical algorithm for database search. In Proceedings of the 28th Annual ACM Symposium on Theory of Computing, pages 212–219.

Nielsen, M. A. and Chuang, I. L. (2010). Quantum Computation and Quantum Information. Cambridge University Press, 10th edition.

Stallings, W. (2017). Cryptography and Network Security: Principles and Practice. Pearson, 7th edition.