NTRU加解密算法的GPU实现研究

• 作者: 严承华 朱瑶 李强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 统一计算设备架构 图形处理单元 NTRU算法 并行
• 年，卷（期）: 2011,（34）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 81-85
• 分类号: TP309.7
• 字数: 5278字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.34.021

摘要

GPU拥有高度并行性和可编码的特点,在大规模数据并行计算方面得到广泛应用.NTRU算法是一种安全性高,易于并行化的公钥密码算法.研究了NTRU算法基于CUDA的并行化实现技术,将计算中最耗时的卷积运算分解到多个线程并行计算,引入大量的独立并发的加解密线程块来完成整个加解密过程,并给出了具体的数据编码及存储结构、线程组织以及基于合并访问和共享内存的性能优化技术.实验结果表明,基于CUDA的NTRU加解密算法实现了硬件加速,相对于NTRU算法在CPU的实现,CUDA实现能够达到12.38 MB/s的吞吐量,可获得最大为95倍的加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严承华	海军工程大学电子工程学院	55	315	8.0	14.0
2	李强	海军工程大学电子工程学院	7	16	3.0	4.0
3	朱瑶	海军工程大学电子工程学院	2	9	1.0	2.0