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

摘要：

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

关键词：统一计算设备架构、图形处理单元、NTRU算法、并行

所属期刊栏目：47

分类号：TP309.7(计算技术、计算机技术)

资助基金：全军军事学研究生课题2010JY0698-403

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：81-85