A high-performance SIKE hardware accelerator

  • Ziying Ni
  • , Dur-e-Shahwar Kundi
  • , Maire O'Neill
  • , Weiqiang Liu*
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)

Abstract

Supersingular isogeny key encapsulation (SIKE) is a promising candidate in the NIST postquantum cryptography (PQC) standardization process, which has the smallest key lengths. It is the only isogeny-based cryptographic scheme in the NIST list that leverages the traditional elliptic curve cryptography (ECC) arithmetic; however, the high computational complexity is one of its limiting factors. In this work, we proposed a high-performance hardware architecture for the SIKE protocol. The architecture includes an improved multiplier based on the high-performance finite field multiplication (HFFM) algorithm which is 15%-20.7% faster than the previous multiplier based on the HFFM algorithm and a unified adder/subtractor with radix 3{b}. In addition, it also comprises an efficient scheduler strategy that decomposes all the functions of SIKE into finite field F_{p} and then effectively schedules through optimized multiplication chains for maximal performance. The proposed architecture is synthesized and implemented on Xilinx Virtex-7 FPGA for all the four variants of SIKE having security levels from 1 to 5 and achieved 2.6%-7.8% faster speeds as well as consumed less equivalent number of slices (ENS) than the state-of-the-art designs. In the comparison of area and time (AT), the proposed architecture is 14.2%-34.5% lower than the previous architecture.

Original languageEnglish
Pages (from-to)803-815
Number of pages13
JournalIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Volume30
Issue number6
Early online date04 Mar 2022
DOIs
Publication statusPublished - Jun 2022

Keywords

  • Field programmable gate array (FPGA)
  • overall architecture
  • postquantum cryptography (PQC)
  • supersingular isogeny key encapsulation (SIKE)

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'A high-performance SIKE hardware accelerator'. Together they form a unique fingerprint.

Cite this