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 (Conference Proceeding)

3 Citations (Scopus)
203 Downloads (Pure)

Abstract

Lattice based cryptography (LBC) is one of the most promising post-quantum cryptographic candidates. Ring-learning 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 R-LWE 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 show that the design consumes 808 slices and the frequency can be up to 288.35MHz.

Original languageEnglish
Title of host publication2018 IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2018
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages403-406
Number of pages4
ISBN (Electronic)9781538682401
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

Conference

Conference14th IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2018
CountryChina
CityChengdu
Period26/10/1830/10/18

Keywords

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

Fingerprint Dive into the research topics of 'Lightweight Hardware Implementation of R-LWE Lattice-Based Cryptography'. Together they form a unique fingerprint.

Cite this