计算机工程与应用2011，Vol.47Issue(34)：81-85,5.DOI:10.3778/j.issn.1002-8331.2011.34.021
NTRU加解密算法的GPU实现研究
Research of NTRU encryption and decryption algorithm with GPU
摘要
Abstract
Graphic Processing Unit (GPU) has a advantage of high parallelism and programmable, which is applied widely to massive data parallel compute.NTRU is a public key cryptography algorithm which has a high security and is easy to be parallel.A high performance implementation of NTRU algorithm based on Compute Unified Device Architecture (CUDA) is presented.The most time-consuming convolution is divided into several parallel threads to compute and the whole CUDA implementation of NTRU is large amount of independent parallel thread blocks of encryption or decryption in the kernel side. The thread organization scheme and data encode and storage are also presented.Besides, coalesced access and shared memory based performance improvement method are also presented.The result shows that the implementation of NTRU based on CUDA is with high efficiency compared with the tradition NTRU algorithm implemented on CPU can get throughput of 12.38 MB/s and acceleration of 95 times at most.关键词
统一计算设备架构/图形处理单元/NTRU算法/并行Key words
Compute Unified Device Architecture (CUDA)/ Graphic Processing Unit( GPU)/ NTRU algorithm /parallelization分类
信息技术与安全科学引用本文复制引用
朱瑶,严承华,李强..NTRU加解密算法的GPU实现研究[J].计算机工程与应用,2011,47(34):81-85,5.基金项目
全军军事学研究生课题(No.2010JY0698-403). （No.2010JY0698-403）
