PUBLISHED PAPERS
2025 |
Quatérnios na Criptografia Pós-Quântica Proceedings Article Vitor S. Ponciano; Leonardo B. Souza; Rafael Oliveira; Augusto Parisot; Everaldo Alves Resumo | Links | BibTeX | Tags: Computadores Quânticos, Quatérnios, Segurança Pós-Quântica @inproceedings{Ponciano2025QuaterniosCriptografia, Na era da computação quântica, o paradigma da segurança da informação passa por uma transformação fundamental. Algoritmos criptográficos de chave pública amplamente utilizados, como o RSA, enfrentam uma ameaça existencial. Sua segurança reside na dificuldade computacional de fatorar números inteiros grandes, um problema que o algoritmo de Shor, executado em um computador quântico, consegue resolver eficientemente. Essa vulnerabilidade impulsiona a pesquisa e o desenvolvimento de criptografia pós-quântica (PQC), buscando esquemas criptográficos resistentes a ataques de computadores quânticos. Nesse cenário, o NTRU (Nth Degree Truncated Polynomial Ring Unit) surge como uma solução promissora. Ele se baseia na dificuldade de resolver o problema do vetor mais curto (SVP) em reticulados, um problema que, até o momento, não possui um algoritmo quântico eficiente. Uma extensão inovadora do NTRU é o QTRU, que incorpora a estrutura algébrica dos quatérnios. Este trabalho dedica-se a explorar os fundamentos matemáticos do algoritmo QTRU. |