CUSPX: Efficient GPU Implementations of Post-Quantum Signature SPHINCS +
IEEE Transactions on Computers · 2025-01 · 74 (1) · 15-28
DOI: 10.1109/tc.2024.3457736 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Computers, 2025-01. Verfasst von Ziheng Wang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 42 Literaturangaben. Gefördert von: China National Key R&D Program.
Abstract (Originalsprache)
Quantum computers pose a serious threat to existing cryptographic systems. While Post-Quantum Cryptography (PQC) offers resilience against quantum attacks, its performance limitations often hinder widespread adoption. Among the three National Institute of Standards and Technology (NIST)-selected general-purpose PQC schemes, SPHINCS ${}^{+}$ + is particularly susceptible to these limitations. We introduce CUSPX ( CU DA SP HIN CS ${}^{+}$ + ), the first large-scale parallel implementation of SPHINCS ${}^{+}$ + capable of running across 10,000 cores. CUSPX leverages a novel three-level parallelism framework, applying it to algorithmic parallelism , data parallelism , and hybrid parallelism . Notably, CUSPX introduces parallel Merkle tree construction algorithms for arbitrary parallel scales and several load-balancing solutions, further enhancing performance. By treating tasks parallelism as the top level of parallelism, CUSPX provides a four-level parallel scheme that can run with any number of tasks. Evaluated on a single GeForce RTX 3090 using the SPHINCS ${}^{+}$ + -SHA-256-128s-simple parameter set, CUSPX achieves a single task's signature generation latency of 0.67 ms, demonstrating a 5,105 $\times$ × speedup over a single-thread version and an 18.50 $\times$ × speedup over the previous fastest implementation.
Förderung
- China National Key R&D Program
Zitieren
APA
Wang, Z., Dong, X., Chen, H., Kang, Y., & Wang, Q. (2025). CUSPX: Efficient GPU Implementations of Post-Quantum Signature SPHINCS +. IEEE Transactions on Computers, 74(1), 15-28. https://doi.org/10.1109/tc.2024.3457736
Vancouver
Wang Z, Dong X, Chen H, Kang Y, Wang Q. CUSPX: Efficient GPU Implementations of Post-Quantum Signature SPHINCS +. IEEE Transactions on Computers. 2025;74(1):15-28. doi:10.1109/tc.2024.3457736
BibTeX
@article{Wang2025,
author = {Wang, Ziheng and Dong, Xiaoshe and Chen, Heng and Kang, Yan and Wang, Qiang},
title = {CUSPX: Efficient GPU Implementations of Post-Quantum Signature SPHINCS +},
journal = {IEEE Transactions on Computers},
year = {2025},
volume = {74},
number = {1},
pages = {15--28},
doi = {10.1109/tc.2024.3457736}
}
EUVIMED