基于多素数和参数替换的改进RSA算法研究

摘要: 为了提高RSA公钥算法在消息加密过程中的安全性，在深入分析传统RSA算法的基础上，对其进行一些改进性研究，提出了一种比传统RSA算法更加有效的方法优化其安全性。在将传统RSA改进为四素数RSA的基础上，再运用数学变换进行参数替换，消除了在公钥中对传输两个随机素数的乘积n的需要，引入了一个新的参数x代替原参数n。针对改进后的算法在运算效率方面的不足，采用中国剩余定理( Chinese remainder theorem，CRT)优化大数模幂运算。实验结果证实了改进算法的可行性，为通过公钥加密消息发送和接收提供了更安全的路径；同时，对改进算法与传统RSA 和四素数RSA算法的解密(签名)时间进行比较分析。实验结果表明改进后的算法对消息发送方和接收方之间签名效率也有一定程度的优化。