Explorando grafos e estruturas algébricas na segurança criptográfica
DOI:
https://doi.org/10.5540/03.2026.012.01.0286Palabras clave:
Criptografia Pós-Quântica, Teoria dos Grafos, Grupos AlgébricosResumen
Na era da computação quântica, a segurança da informação torna-se um desafio crescente, uma vez que muitos algoritmos criptográficos tradicionais podem se tornar vulneráveis a ataques quânticos. Diante disso, é essencial investigar novas abordagens para o desenvolvimento de criptografia pós-quântica, explorando ferramentas matemáticas que possam garantir segurança mesmo na presença de computadores quânticos. Uma abordagem muito promissora nesse campo é o estudo de grafos associados a estruturas algébricas. Para cada grupo finito, por exemplo, é possível relacioná-lo a diferentes classes de grafos. As propriedades estruturais desses grafos refletem a natureza do grupo, oferecendo uma nova perspectiva para o desenvolvimento da teoria. Nosso objetivo é explorar a interação entre teoria dos grafos e estruturas algébricas para esquemas criptográficos baseado em grupos algébricos, capaz de oferecer resistência contra ataques quânticos.
Descargas
Citas
L. Chen, S. Jordan, Y.-K. Liu, D. Moody, R. Peralta, R. Perlner e D. Smith-Tone. Report on Post-Quantum Cryptography. Rel. técn. U.S. Department of Commerce, National Institute of Standards e Technology, 2016.
J. Hoffstein, J. Pipher e J. H. Silverman. An Introduction to Mathematical Cryptography. Vol. 1. Springer, 2008.
A. K. Mishra, B. K. Singh e R. Misra. “Graph-Based Symmetric Crypto-System for Data Confidentiality”. Em: Proceedings of the 2018 IEEE Global Communications Conference (GLOBECOM). IEEE, 2018, pp. 1–6.
P. W. Shor. “Algorithms for Quantum Computation: Discrete Logarithms and Factoring”. Em: Proceedings of the 35th Annual Symposium on Foundations of Computer Science. IEEE, 1994, pp. 124–134.