A 28 nm 75.6 KOPS 13 nJ Computing-in-Memory Pipeline Number Theoretic Transform Accelerator for PQC
Lattice-based cryptography (LBC) exploits the learning with errors (LWE) problem and is the main algorithm standardized for Post-Quantum Cryptography (PQC). Number theoretic transforms (NTT) account for most of the latency and energy in the computation of the LWE problem. This brief presents a Compute-in-Memory (CIM) configurable-pipeline NTT accelerator for PQC. The accelerator incorporates a bidirectional pipeline array to minimize data latency, CIM processing elements to reduce memory access, and a parallel PQC circuit for LBC protocol deployment. A 28 nm chip of the accelerator consumes only 13 nJ per 256-point NTT, while achieving a throughput of 75.6 KOPS that achieves a remarkable reduction of up to 78% in clock cycles and a 45% reduction in energy consumption than state-of-the-art designs.
Authors
- Guozhong Xing (ORCID: https://orcid.org/0000-0002-0618-1960)
- Xiaojin Zhao (ORCID: https://orcid.org/0000-0002-9965-3516)
- Yiyang Yuan (ORCID: https://orcid.org/0000-0002-8261-1707)
- Xiaogang Li (ORCID: https://orcid.org/0000-0001-9255-7559)
- Feng Zhang (ORCID: https://orcid.org/0000-0003-2316-0392)
- Hao Wu (ORCID: https://orcid.org/0000-0003-3018-9054)
- Weiye Tang (ORCID: https://orcid.org/0009-0007-2696-5117)
- Jialiang Zhu
- Lanheng Nie (ORCID: https://orcid.org/0009-0003-8992-9296)
Institutions
- Shenzhen University (CN)
- Chinese Academy of Sciences (CN)
- Institute of Microelectronics (CN)
Publication Details
- Journal
- IEEE Transactions on Circuits & Systems II Express Briefs
- Published
- 2024-10-16
- DOI
- https://doi.org/10.1109/tcsii.2024.3481996
- Citations
- 1
- Primary Topic
- Algorithms and Data Compression
- Type
- article
- Field-Weighted Citation Impact
- 0.35
Funders
- National Natural Science Foundation of China