基于改进RSA算法加密体制的数字签名

《基于改进RSA算法加密体制的数字签名》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基于改进RSA算法加密体制的数字签名基丁改进RSA算法加密体制的数字签名摘要为了鉴定公文收发双方的身份，必须采用数字签名技术。文章首先对数字签名技术和RSA算法进行了分析，针对RSA运算效率的缺陷，将传统双素数变为四素数。然后对数字签名进行了设计。优化后的算法在运算速度上有一定优势并且有较高的可能性。关键词加密；RSA密码算法；数字签名；消息摘要屮图分类号：TP393文献标识码:A文章编号:1671-7597(2014)15-0038-01进入21世纪，各行各业以及政府部门对丁网络资源和网络环境有很大的需求，很多重大问题都在网络上传播，比如一些涉及到国家和社会公共安全的问题，

2、作为确保信息安全的重耍措施，数字签名技术现在收到了越来越多的青睐和普及应用o数字签名的原理是把数据添加到消息上，或者是变换消息密码。这种处理数据的方法可以让信息接收者准确的判断出消息的来源和完整性。它是对电子形式的消息进行签名的一种方法。作为如今最普及的非对称加密算法，RSA具有安全性高，易于实现的特性，即可用于数据的加密，而且可以应用与身份验证。本文对RSA算法和数字签名的目前状况进行了深刻分析，能够改善RSA存在的为，之后对数字签名进行设计。1数字签名的基本思路数字签名的基本原理来源于密码技术。意思就是在传输信息的时候在信息中添加一个“签名”，信息的传送者为文件添加密钥或

3、者是对信息进行加密。其中包含的加密算法包括了对称加密和非对称加密两类。对称加密屮所用到的密钥的基本原理是一样的，所以双方互通信息时必须通过安全的方式来交换密钥，如果一个人的密钥别窃取，另一个人的信息安全也就毫无保障了。与此同时，随着用户的增多，密钥的管理也会呈平方级数的增长趋势。但是非对称加密所使用的密钥是完全不一样的，并且不能从这一个推出下一个。为了保证持有者的身份特征，只有密钥的持有者才知道自己密钥对中的私有密钥。专业的仲裁中心可以管理公共密钥，随着其复杂程度的增加表现出线性增长的趋势。2RSA算法改进及其在数字签名中的用处2.1RSA密码体制RSA密码体制作为一种分组密

4、码体制，它的形成是基于大整数的素分子分解的问题上的。这种算法拥有较强的完善性和可开发性，所以很适用于电子公文的狮子签名。它的工作的基本思路如下。1)参数的生成：①随意选出两个大素数P和q,算出n=pq和欧拉函数；②任选一个和4)(n)为香菇素数的小整数e,通过e算出d,让其能够满足de=lmod(n)的条件，这时候的公开密钥是(n,e)私人密钥是(p,q,d)；③选出普遍使用的散列函数h。2)签名步骤：①签名人应首先对文件编码,然后映射成h(M)；②通过对c二E(m)=mdmodn的计算，这是A的一个就是C。3)验证步骤：m=D(C)=memodno在RSA的体制中，这种算法

5、的原理为加密算法和解密算法有如下联系：在上述算法中，和在功能上可以互相交换。由以上算法分析可知，RSA算法中大数的模幕运算比较费时，早期曾有专家提出当私钥d小于模数N1/4时，RSA密码系统是不安全的。当前RSA密码系统的参数是在024比特到048比特Z间，模数巨大，这样运行速度就会很大程度影响。如何解决这一问题，不同的人提出了不同的简化算法，这篇文章综合考虑了算法的特性,最终应用四素数RSA算法的基本思路如下。建立在传统的双素数RSA的法则上,素数的数量取四，算法仍然成立，算法：1)任选四个不一样的大素数，p,q,r和s,算出和4)(n)=(p-1)(q-1)(r-1)(s

6、T)。2)选择加密秘钥，需要满足要求的e,算出私钥d,需要使de三lmode(n)成立。3)加密解密的步骤传统的算法是相同的，仍然为：加密算法：解密算法：从数论的方向也能验证算法是准确的，证明如下。证明：设明文是m,密文c,密钥(d,n),公钥(e,n)o根据加密解密步骤得出：D(=dc)=cme(=medmn,de=lmod4)(n),de三1+k©(n),k取整数，带入上式得，如果,由欧拉定理：，如果故中必含Z—，pq,pr,ps,qrZ—，Z—，以下提供之一的证明步骤：若由欧拉定理：对任意k恒有mk(q-1)=lmodq,mk(qT)(r-1)(sT)(p~l)=lmo

7、dq就有mk(q~l)(r-1)(s-1)(p-1)三1+hq,得出mk。(n)三1+hq,因为因此得出已知都是素数，故得对任意k,总满足mk(q-1)(r-1)(s-1)(p-1)=lmodqrs,m=cp,得出。2.2四素数RSA算法在数字签名中的应用2.2.1杂凑函数杂凑函数又称为Hash函数、报文摘要函数、散列函数等。其目的是将任意长度的报文m都压缩成指定长度的数据II(m)oD二II(m)乂称为ni的指纹，代表了消息m的身份。杂凑函数的用途[5h1)完整性检验一利用二元对5,II(m))的不可