SA-QAOA: Roteamento Seguro Contra Ataques Quânticos para Redes 6G com Otimização da Sobrecarga Criptográfica Pós-Quântica
Resumo
Os padrões de Criptografia Pós-Quântica (PQC, FIPS 203/204/205) e perfis heterogêneos de enlace em redes 6G expõem o tráfego a ataques do tipo Harvest-Now-Decrypt-Later (HNDL) quando o roteamento ignora o estado criptográfico. Este artigo propõe o SA-QAOA (Security-Aware Quantum Approximate Optimization Algorithm), formulação multi-objetivo baseada em QUBO (Quadratic Unconstrained Binary Optimization) que incorpora Cryptographic Link Profiles (CLP) e uma restrição de segurança (H_sec) no Hamiltoniano de custo. Experimentos em IBM Qiskit/OpenQASM demonstram rotas resistentes a ataques quânticos com menos de 8% de sobrecarga de latência, validadas contra baseline de Programação Linear Inteira Mista (MILP) exato com gap inferior a 2%.Referências
ANATEL. (2024). Ato nº 16.417 — Conformidade cibernética de equipamentos de telecomunicações. Agência Nacional de Telecomunicações. Disponível em: [link]. Acesso em 18/03/26.
Bouchmal, O. et al. (2024). Quantum Approximate Optimization Algorithm for Routing Optimization in 6G Optical Networks. In: ONDM 2024, p. 1–6.
Cloudflare. (2025). State of the post-quantum Internet in 2025. Cloudflare Blog, outubro 2025. Disponível em: [link]. Acesso em 18/03/26.
Farhi, E., Goldstone, J. e Gutmann, S. (2014). A Quantum Approximate Optimization Algorithm. arXiv:1411.4028. Disponível em: [link]. Acesso em 18/03/26.
García-Herrero, J. et al. (2022). Multi-Objective Routing Optimization for 6G Using QAOA. Sensors, v. 22, n. 19, 7570.
ITI. (2026). Adoção de algoritmos pós-quânticos na ICP-Brasil. Convergência Digital. Mosca, M. (2018). Cybersecurity in an era with quantum computers. IEEE Security & Privacy, v. 16, n. 5, p. 38–41.
Paquin, C. et al. (2025). Layered Performance Analysis of TLS 1.3 Handshakes: Classical, Hybrid, and Pure Post-Quantum Key Exchange. arXiv:2603.11006. Disponível em: [link]. Acesso em 18/03/26.
Bouchmal, O. et al. (2024). Quantum Approximate Optimization Algorithm for Routing Optimization in 6G Optical Networks. In: ONDM 2024, p. 1–6.
Cloudflare. (2025). State of the post-quantum Internet in 2025. Cloudflare Blog, outubro 2025. Disponível em: [link]. Acesso em 18/03/26.
Farhi, E., Goldstone, J. e Gutmann, S. (2014). A Quantum Approximate Optimization Algorithm. arXiv:1411.4028. Disponível em: [link]. Acesso em 18/03/26.
García-Herrero, J. et al. (2022). Multi-Objective Routing Optimization for 6G Using QAOA. Sensors, v. 22, n. 19, 7570.
ITI. (2026). Adoção de algoritmos pós-quânticos na ICP-Brasil. Convergência Digital. Mosca, M. (2018). Cybersecurity in an era with quantum computers. IEEE Security & Privacy, v. 16, n. 5, p. 38–41.
Paquin, C. et al. (2025). Layered Performance Analysis of TLS 1.3 Handshakes: Classical, Hybrid, and Pure Post-Quantum Key Exchange. arXiv:2603.11006. Disponível em: [link]. Acesso em 18/03/26.
Publicado
25/05/2026
Como Citar
SILVA, Jaqueline P.; MOBILON, Eduardo; GURJÃO, Edmar C.; FECHINE, Joseana M..
SA-QAOA: Roteamento Seguro Contra Ataques Quânticos para Redes 6G com Otimização da Sobrecarga Criptográfica Pós-Quântica. In: WORKSHOP DE REDES QUÂNTICAS (WQUNETS), 3. , 2026, Praia do Forte/BA.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2026
.
p. 61-66.
DOI: https://doi.org/10.5753/wqunets.2026.22951.
