Cryptology ePrint Archive: Report 2021/597

Accelerated RISC-V for Post-Quantum SIKE

Rami Elkhatib and Reza Azarderakhsh and Mehran Mozaffari-Kermani

Abstract: Software implementations of cryptographic algorithms are slow but highly flexible and relatively easy to implement. On the other hand, hardware implementations are usually faster but provide little flexibility and require a lot of time to implement efficiently. In this paper, we develop a hybrid software-hardware implementation of the third round of Supersingular Isogeny Key Encapsulation (SIKE), a post-quantum cryptography algorithm candidate for NIST. We implement an isogeny field accelerator for the hardware and integrate it with a RISC-V processor which also acts as the main control unit for the field accelerator. The main advantage of this design is the high performance gain from the hardware implementation and the flexibility and fast development the software implementation provides. This is the first hybrid RISC-V and accelerator of SIKE. Furthermore, we provide one implementation for all NIST security levels of SIKE. Our design has the best area-time at NIST security levels 3 and 5 out of all hardware and hybrid designs provided in the literature.

Category / Keywords: public-key cryptography / isogeny-based cryptography, Montgomery multiplication, post-quantum cryptography, RISC-V, SIKE, software-hardware co-design

Original Publication (in the same form): IEEE

Date: received 6 May 2021

Contact author: relkhatib2015 at fau edu, razarderakhsh at fau edu

Available format(s): PDF | BibTeX Citation

Version: 20210510:083228 (All versions of this report)

Short URL: ia.cr/2021/597


[ Cryptology ePrint archive ]