公钥密码体制rsa算法_王红珍new

《公钥密码体制rsa算法_王红珍new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、中图分类号:TP301文献标识码:A文章编号:1009－2552(2011)08－0034－03公钥密码体制RSA算法1，21，21，2王红珍，张根耀，李竹林(1．延安大学计算机学院，延安716000;2．延安大学软件研究与开发中心，延安716000)摘要:介绍了RSA密码算法原理及在生成注册码方面的应用，并对RSA算法的安全性、缺点进行了简单的分析。关键词:RSA算法;安全性;加密;解密RSAalgorithmofpublickeycryptography1，21，21，2WANGHong-zhen

2、，ZHANGGen-yao，LIZhu-lin(1．ComputerScienceSchool，Yan’anUniversity，Yan’an716000，China;2．SoftwareResearchandDevelopmentCenter，Yan’an716000，China)Abstract:ThispaperintroducestheprincipleofRSAcryptographyalgorithmandtheapplicationsforproductionregistrationco

3、de，andanalyzesthesecurityofRSAalgorithm，presentstheitsshortcomings．Keywords:RSAalgorithm;security;encryption;decryption0引言则，d=e－1mod((p－1)(q－1))d和n也互素。e和n是公用密钥，d是私用密RSA算法是第一个既能用于数据加密也能用钥。两个素数p和q不再需要，它们可被舍弃，但绝于数字签名的算法，是公钥密码体制中最优秀的加不可泄露。密算法。RSA算法的名字以发明者Ro

4、nRivest，Ad-加密消息m时，将其看成是一个大整数，把它iShamir和LeonardAdleman的名字命名。RSA算法分成比n小的数据分组。按下面公式加密:是建立在大数分解和素数检测的理论基础上的，由ci=mie(modn)于RSA的安全性依赖于大数分解，要想对其破解，解密消息时，取每一个加密后的分组ci并计算:需要分解一个大数，即从一个公钥中通过因数分解mi=cid(modn)可以得到私钥，但由于其工作量巨大，按目前计算机归纳RSA加解密如表1所示。的处理能力是不可能实现的。这一方面说明R

5、SA表1RSA加解密系统具有良好的保密性能，另一方面也对学习和理n:两素数p和q的乘积(p和q必须保密)解这种算法造成一定阻碍。目前，RSA公钥密码体公钥e:与(p－1)(q－1)互素制因其较高的安全性而被广泛采用，在世界许多地私钥d:e－1mod((p－1)(q－1))方已经成为事实上的标准。加密c=memodn1RSA密码算法原理解密m=edmodn首先，选取两个大素数:p和q，为了获得最大程2利用RSA加密算法实现注册码的度的安全性，两数的长度一样。计算乘积:n=pq生成然后，随机选取加密密钥e

6、，使e和(p－1)(q－利用RSA加密算法设计，根据开发商给顾客编1)互素。如果选择合适的e值，RSA的速度将快得多，常用的e值是3，17和65537(216+1)。接着找收稿日期:2011－02－22出d，使得:基金项目:延安大学专项科研基金(YD2007－21)作者简介:王红珍(1973－)，女，实验师，硕士，研究方向为软件体ed≡1mod(p－1)(q－1)系结构及应用。—34—定的顾客号来生成注册码，下面给出主要函数:表示写入szSerial中，即为注册码(1)生成器代码mirkill(c);

7、/*GenRegCode－注册算法主函数*/mirkill(n);BOOLGenRegCode(HWNDhWnd)mirkill(d);{mirkill(m);intlen;mirexit();bign，d，c，m;SetDlgItemText(hWnd，IDC_TXT1，szSeri-miracl*mip=mirsys(100，0);al);//显示正确的序列号TCHARszName［MAXINPUTLEN］={0};returnTRUE;TCHARszSerial［MAXINPUTLEN］={0}

8、;}TCHARszBuffer［MAXINPUTLEN］={0};(2)注册机代码len=GetDlgItemText(hWnd，IDC_TXT0，/*GenRegCode－RSA算法计算主函数*/szName，sizeof(szName)/sizeof(TCHAR)+1);//BOOLGenRegCode(HWNDhWnd)取顾客号{if(strlen(szName)==0)inti;{bign，e，c，m;//定义MIRACL的大数类型SetDlgI