VPQC: A Domain-Specific Vector Processor for Post-Quantum Cryptography Based on RISC-V Architecture

被引:68
|
作者
Xin, Guozhu [1 ]
Han, Jun [1 ]
Yin, Tianyu [1 ]
Zhou, Yuchao [1 ]
Yang, Jianwei [1 ]
Cheng, Xu [1 ]
Zeng, Xiaoyang [1 ]
机构
[1] Fudan Univ, State Key Lab ASIC & Syst, Shanghai 201203, Peoples R China
基金
中国国家自然科学基金;
关键词
Computer architecture; Quantum computing; Lattices; Hardware; Elliptic curve cryptography; Post-quantum cryptography; ring-LWE; lattice based cryptography; vector architecture; processor; RISC-V;
D O I
10.1109/TCSI.2020.2983185
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:2672 / 2684
页数:13
相关论文
共 41 条
  • [1] Enhancing RISC-V Vector Extension for Efficient Application of Post-quantum Cryptography
    Zhao, Yifan
    Kuang, Honglin
    Sun, Yi
    Yang, Zhen
    Chen, Chen
    Meng, Jianyi
    Han, Jun
    2023 IEEE 34TH INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS, ASAP, 2023, : 10 - 17
  • [2] A Programmable Crypto-Processor for National Institute of Standards and Technology Post-Quantum Cryptography Standardization Based on the RISC-V Architecture
    Lee, Jihye
    Kim, Whijin
    Kim, Ji-Hoon
    SENSORS, 2023, 23 (23)
  • [3] Post-Quantum Cryptography Coprocessor for RISC-V CPU Core
    Lee, Jihye
    Kim, Whijin
    Kim, Sohyeon
    Kim, Ji-Hoon
    2022 INTERNATIONAL CONFERENCE ON ELECTRONICS, INFORMATION, AND COMMUNICATION (ICEIC), 2022,
  • [4] Risq-v: Tightly coupled risc-v accelerators for post-quantum cryptography
    Fritzmann T.
    Sigl G.
    Sepúlveda J.
    IACR Transactions on Cryptographic Hardware and Embedded Systems, 2020, 2020 (04): : 239 - 280
  • [5] Accelerated RISC-V for Post-Quantum SIKE
    Elkhatib, Rami
    Koziel, Brian
    Azarderakhsh, Reza
    Kermani, Mehran Mozaffari
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2022, 69 (06) : 2490 - 2501
  • [6] High-Speed Post-Quantum Cryptoprocessor Based on RISC-V Architecture for IoT
    Hadayeghparast, Shahriar
    Bayat-Sarmadi, Siavash
    Ebrahimi, Shahriar
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (17): : 15839 - 15846
  • [7] Exploring the RISC-V Vector Extension for the Classic McEliece Post-Quantum Cryptosystem
    Pircher, S.
    Geier, J.
    Zeh, A.
    Mueller-Gritschneder, D.
    PROCEEDINGS OF THE 2021 TWENTY SECOND INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN (ISQED 2021), 2021, : 401 - 407
  • [8] Post-Quantum Signatures on RISC-V with Hardware Acceleration
    Karl, Patrick
    Schupp, Jonas
    Fritzmann, Tim
    Sigl, Georg
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2024, 23 (02)
  • [9] Demonstrating Post-Quantum Remote Attestation for RISC-V Devices
    Barger, Maximilian
    Brohett, Marco
    Regazzoni, Francesco
    2024 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, DATE, 2024,
  • [10] Support Post Quantum Cryptography with SIMD Everywhere on RISC-V Architectures
    Wang, Liang-Ni
    Li, Ju-Hung
    Kuan, Chi-Bang
    Su, Yi-Chiao
    53RD INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, ICPP 2024, 2024, : 23 - 32