rsa加密解密地设计与实现

《rsa加密解密地设计与实现》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实用文案上海电力学院《应用密码学》课程设计题　　目：　RSA加密解密的设计与实现　　　　　　　　　　　院　　系：　计算机科学与技术学院　专业年级：　2010级学生姓名：　李正熹　　　学号：　20103273　标准文档实用文案指导教师：　　　　　　田秀霞　　　2013年1月8日目录目录1.设计要求2.开发环境与工具3.设计原理（算法工作原理）4.系统功能描述与软件模块划分5.设计核心代码6.参考文献7.设计结果及验证8.软件使用说明9.设计体会附录标准文档实用文案1.设计要求1随机搜索大素数，随机生成公钥和私钥2用公钥对任意长度的明文加密3用私钥对密文解密4界面简洁、交互操作性强2.开发环

2、境与工具WindowsXP操作系统MicrosoftVisualC++6.0标准文档实用文案1.创建rsa工程2.在rsa工程中创建20103273李正熹cpp文件标准文档实用文案1.设计原理RSA算法简介公开密码算法与其他密码学完全不同，它是基于数学函数而不是基于替换或置换。与使用一个密钥的对称算法不同，公开密钥算法是非对称的，并且它使用的是两个密钥，包括用于加密的公钥和用于解密的私钥。公开密钥算法有RSA、Elgamal等。RSA公钥密码算法是由美国麻省理工学院(MIT)的Rivest，Shamir和Adleman在1978年提出来的，并以他们的名字的有字母命名的。RSA是第一个安全

3、、实用的公钥密码算法，已经成为公钥密码的国际标准，是目前应用广泛的公钥密码体制。标准文档实用文案RSA的基础是数论的Euler定理，其安全性基于二大整数因子分解问题的困难性，公私钥是一对大素数的函数。并且该算法已经经受住了多年深入的密码分析，虽然密码分析者既不能证明也不能否定RSA的安全性，但这不恰恰说明该算法有其一定的可信度。1.系统功能描述与软件模块划分功能：1.进行加密标准文档实用文案加密第一步，随机两个素数p和q，并求出n=p*q，然后再求出n的欧拉函数值phi。第二步，在[e，phi]中选出一个与phi互素的整数e，并根据e*d≡1（modphi），求出e的乘法逆元。至此我们已

4、经得到了公开密钥{e，n}和秘密密钥{d，n}。第三步，让用户输入要进行加密的小于n一组正整数（个数不超过MAXLENGTH），输入以-1为结束标志，实际个数存入size中，正整数以clear[MAXLENGTH]保存。第四步，对第三步所得的明文clear[MAXLENGTH]进行加密。遍历clear[size]，对每一个整数用以下算法进行加密,并将加密后的密文保存在Ciphertext[MAXLENGTH]中。第五步，输出密文Ciphertext[MAXLENGTH]1.进行解密第一步，输入加密后的密文Ciphertext1[MAXLENGTH]，输入以-1为结束标志第二步，输入解密密

5、钥[d,phi],对密文进行解密，结果保存在DecryptionText[MAXLENGTH]中。第三步，输出解密后明文DecryptionText[MAXLENGTH]生成随机素数：先生成一个随机数然后判断它是否为素数从而输出unsignedlongfoo()//生成随机数intpanduan(unsignedlongb)//判断是否为素数unsignedlongtiqu(unsignedlong&p,unsignedlong&q)//从随机素数中选取两个为p和q标准文档实用文案求e时需要用到e与phi的互逆所以在随机产生e的同时需要作互逆判断若互逆则输出随机e否则重新生成eintgc

6、d(intx,inty)//判断两数是否为互素在p、q、e都准备就绪的时候就可以进行加解密的运算因为考虑到溢出所以3个一组进行加解密voidEncryption()//加密算法voidDecryption()//解密算法1.设计核心代码unsignedlongfoo(){unsignedlongrandom=0;srand((int)time(0));random=rand()%300;returnrandom;}srand函数是随机数发生器的初始化函数需要提供一个种子这里使用time来获取系统当前时间标准文档实用文案rand()%300是随机0-299的整数//以下为加密算法voidE

7、ncryption(){//加密算法cout<<"随机生成两个较大的素数："<=1