GRASP: Accelerating Hash-Based PQC Performance on GPU Parallel Architecture
- 16 January 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 75 (4) , 1579-1592
Abstract
SPHINCS${}^{+}$ , one of the Post-Quantum Cryptography Digital Signature Algorithms (PQC-DSA) selected by NIST in the third round, features very short public and private key lengths but faces significant performance challenges compared to other post-quantum cryptographic schemes, limiting its suitability for real-world applications. In scenarios involving a large number of concurrent signing or verification tasks, these performance bottlenecks become particularly critical. To address these challenges, we propose the GPU-based paRallel Accelerated SPHINCS${}^{+}$ (GRASP), which leverages GPU technology to enhance the efficiency of SPHINCS${}^{+}$ signing and verification processes. We propose an adaptable parallelization strategy for SPHINCS${}^{+}$ , analyzing its signing and verification processes to identify critical sections for efficient parallel execution. Utilizing CUDA, we perform bottom-up optimizations, focusing on memory access patterns and hypertree computation, to enhance GPU resource utilization. These efforts, combined with kernel fusion technology, result in significant improvements in throughput and overall performance. Compared to previous works, our approach achieves the highest occupancy. Extensive experimentation demonstrates that our optimized CUDA implementation of SPHINCS${}^{+}$ achieves superior performance. Specifically, our GRASP scheme delivers throughput improvements ranging from 1.09× to 3.45× compared to state-of-the-art GPU-based solutions and surpasses the NIST reference implementation by over three orders of magnitude, highlighting a significant performance advantage.
Keywords
Funding Information
- National Cryptologic Science Fund of China (2025NCSF02005)
- National Natural Science Foundation of China (62572255)
- National Natural Science Foundation of China (62302238)
- China Postdoctoral Science Foundation (2025T180411)
- Jiangsu Province Frontier Technology Research and Development (BF2025004)
This publication has 27 references indexed in Scilit:
- Parallel implementations of post-quantum leighton-Micali signature on multiple nodesThe Journal of Supercomputing, 2023
- GPU accelerated blockchain over key‐value database transactionsIET Blockchain, 2022
- CUDA-SSL: SSL/TLS accelerated by GPU2017
- SPHINCS: Practical Stateless Hash-Based Signatures2015
- Exploiting the Floating-Point Computing Power of GPUs for RSA2014
- W-OTS+ – Shorter Signatures for Hash-Based Signature Schemes2013
- XMSS - A Practical Forward Secure Signature Scheme Based on Minimal Security Assumptions2011
- Multiple-Time Signature Schemes against Adaptive Chosen Message Attacks2004
- A Certified Digital Signature2001
- Quantum Computers Can Search Rapidly by Using Almost Any TransformationPhysical Review Letters, 1998