16 dez 2024
14:00 Master's Defense IC3 Auditorium
Theme
Software implementation of the Post-Quantum Kyber and Dilithium algorithms on the ARMv8 platform
Student
Everaldo Antonio Moreira Alves
Advisor / Teacher
Julio Cesar López Hernandez
Brief summary
"The rapid advancement of quantum computing poses significant challenges to classical cryptography, as emerging capabilities jeopardize the security foundations on which digital communications are based. This growing threat has stimulated the evolution of cryptographic standards, leading to the emergence of post-quantum cryptography. In this context, the United States National Institute of Standards and Technology (NIST) has played a key role in establishing a secure cryptographic framework for the future, specifying quantum-resistant schemes through an algorithm selection process. Among the selected algorithms, CRYSTALS-Kyber is included in the standard as a key encapsulation mechanism and CRYSTALS-Dilithium as a digital signature scheme. This dissertation focuses on the software implementation of these algorithms on the ARMv8 platform, an architecture widely used in contemporary computing devices. Although previous work has explored implementations of these algorithms based on the documentation provided by the authors, the recent publication of the final specifications by NIST raises the need to ensure compliance with the security and efficiency currently established. In this sense, by exploring the potential of the ARMv8 architecture while maintaining alignment with the most recent NIST guidelines, this work contributes to the area by providing an optimized implementation for a modern computing platform, establishing a reference for future research and practical applications in secure digital communications. The results obtained indicate speedups of up to 1,56x, 1,53x and 1,51x for key generation, encapsulation and decapsulation in Kyber, respectively, and 2,56x, 2,67x and 2,29x for key generation, signature and verification in Dilithium, compared to the reference implementation made available by the authors of the respective schemes."
Examination Board
Headlines:
| Julio Cesar Lopez Hernandez | IC / UNICAMP |
| Routo Terada | IME / USP |
| Hilder Vitor Lima Pereira | IC / UNICAMP |
Substitutes:
| Carlos Alberto Astudillo Trujillo | IC / UNICAMP |
| Ana Karina Dourado Salina de Oliveira | FACOM / UFMS |