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 language | English |
---|---|
Title of host publication | 2021 IEEE International Symposium on Circuits and Systems, ISCAS 2021 - Proceedings |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
ISBN (Electronic) | 9781728192017 |
DOIs | |
Publication status | Published - 27 Apr 2021 |
Event | 53rd IEEE International Symposium on Circuits and Systems 2021 - Daegu, Korea, Republic of Duration: 22 May 2021 → 28 May 2021 https://doi.org/10.1109/ISCAS51556.2021 |
Publication series
Name | Proceedings - IEEE International Symposium on Circuits and Systems |
---|---|
Volume | 2021-May |
ISSN (Print) | 0271-4310 |
Conference
Conference | 53rd IEEE International Symposium on Circuits and Systems 2021 |
---|---|
Abbreviated title | ISCAS 2021 |
Country/Territory | Korea, Republic of |
City | Daegu |
Period | 22/05/2021 → 28/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