PQPU: A 4.4-μJ/Op 69.4-kOPS Agile Post-Quantum Crypto-Processor Across Multiple Mathematical Problems
- 25 October 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal of Solid-State Circuits
- Vol. 60 (6) , 2261-2275
Abstract
Post-quantum cryptography (PQC) is currently being standardized to replace the existing public-key cryptography for data security in the era of quantum computing. PQC algorithms exhibit considerable diversity in their underlying mathematical problems, storage requirements, and computational patterns, thus complicating unified PQC architecture design. To address this issue, a unified PQC domain-specific accelerator (DSA), post-quantum processing unit (PQPU), is proposed to address the trade-off between performance and flexibility at the algorithm, architecture, and circuit levels. First, a task-clustering-based framework is proposed to enable task-level parallel execution by utilizing the inherent parallelism and common functions across different PQC algorithms. Second, a region-based dynamically updated task path (TP) is constructed to facilitate automatic task-dependency management, with agile control flow and minimized overheads. Finally, algorithm-hardware co-optimizations are proposed in each task cluster to improve throughput and energy efficiency. Fabricated in a 28-nm process, PQPU has energy efficiency and throughput of 4.4 $\mu$ J/Op and 69.4 kOPS. The energy-delay product (EDP) and throughput achieved are 19.3% and 44.6% compared to the state-of-the-art design, respectively. To the best of our knowledge, PQPU is the first silicon-proven PQC accelerator that supports all valid schemes in NIST PQC standardization.Keywords
Funding Information
- National Key Research and Development Program of China (2023YFB4403500, 2021YFB2701201)
- National Natural Science Foundation of China (62274102)
- China National Postdoctoral Program for Innovative Talents (BX20240204)
This publication has 33 references indexed in Scilit:
- A 334 μW 0.158 mm2 ASIC for Post-Quantum Key-Encapsulation Mechanism Saber With Low-Latency Striding Toom–Cook MultiplicationIEEE Journal of Solid-State Circuits, 2023
- Configurable Energy-Efficient Lattice-Based Post-Quantum Cryptography Processor for IoT Devices2022
- Folding BIKE: Scalable Hardware Implementation for Reconfigurable DevicesIEEE Transactions on Computers, 2021
- Classic McEliece Implementation with Low Memory Footprint2021
- ASIC Accelerator in 28 nm for the Post-Quantum Digital Signature Scheme XMSS2020
- Compact domain-specific co-processor for accelerating module lattice-based KEM2020
- Efficient and Flexible Low-Power NTT for Lattice-Based Cryptography2019
- FPGA-Based Niederreiter Cryptosystem Using Binary Goppa Codes2018
- Recryptor: A Reconfigurable Cryptographic Cortex-M0 Processor With In-Memory and Near-Memory Computing for IoT SecurityIEEE Journal of Solid-State Circuits, 2018
- FPGA-based Key Generator for the Niederreiter Cryptosystem Using Binary Goppa Codes2017