Support Post Quantum Cryptography with SIMD Everywhere on RISC-V Architectures

Abstract

The threat of quantum computers has raised concerns about the security of traditional encryption algorithms, prompting the development of post-quantum cryptography. Various solutions have been proposed by the scientific community to address the potential threat posed by quantum computing. This paper aims to conduct an analysis of quantum-secure encryption algorithms such as Kyber and Falcon, with a focus on their performance under the RISC-V Vector Extension and Cryptography Extension. The choice of RISC-V as the research platform stems from its open-source nature and scalability, providing a flexible environment for exploring and evaluating the performance of quantum-secure encryption algorithms. However, achieving a smooth transition from traditional encryption algorithms to post-quantum cryptography requires careful consideration of multiple factors, including algorithm performance, portability, and others. To better understand the performance and feasibility of these solutions, this paper conducts a detailed analysis of PQClean using SIMD Everywhere. PQClean offers not only a pure C version but also a Neon version. SIMD Everywhere can convert Neon intrinsics into RISC-V intrinsics, enabling further analysis of RISC-V code in PQC using the Neon version of PQClean. We further enhanced the performance of SIMD Everywhere through the use of the RISC-V Vector Cryptography Extensions. We analyzed the cryptographic process and conducted advanced optimizations by comparing the differences between Neon and RISC-V intrinsics in the cryptographic design. The entire experimental process was analyzed using LLVM and Spike.