Open-source FPGA implementation of post-quantum cryptographic hardware primitives

Rashmi Agrawal, Lake Bu, Alan Ehret, Michel Kinsy

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

6 Scopus citations

Abstract

The development and implementation of post-quantum cryptosystems have become pressing issues in the design of secure computing systems, as general quantum computers have become more feasible in recent years. In this paper, we introduce a set of FPGA-based post-quantum cryptographic primitives (PQCPs) consisting of four frequently used security components, i.e., public key cryptosystem (PKC), key exchange (KEX), oblivious transfer (OT), and zero-knowledge proof (ZKP). The three main contributions of this work are: (1) FPGA-tailored implementation of the hardware primitives with novel algorithmic proposals of the OT and ZKP; (2) algorithmic optimizations to reduce area and latency costs without compromising security; and (3) open-sourcing the synthesizable and fully verifiable code for the community at large. The RTL code base is fully parameterizable with an efficient, n-point Number-Theoretic Transform (NTT) module for fast polynomial multiplications. These primitives will aid researchers and designers in constructing quantum-proof secure computing systems to prepare for the post-quantum era. Implementation results, on an Zynq-7000 FPGA, show various design trade-offs and correlations between system parameters and the associated hardware cost and latency. The source code for this project is available on the ASCS Lab website at the following URL: http://ascslab.org/research/pqcp/index.html.

Original languageEnglish (US)
Title of host publicationProceedings - 29th International Conference on Field-Programmable Logic and Applications, FPL 2019
EditorsIoannis Sourdis, Christos-Savvas Bouganis, Carlos Alvarez, Leonel Antonio Toledo Diaz, Pedro Valero, Xavier Martorell
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages211-217
Number of pages7
ISBN (Electronic)9781728148847
DOIs
StatePublished - Sep 2019
Externally publishedYes
Event29th International Conferenceon Field-Programmable Logic and Applications, FPL 2019 - Barcelona, Spain
Duration: Sep 9 2019Sep 13 2019

Publication series

NameProceedings - 29th International Conference on Field-Programmable Logic and Applications, FPL 2019

Conference

Conference29th International Conferenceon Field-Programmable Logic and Applications, FPL 2019
Country/TerritorySpain
CityBarcelona
Period9/9/199/13/19

Keywords

  • FPGA-based prototyping
  • Key exchange
  • Oblivious transfer
  • Post-quantum cryptography
  • Public-key cryptosystem
  • Zero-knowledge proof

ASJC Scopus subject areas

  • Instrumentation
  • Artificial Intelligence
  • Computer Science Applications
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Open-source FPGA implementation of post-quantum cryptographic hardware primitives'. Together they form a unique fingerprint.

Cite this