Title
VPQC: A Domain-Specific Vector Processor for Post-Quantum Cryptography Based on RISC-V Architecture
Abstract
In the 5G era, massive devices need to be securely connected to the edge of communication networks, while emerging quantum computers can easily crack the traditional public-key ciphers. Lattice-based cryptography (LBC) is one of the most promising types of schemes in all post-quantum cryptography (PQC) due to its security and efficiency. To meet the requirements of high-throughput and diverse application scenarios of 5G, we investigate the vectorization of kernel algorithms of several LBC candidates and thus present a domain-specific vector processor, VPQC, leveraging the extensible RISC-V architecture. To support the parallel computation of number theoretic transform (NTT) of different dimensions (from 64 to 2048), a vector NTT unit is implemented in VPQC. Besides, a vector sampler executing both uniform sampling and binomial sampling is also employed. Evaluated under TSMC 28nm technology, the vector coprocessor of VPQC consumes 942k equivalent logic gates and 12KB memories. Experimental results show that VPQC can speed up several typical key encapsulation mechanisms (NewHope, Kyber and LAC) by an order of magnitude compared with previous state-of-the-art hardware implementations.
Year
DOI
Venue
2020
10.1109/TCSI.2020.2983185
IEEE Transactions on Circuits and Systems I: Regular Papers
Keywords
DocType
Volume
Computer architecture,Quantum computing,Lattices,Hardware,Elliptic curve cryptography
Journal
67
Issue
ISSN
Citations 
8
1549-8328
7
PageRank 
References 
Authors
0.49
0
7
Name
Order
Citations
PageRank
Guozhu Xin171.17
Jun Han2147.15
Tianyu Yin370.49
Yuchao Zhou470.49
Jianwei Yang55812.73
Xu Cheng683.89
Xiaoyang Zeng7442107.26