EUVIMEDEUVIMED entdecken
Crossref

CUSPX: Efficient GPU Implementations of Post-Quantum Signature SPHINCS +

Ziheng Wang, Xiaoshe Dong, Heng Chen, Yan Kang, Qiang Wang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →