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

摘要：

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

关键词：RSA算法、数据加密、参数替换、中国剩余定理、公钥、签名效率

所属期刊栏目：36

分类号：TP309(计算技术、计算机技术)

资助基金：特殊环境机器人技术四川省重点实验室基金资助项目13ZXTK07

在线出版日期：2019-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：495-498