Evaluation of CRYSTALS-Kyber and Saber on the ARMv8 architecture

• Jheyne N. Ortiz UNICAMP http://orcid.org/0000-0001-7152-2103
• Félix Carvalho Rodrigues UNICAMP https://orcid.org/0000-0002-2776-5105
• Décio Gazzoni Filho UNICAMP https://orcid.org/0000-0002-6001-2172
• Caio Teixeira UNICAMP https://orcid.org/0000-0002-9902-0866
• Julio López UNICAMP https://orcid.org/0000-0001-5139-0158
• Ricardo Dahab UNICAMP https://orcid.org/0000-0002-7002-875X

DOI: https://doi.org/10.5753/sbseg.2022.224450

Resumo

This paper presents preliminary experimental results for the implementation of the third-round NIST finalists CRYSTALS-Kyber and Saber on the ARMv8 architecture. Our implementation uses NEON instructions to speed up key generation, encapsulation, and decapsulation of the reference codes. The benchmarks are performed on three devices: an Orange Pi WinPlus (Cortex-A53), a Raspberry Pi 4 (Cortex-A72), and a MacBook Air based on an Apple M1 chip. The experimental results show substantial improvements for Kyber and Saber, with speed-ups in the ranges 1.16-1.38x and 1.21-1.96x, respectively. We focused on the most time-consuming operations of each cryptosystem; however, similar works suggest that more expressive speed-ups can be obtained by extending the use of NEON instructions to other primary sub-routines.

Palavras-chave: Kyber, Saber, NEON implementations, key-encapsulation mechanisms, lattice-based cryptography

Referências

Avanzi, R., Bos, J., Ducas, L., Kiltz, E., Lepoint, T., Lyubashevsky, V., Schanck, J. M., Schwabe, P., Seiler, G., and Stehlé, D. (2019). CRYSTALS – Kyber: Algorithm Specifications and Supporting Documentation. NIST Post-Quantum Cryptography Standardization Process. https://pq-crystals.org/kyber/.

Basso, A., Mera, J. M. B., D’Anvers, J.-P., Karmakar, A., Roy, S. S., Beirendonck, M. V., and Vercauteren, F. (2020). SABER: Mod-LWR based KEM (Round 3 Submission). Submission to the NIST Post-Quantum Cryptography Standardization Project. [link].

Becker, H., Hwang, V., Kannwischer, M. J., Yang, B.-Y., and Yang, S.-Y. (2021). Neon NTT: Faster Dilithium, Kyber, and Saber on Cortex-A72 and Apple M1. Cryptology ePrint Archive, Report 2021/986. https://ia.cr/2021/986.

Nguyen, D. T. and Gaj, K. (2021). Optimized Software Implementations of CRYSTALS-Kyber, NTRU, and Saber Using NEON-Based Special Instructions of ARMv8. Third PQC Standardization Conference. [link].

NIST, N. (2017). Post-Quantum Cryptography. [link].

Sanal, P., Karagoz, E., Seo, H., Azarderakhsh, R., and Mozaffari-Kermani, M. (2021). Kyber on ARM64: Compact Implementations of Kyber on 64-bit ARM Cortex-A Processors. Cryptology ePrint Archive, Report 2021/561. https://ia.cr/2021/561.