Explorando grafos e estruturas algébricas na segurança criptográfica

Autores/as

  • Leonardo B. de Souza Centro Federal de Educação Tecnológica Celso Suckow da Fonseca
  • Augusto Parisot Centro de Análises de Sistemas Navais
  • Vitor S. Ponciano Centro de Análises de Sistemas Navais
  • Rafael Oliveira Centro de Análises de Sistemas Navais

DOI:

https://doi.org/10.5540/03.2026.012.01.0286

Palabras clave:

Criptografia Pós-Quântica, Teoria dos Grafos, Grupos Algébricos

Resumen

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

Los datos de descargas todavía no están disponibles.

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.

Publicado

2026-02-13

Número

Sección

Trabalhos Completos