Accelerated RISC-V for Post-Quantum SIKE

Rami Elkhatib; Reza Azarderakhsh; Mehran Mozaffari-Kermani

Paper 2021/597

Accelerated RISC-V for Post-Quantum SIKE

Rami Elkhatib, 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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. IEEE
Keywords: isogeny-based cryptography Montgomery multiplication post-quantum cryptography RISC-V SIKE software-hardware co-design
Contact author(s): relkhatib2015 @ fau edu
razarderakhsh @ fau edu
History: 2021-05-10: received
Short URL: https://ia.cr/2021/597
License: CC BY

BibTeX

@misc{cryptoeprint:2021/597,
      author = {Rami Elkhatib and Reza Azarderakhsh and Mehran Mozaffari-Kermani},
      title = {Accelerated {RISC}-V for Post-Quantum {SIKE}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/597},
      year = {2021},
      url = {https://eprint.iacr.org/2021/597}
}