Towards crystals-Kyber: a M-LWE cryptoprocessor with area-time trade-off

Kan Yao*, Dur E.Shahwar Kundi*, Chenghua Wang*, Maire O'Neill, Weiqiang Liu*

*Corresponding author for this work

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

11 Citations (Scopus)

Abstract

CRYSTALS-Kyber is a quantum-resistant and promising lattice-based cryptography (LBC) in the finalists of the third round post-quantum cryptography (PQC) standardization, which is based on the hardness of Module-Learning with Errors (M-LWE). The variadic parameters make M-LWE obtain a more flexible security-performance trade-off than Ring-LWE. In this paper, we propose a M-LWE cryptoprocessor targeting CRYSTALS-Kyber with area-time trade-off for the first time. This balanced design includes a fast and low-cost Binomial Sampler and vector-polynomials multiplication structure based on pipelined decimation-in-frequency (DIF) based Number Theoretic Transform (NTT) technique. The M-LWE cryptoprocessor achieve 27,708 encryption operations per second using only 690 slices and 106,716 decryption operations per second using only 571 slices. Our proposed design achieved the lowest area-time product (ATP) with at least 2× performance improvement than the state-of-the-art LBC designs with a similar security level and complexity of polynomials.

Original languageEnglish
Title of host publication2021 IEEE International Symposium on Circuits and Systems, ISCAS 2021 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)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

NameProceedings - IEEE International Symposium on Circuits and Systems
Volume2021-May
ISSN (Print)0271-4310

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

Bibliographical note

Funding Information:
This work is supported by grants from the National Natural Science Foundation of China (62022041 and 61771239), and the Six Talent Peaks Project in Jiangsu Province (2018-XYDXX-009).

Publisher Copyright:
© 2021 IEEE

Keywords

  • Lattice-based Cryptography (LBC)
  • Module-Learning with Errors (MLWE)
  • Number Theoretic Transform (NTT)

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Towards crystals-Kyber: a M-LWE cryptoprocessor with area-time trade-off'. Together they form a unique fingerprint.

Cite this