High-performance systolic array montgomery multiplier for SIKE

Ziying Ni*, Dur-E-Shahwar Kundi*, Máire O'Neill, Weiqiang Liu*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

In theory, the speed of quantum computers is much faster than classical computers, which poses a threat to the Public Key Cryptography (PKC) that are currently in use. Post Quantum Cryptography (PQC) is a class of cryptography based on complex mathematical problems that are difficult to be attacked by quantum computers. The Supersingular Isogeny Key Encapsulation (SIKE) protocol is one of candidate algorithms for the US National Institute of Standards and Technology (NIST) PQC standardization process and survived to the Round 3. In this paper, we reconstruct the systolic array based Montgomery multiplier architecture for SIKE, using a three-stage pipeline that results in frequency improvement of 21.4%. The proposed multiplier consumed fewer DSP resources than the state-of-the-art SIKE designs and has a speed increase up to 12.7%.

Original languageEnglish
Title of host publicationProceedings of the IEEE International Symposium on Circuits and Systems, ISCAS 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages5
ISBN (Electronic)9781728192000
ISBN (Print)9781728192017
DOIs
Publication statusPublished - 27 Apr 2021
Event53rd IEEE International Symposium on Circuits and Systems 2021 - Daegu, Korea, Republic of
Duration: 22 May 202128 May 2021
https://doi.org/10.1109/ISCAS51556.2021

Publication series

NameIEEE International Symposium on Circuits and Systems: proceedings
ISSN (Print)0271-4310
ISSN (Electronic)2158-1525

Conference

Conference53rd IEEE International Symposium on Circuits and Systems 2021
Abbreviated titleISCAS 2021
Country/TerritoryKorea, Republic of
CityDaegu
Period22/05/202128/05/2021
Internet address

Keywords

  • FPGA
  • Modular multiplication
  • Post-quantum cryptography
  • SIKE

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'High-performance systolic array montgomery multiplier for SIKE'. Together they form a unique fingerprint.

Cite this