Comparative analysis of lattice-based post-quantum cryptosystems

M.A. González de la Torre, L. Hernández Encinas and J.I. Sánchez García
XVII Reunión Española sobre Criptología y Seguridad de la Información (RECSI 2022), Actas 121-126, D. Sadornil Renedo (Ed.), Ediciones Universidad de Cantabria, Santander, Octubre 19-21, 2022

recent times, lattice-based cryptographic schemes have been presented as the most promising encryption schemes against quantum computation attacks. Currently, the National Institute of Standards and Technology (NIST) is in the process of setting new post-quantum standards in two categories: key encapsulation mechanisms and digital signatures. During the different phases of the standardization process the proposals presented have been deeply studied in several ways. Their performance has been, after the security of the algorithms, an important feature to be taken into account during the evaluation process. Each submission to the NIST call includes a performance analysis and the NIST reported about the comparison among the candidates. In this communication, we focus our work on how the different lattice-based algorithms perform their implementations. Moreover, we compare each algorithm to the others by running some tests in the same device, to obtain a result as fair as possible.

Acknowledgments. This work was supported in part by the R+D+i grant P2QProMeTe (PID2020-112586RB-I00), funded by MCIN/AEI/10.13039/501100011033, and in part by the R+D+i grant ORACLE (PCI2020-120691-2), funded by MCIN/AEI/10.1303 9/501100011033, and European Union “NextGenerationEU/PRTR”, and in part by the EU Horizon 2020 research and innovation programme, project SPIRS (Grant Agreement No. 952622).

The authors want to express their gratitude to the reviewers for their valuable comments, which have helped to improve this manuscript.