Cryptology ePrint Archive: Report 2021/561

Kyber on ARM64: Compact Implementations of Kyber on 64-bit ARM Cortex-A Processors

Pakize Sanal and Emrah Karagoz and Hwajeong Seo and Reza Azarderakhsh and Mehran Mozaffari-Kermani

Abstract: Public-key cryptography based on the lattice problem is efficient and believed to be secure in a post-quantum era. In this paper, we introduce carefully optimized implementations of Kyber encryption schemes for 64-bit ARM Cortex-A processors. Our research contribution includes several optimizations for Number Theoretic Transform (NTT), noise sampling, and AES accelerator based symmetric function implementations. The proposed Kyber512 implementation on ARM64 improved previous works by 1.72, 1.88, and 2.29 for key generation, encapsulation, and decapsulation, respectively. Moreover, by using AES accelerator in the proposed Kyber512-90s implementation, it is improved by 8.57, 6.94, and 8.26 for key generation, encapsulation, and decapsulation, respectively. These results set new speed records for Kyber encryption on 64-bit ARM Cortex-A processors.

Category / Keywords: implementation / Post-quantum Cryptography, Kyber, ARM64, Vectorized Implementation

Date: received 28 Apr 2021

Contact author: razarderakhsh at fau edu,psanal2018@fau edu,ekaragoz2017@fau edu

Available format(s): PDF | BibTeX Citation

Version: 20210503:201312 (All versions of this report)

Short URL: ia.cr/2021/561


[ Cryptology ePrint archive ]