RSA加密解密的设计与实现.doc

word完美格式 精心整理 学习帮手 上海电力学院 《应用密码学》课程设计 题　　目：　 RSA加密解密的设计与实现 　 　　　　　　　　　 　 院　　系：　 计算机科学与技术学院 　 专业年级：　 2010级 学生姓名：　 李正熹　　　学号：　 　 指导教师：　　　 　　 　田秀霞　 　　 2013年1月 8日 目录 目录 设计要求 开发环境与工具 设计原理（算法工作原理） 系统功能描述与软件模块划分 设计核心代码 参考文献 7. 设计结果及验证 8. 软件使用说明 9. 设计体会 附录 设计要求 1 随机搜索大素数，随机生成公钥和私钥 2 用公钥对任意长度的明文加密 3 用私钥对密文解密 4 界面简洁、交互操作性强 开发环境与工具 Windows XP操作系统 Microsoft Visual C++ 6.0 创建rsa工程 在rsa工程中创李正熹cpp文件 设计原理 RSA算法简介 公开密码算法与其他密码学完全不同，它是基于数学函数而不是基于替换或置换。与使用一个密钥的对称算法不同，公开密钥算法是非对称的，并且它使用的是两个密钥，包括用于加密的公钥和用于解密的私钥。公开密钥算法有RSA、Elgamal等。 RSA公钥密码算法是由美国麻省理工学院(MIT)的Rivest，Shamir和Adleman在1978年提出来的，并以他们的名字的有字母命名的。RSA是第一个安全、实用的公钥密码算法，已经成为公钥密码的国际标准，是目前应用广泛的公钥密码体制。 RSA的基础是数论的Euler定理，其安全性基于二大整数因子分解问题的困难性，公私钥是一对大素数的函数。并且该算法已经经受住了多年深入的密码分析，虽然密码分析者既不能证明也不能否定RSA的安全性，但这不恰恰说明该算法有其一定的可信度。 系统功能描述与软件模块划分 功能： 进行加密 加密 第一步，随机两个素数p和q，并求出n = p*q，然后再求出n的欧拉函数值phi。 第二步，在[e，phi]中选出一个与phi互素的整数e，并根据e*d ≡1（mod phi），求出e的乘法逆元。至此我们已经得到了公开密钥{e，n}和秘密密钥{d，n}。 第三步，让用户输入要进行加密的小于n一组正整数（个数不超过MAXLENGTH），输入以-1为结束标志，实际个数存入size中，正整数以clear[MAXLENGTH]保存。 第四步，对第三步所得的明文clear[MAXLENGTH]进行加密。遍历clear[size]，对每一个整数用以下算法进行加密,并将加密后的密文保存在Ciphertext[MAXLENGTH]中。 第五步，输出密文Ciphertext[MAXLENGTH] 进行解密 第一步，输入加密后的密文Ciphertext1[MAXLENGTH]，输入以-1为结束标志 第二步，输入解密密钥[d,phi],对密文进行解密，结果保存在DecryptionText[MAXLENGTH]中。 第三步，输出解密后明文DecryptionText[MAXLENGTH] 生成随机素数： 先生成一个随机数 然后判断它是否为素数 从而输出 unsigned long foo() //生成随机数 int panduan(unsigned long b) //判断是否为素数 unsigned long tiqu(unsigned long p,unsigned long q) //从随机素数中选取两个为p和q 求e时需要用到e与phi的互逆 所以在随机产生e的同时需要作互逆判断 若互逆则输出随机e 否则重新生成e int gcd(int x,int y) //判断两数是否为互素 在p、q、e都准备就绪的时候就可以进行加解密的运算 因为考虑到溢出 所以3个一组进行加解密 void Encryption() //加密算法 void Decryption() //解密算法 设计核心代码 unsigned long foo() { unsigned long random = 0; srand((int)time(0)); random = rand() % 300; return random; } srand函数是随机数发生器的初始化函数 需要提供一个种子 这里使用time来获取系统当前时间 rand() % 300是随机0