Lightweight hardware implementation of R-LWE lattice-based cryptography

Sailong Fan, Weiqiang Liu, James Howe, Ayesha Khalid, Maire O'Neill

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

500 Downloads (Pure)

Abstract

Lattice based cryptography (LBC) is one of the most promising post-quantum cryptographic candidates. Ringlearning with errors (R-LWE) is an encryption scheme of LBC. In this paper, a lightweight hardware implementation is presented including key generation, encryption, and decryption. The RLWE encryption scheme consists of a Gaussian sampler and polynomial multiplication. This paper uses cumulative distribution table (CDT) as the Gaussian sampler and schoolbook approach for the polynomial multiplication. The purpose of this architecture is to achieve small area consumption with high frequency. The hardware implementation results on the Xilinx Kintex-7 FPGA shows that the design consumes 808 slices and the frequency can be up to 288.35MHz.
Original languageEnglish
Title of host publicationIEEE Asia Pacific Conference on Circuits and Systems (APCCAS) 2018: Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages403-406
Number of pages4
ISBN (Electronic)9781538682401
ISBN (Print)9781538682418
DOIs
Publication statusPublished - 10 Jan 2019
Event14th IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2018 - Chengdu, China
Duration: 26 Oct 201830 Oct 2018

Publication series

NameIEEE Asia Pacific Conference on Circuits and Systems (APCCAS): Proceedings

Conference

Conference14th IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2018
Country/TerritoryChina
CityChengdu
Period26/10/201830/10/2018

Bibliographical note

Funding Information:
V. CONCLUSIONS In this work, a lightweight R-LWE hardware implementation is presented. The proposed design uses CDT as the Gaussian sampler and a schoolbook multiplier for polynomial multiplication. The design achieves the highest frequency with rather low hardware cost, compared with previous works. ACKNOWLEDGMENT This has been supported by NSFC (61871216) and Six Talent Peaks Project of Jiangsu Province (XYDXX-009).

Publisher Copyright:
© 2018 IEEE.

Keywords

  • cumulative distribution table
  • FPGA
  • lattice-based cryptography
  • polynomial multiplication
  • ring-learning with errors

ASJC Scopus subject areas

  • Biomedical Engineering
  • Electrical and Electronic Engineering
  • Instrumentation

Fingerprint

Dive into the research topics of 'Lightweight hardware implementation of R-LWE lattice-based cryptography'. Together they form a unique fingerprint.

Cite this