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

• 作者: 周金治 高磊
• 来源期刊: 计算机应用研究
• 关键词: RSA算法 数据加密 参数替换 中国剩余定理 公钥 签名效率
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 信息安全技术
• 页码范围: 495-498
• 页数: 4页
• 分类号: TP309
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2017.09.0879

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高磊	西南科技大学特殊环境机器人技术四川省重点实验室	4	10	2.0	3.0
2	周金治	西南科技大学信息工程学院	48	194	8.0	10.0