一种可有效并行的RSA算法的研究

摘要

提出了一种改进RSA算法来提升RSA算法的解密性能.该改进算法在Multi-Power RSA算法的基础上通过将解密时的一些计算量转移到加密方的方式来加速RSA算法的解密过程.理论分析和实验结果表明,该改进算法不仅提升了RSA算法的解密性能,且该算法易于并行实现,可使得基于多核平台的RSA密码系统的整体性能得到进一步提升.%Aiming at speeding up RSA decryption,this paper proposed a variant of RSA cryptosystem by transferring some decryption computations to encryption based on Multi-Power RSA. The experimental result and the theoretical values show that the speed of the decryption have been substantially improved. The variant can be efficiently implemented in parallel and parallel implementation of the variant on multi-core devices can further improve the overall performance of RSA system.