RePQC: A 3.4-uJ/Op 48-kOPS Post-Quantum Crypto-Processor for Multiple-Mathematical Problems
- 9 December 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal of Solid-State Circuits
- Vol. 58 (1) , 124-140
Abstract
Post-quantum cryptography (PQC) is investigated to replace the classical public cryptography algorithms, which would be completely broken by large-scale quantum computers. However, current PQC schemes have completely different mathematical foundations and parameter sets, which makes the implementation of unified PQC processor extremely challenging. To address this issue, an agile PQC processor, RePQC, is proposed in this work to support schemes on multiple mathematical problems. First, the hierarchical calculation framework, ranging from algorithm level, task level, and coefficient level, is proposed to achieve desirable flexibility and energy efficiency. Second, a hybrid processing element array is built to support arithmetic and logical operations simultaneously, while algorithm-hardware co-design is utilized in task-level schedulers to further improve the algorithm-oriented energy efficiency. Finally, parallelism exploration and algorithm-level computation transformation is further utilized to optimize the configuration on RePQC for higher throughput. Fabricated in a 28-nm process, RePQC achieves the energy efficiency of 3.4 uJ/Op and the throughput of 48 kOPS, which is $2\times $ and $23\times $ higher than the state-of-the-art work, respectively. To the best of our knowledge, RePQC is the first silicon-proven PQC processor for different mathematical problems.
Keywords
Funding Information
- National Key Research and Development Program of China (2021YFB3100903)
- National Natural Science Foundation of China (61834002, 62104129)
- National Science and Technology Major Project of the Ministry of Science and Technology of China (2018ZX01027101-002)
This publication has 36 references indexed in Scilit:
- A Programmable Galois Field Processor for the Internet of Things2017
- Solving large systems of linear equations over GF(2) on FPGAs2017
- Towards efficient polynomial multiplication for lattice-based cryptography2016
- High-Performance Ideal Lattice-Based Cryptography on 8-Bit ATxmega Microcontrollers2015
- 24.1 Circuit challenges from cryptography2015
- Compact Ring-LWE Cryptoprocessor2014
- A Side-channel Attack Resistant Programmable PKC Coprocessor for Embedded Applications2007
- Hardware architectures for public key cryptographyIntegration, 2003
- An energy-efficient reconfigurable public-key cryptography processorIEEE Journal of Solid-State Circuits, 2001
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum ComputerSIAM Journal on Computing, 1997