arrow
返回

GRASP: Accelerating Hash-Based PQC Performance on GPU Parallel Architecture

delete2026-01-16
delete0
PRE
AI
Y
Yijing Ning
J
Jiankuo Dong
林
林家元 (Jingqiang Lin)
F
Fangyu Zheng
Y
Y. W. Fu
F
Fu Xiao
DOI:10.1109/TC.2026.3654650delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
SPHINCS${}^{+}$是NIST第三轮选定的后量子密码数字签名算法(PQC-DSA)之一,其特点是非常短的公钥和私钥长度,但与其他后量子密码方案相比面临显著的性能挑战,限制了其实际应用适用性。在涉及大量并发签名或验证任务的场景中,这些性能瓶颈尤为关键。为解决这些挑战,我们提出了基于GPU的并行加速SPHINCS${}^{+}$(GRASP)方案,利用GPU技术提升SPHINCS${}^{+}$签名和验证过程的效率。我们为SPHINCS${}^{+}$提出了自适应并行化策略,通过分析其签名和验证过程,识别出高效并行执行的关键部分。利用CUDA,我们采用自底向上的优化方法,重点关注内存访问模式和超树计算,以增强GPU资源利用率。这些工作结合内核融合技术,显著提升了吞吐量和整体性能。与之前的研究相比,我们的方法实现了最高的资源占用率。广泛的实验表明,我们优化的SPHINCS${}^{+}$ CUDA实现表现出卓越的性能。具体而言,我们的GRASP方案相比当前最先进的GPU基线方案,吞吐量提升了1.09倍至3.45倍,并且超过NIST参考实现三个数量级以上,凸显了显著的性能优势。
Keyword:
PQC
hash-based digital signature
SPHINCS ${}^{+}$ +
GPU
CUDA

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

U
university of chinese academy of sciences
学者数:
976
论文数: 395
被引数: 0
N
Nanjing University of Posts and Telecommunications
学者数:
2.4K
论文数: 969
被引数: 1.2W
U
University of Science and Technology of China
学者数:
1.7W
论文数: 6.0K
被引数: 11.3W
学者 查看更多机构
引用论文

引用论文

Status report on the third round of the NIST Post-Quantum Cryptography Standardization process
err
IF0
err2022-09-29
err0
errOAAI
errGorjan Alagic; Daniel Apon; David Cooper; Quynh Dang; Thinh Dang; John Kelsey; Jacob Lichtinger; Yi-Kai Liu; Carl Miller; Dustin Moody; Rene Peralta; Ray Perlner; Angela Robinson; Daniel Smith-Tone
err分享
err收藏
Exploiting the Floating-Point Computing Power of GPUs for RSA
err2014-01-01
err0
PREAI
errFangyu Zheng; Wuqiong Pan; Jingqiang Lin; Jiwu Jing; Yuan Zhao
err分享
err收藏
EC-ECC: Accelerating Elliptic Curve Cryptography for Edge Computing on Embedded GPU TX2
err2022-02-08
err0
PREAI
errJiankuo Dong; Fangyu Zheng; Jingqiang Lin; Zhe Liu; Fu Xiao; Guang Fan
err分享
err收藏
The SPHINCS + Signature Framework
err2019-11-06
err0
errOAAI
errDaniel J. Bernstein; Andreas Hülsing; Stefan Kölbl; Ruben Niederhagen; Joost Rijneveld; Peter Schwabe
err分享
err收藏
SPHINCS: Practical Stateless Hash-Based Signatures
err2015-04-14
err0
errOAAI
errDaniel J. Bernstein; Daira Hopwood; Andreas Hülsing; Tanja Lange; Ruben Niederhagen; Louiza Papachristodoulou; Michael Schneider; Peter Schwabe; Zooko Wilcox-O’Hearn
err分享
err收藏
On the security of the Winternitz one-time signature scheme
err2013-01-01
err0
errOAAI
errJohannes Buchmann; Erik Dahmen; Sarah Ereth; Andreas Hülsing; Markus Rückert
err分享
err收藏
err分享
err收藏
学者 查看更多内容