摘要

针对RSA算法解密时时间和计算资源消耗较大,提出基于多素数和负载转移技术的RSA改进算法,结果显示该算法能有效提升RSA算法解密速度。同时使用连分数和格归约手段对该算法进行分析,当算法选取私钥指数个数为2,大数模N素数个数为3时能有效抵抗格归约攻击,进行连分数攻击时相对于标准RSA算法具有更高的安全性。