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

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