Design and Implementation of Hardware-Software Architecture Based on Hashes for SPHINCS

被引:2
作者
Lopez-valdivieso, Jonathan [1 ]
Cumplido, Rene [1 ]
机构
[1] INAOE, Comp Sci, Puebla 72840, Mexico
关键词
FPGA; RISC-V; SPHINCS plus; hardware-software; processor; post-quantum cryptography;
D O I
10.1145/3653459
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Advances in quantum computing have posed a future threat to today's cryptography. With the advent of these quantum computers, security could be compromised. Therefore, the National Institute of Standards and Technology (NIST) has issued a request for proposals to standardize algorithms for post-quantum cryptography (PQC), which is considered difficult to solve for both classical and quantum computers. Among the proposed technologies, the most popular choices are lattice-based (shortest vector problem) and hash-based approaches. Other important categories are public key cryptography (PKE) and digital signatures. Within the realm of digital signatures lies SPHINCS+. However, there are few implementations of this scheme in hardware architectures. In this article, we present a hardware-software architecture for the SPHINCS+ scheme. We utilized a free RISC-V (Reduced Instruction Set Computer) processor synthesized on a Field Programmable Gate Array (FPGA), primarily integrating two accelerator modules for Keccak-1600 and the Haraka hash function. Additionally, modifications were made to the processor to accommodate the execution of these added modules. Our implementation yielded a 15-fold increase in performance with the SHAKE-256 function and nearly 90-fold improvement when using Haraka, compared to the reference software. Moreover, it is more compact compared to related works. This implementation was realized on a Xilinx FPGA Arty S7: Spartan-7.
引用
收藏
页数:22
相关论文
共 25 条
  • [1] Amiet D., 2018, International Conference on Cryptographic Hardware and Embedded Systems, CHES, P18
  • [2] FPGA-based SPHINCS+ Implementations: Mind the Glitch
    Amiet, Dorian
    Leuenberger, Lukas
    Curigert, Andreas
    Zbinden, Paul
    [J]. 2020 23RD EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD 2020), 2020, : 229 - 237
  • [3] [Anonymous], . R Core Team. (2022). Retrieved from https://www.R-project.org/
  • [4] Arm, 2022, Arm Architecture Reference Manual Supplement. Memory System Resource Partitioning and Monitoring (MPAM) for Armv8-A
  • [5] The SPHINCS+ Signature Framework
    Bernstein, Daniel J.
    Huelsing, Andreas
    Koelbl, Stefan
    Niederhagen, Ruben
    Rijneveld, Joost
    Schwabe, Peter
    [J]. PROCEEDINGS OF THE 2019 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY (CCS'19), 2019, : 2129 - 2146
  • [6] An Area-Efficient SPHINCS+ Post-Quantum Signature Coprocessor
    Berthet, Quentin
    Upegui, Andres
    Gantel, Laurent
    Duc, Alexandre
    Traverso, Giulia
    [J]. 2021 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2021, : 180 - 187
  • [7] Buchmann J, 2011, LECT NOTES COMPUT SC, V7071, P117, DOI 10.1007/978-3-642-25405-5_8
  • [8] Dworkin, 2015, FIPS PUB 202 SHA-3 standard: Permutation-based hash and
  • [9] Fouque P.-A., Falcon: Fast-Fourier Lattice-Based Compact Signatures Over NTRU
  • [10] Fritzmann T., 2020, IACR Trans. Cryptographic Hardware Embedded Syst., P239, DOI [10.13154/tches.v2020.i4.239-280, DOI 10.13154/TCHES.V2020.I4.239-280]