肖振久，胡驰，陈虹

1.辽宁工程技术大学软件学院，辽宁葫芦岛 125105

2.中国传媒大学计算机学院，北京 100024

改进的RSA算法在数字签名中的应用

肖振久1，2，胡驰1，陈虹1

1.辽宁工程技术大学软件学院，辽宁葫芦岛 125105

2.中国传媒大学计算机学院，北京 100024

针对传统RSA密码算法运算效率较低的问题，在标准RSA密码算法的自身结构和具体运算操作两方面做出了相应的改进，提出了一种新的RSA密码优化算法，并将该算法运用到数字签名技术中。然后通过仿真实验，将其与传统RSA算法以及基于乘同余对称特性的SMM算法和指数2k进制化相结合的组合优化算法相比较，实验结果表明新的RSA密码优化算法在提升运算速度方面达到了较高的水平。

RSA算法；数字签名；乘同余对称；模重复平方

1 引言

随着网络和通信技术的发展，在给人们带来益处的同时，也给人们带来了安全隐患。由于传输过程中存在数据被通信双方之外的第三方伪造或篡改的可能，通信双方无法验证数据来源，就很有可能出现一方抵赖的情况，此时就要求保证传输信息的不可否认性。数字签名就是通信双方在网上交换信息时，基于公钥密码体制来防止伪造和欺骗的一种身份认证技术，通信双方不需要实现交换密钥，保密性好。数字签名的算法很多，较为常见的有RSA签名[1]、DSA签名和椭圆曲线签名，其中RSA签名安全性高、易于实现，既可以用来加密数据又可以用于身份认证，因此得到了最为广泛的应用。但是它涉及……