摘要
针对现有的RSA(Rivest-Shamir-Adelman)算法在云环境下运行速度慢的问题,提出了一种改进的RSA算法,该算法的基本思想是通过将RSA算法中部分解密端的计算量转移到加密端的方式,并且将统一计算设备架构(CUDA)的并行化实现技术应用于算法的解密端,在解密过程中大量引入并行的模乘线程来提高RSA算法模幂运算的速度,以达到加快解密的目的。实验结果表明,该算法相对于原RSA算法,解密速度可获得最大为10的加速比。
As the existing RSA algorithm runs slowly in a cloud environment, an improved RSA algorithm was proposed to improve the efficiency of RSA. The method mainly included some of computation during the decryption was moved to the encryption end. A Compute Unified Device Architecture (CUDA) parallel realization technology was involved in decryption. And a mass of paralleled threads of modular multiplication were used to speed up the modular exponentiation and the decryption in RSA algorithm. The experiment results show that the CUDA implementation can achieve more than 10 times speedup in comparison with the original RSA algorithm.
出处
《计算机应用》
CSCD
北大核心
2013年第A01期32-34,61,共4页
journal of Computer Applications
基金
云南省软件工程重点实验室开放基金资助项目(2011SE08)
关键词
云计算
RSA算法
负载转移
并行
统一计算设备架构
cloud computing
Rivest-Shamir-Adleman(RSA) algorithm
load transfer
parallelization
Compute Unified Device Architecture(CUDA)