计算机应用研究

作者：周金治,高磊,

单位：西南科技大学a.信息工程学院;b.特殊环境机器人技术四川省重点实验室,四川绵阳621010；

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

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

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

来源：2019年第2期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第2期