RSA实现课程设计___学生成绩的统计.docVIP

课 程 设 计 课程名称 微机原理课程设计 题目名称 学生成绩的统计 学生学院 应用数学学院 专业班级__ 信息安全(1)_______ 学 号_____3111008176_______ 学生姓名______陈文韬__________ 学 号______________________ 学生姓名______________________ 学 号______________________ 学生姓名______________________ 学 号______________________ 学生姓名______________________ 指导教师 李峰 2014 年 1 月 3 日  摘要： RSA公钥密码体制是由美国麻省理工学院的Rivest,Shami和Adleman于1978年提出的。它的安全性基础是数论中的欧拉定理和计算复杂性理论中的论断:求两个大素数的乘积是计算上容易的，但要分解两个大素数的乘积求出它的素因子是计算上困难的，即其安全性是基础大数因子分解的困难性。RSA是最具代表性的公钥密码体制，由于算法既可用于加密又可用于数字签名，加上安全性良好，也非常便于实现和理解，使得RSA成为目前应用最普遍的公钥密码系统之一，RSA体制是最具代表性的公钥密码体制。 RSA算法的缺点是运算速度慢，且随着模数n的长度的增长，加解密的核心运算幂模运算所需要的时间就越长，算法的效率也就越低。因此，在保证RSA体制安全性的基础上，国内外RSA密码研究人员对RSA体制的核心运算幂模运算进行优化，以达到提高RSA效率的目的。目前比较有效的算法有基于乘同余对称特性的SMM算法、2k进制法、滑动窗口取幂法、利用中国剩余定理降低指数法。 本论文基于RSA算法来制作RSA通信系统。 关键词:RSA算法;RSA通信系统;公钥密码体制;加解密. 第一章 RSA开篇 4 1.1实现RSA算法所要做的工作 4 1.2 数论知识 4 1.2.1 数和互为素数 4 1.2.2 模运算 4 1.2.3 费马定理 4 1.2.4 欧拉定理 5 1.2.5 模反元素 5 1.3 密钥生成 5 1.4 加密和解密 6 1.5 私钥解密证明 6 1.6 RSA的可靠性 7 第二章 RSA数学基础 8 2.1 数论的基础知识 8 2.1.1 最大公约数 8 2.1.2 素数 9 2.1.3 互质数 9 2.2 模算术运算 9 2.2.1 模运算的概念 9 2.2.2 模运算的性质 10 2.2.3 逆元的求解： 10 2.3 欧拉定理及相关概念 10 第三章 RSA密码体制 10 3.1公钥密码体制 10 3.1.1公钥密码系统具有以下一般性质: 10 3.2 RSA算法 11 3.2.1 RSA算法描述 11 3.2.2 RSA公钥密码体制安全性分析 11 3.3 实现分析： 13 第四章 RSA实现 14 4.1 大数的存储和运算 14 4.2 随机大素数的产生 15 4.3 RSA加密与解密 15 4.3.1 RSA的加密与解密过程 15 4.3.2 密钥产生 15 4.4 RSA通信实现设计 15 4.4.1 伪随机数设计 15 4.4.2 增强保密RSA通信系统方案 16 第五章 运行与测试 16 5.1 RSA保密通信软件安装过程 16 5.2 用户登录界面 20 5.3 RSA通信系统界面 21 第六章 重要代码附录 22 6.1 登录界面 22 6.2 RSA通信系统界面 25 第七章 学习感悟 32 7.1 陈文韬 32 7.2 袁泽宁 32 7.3 陈舜 32 7.4 仇剑豪 33 第八章 参考文献 33 第一章 RSA开篇 1.1实现RSA算法所要做的工作 (1)学习RSA体制的基本原理及数学基础:RSA算法的理论研究包括RSA算法的原理及组成。RSA体制的基础是数论中的欧拉定理，其安全性是基于大数因子分解困难性。RSA体制的重要内容包括大素数的产生、密钥对的产生和信息的加解密处理。对RSA原理及数学基础的学习为后面进一步深入学习和实现RSA的算法打下基础。 (2)学习RSA的具体算法:RSA的实现包含各种具体的算法，在实现具体算法前必 须要熟悉它使用到的各种算法，找出自己可以编程实现的算法。RSA中使用到的算法有素性检测算法、公私钥产生算法、幂模运算算法三大类。 实现了一个以RSA密码为基础的简单通信系统:在上述研究的基础上对RSA进行编程实现，并将上述的研究成果应用到程序中。 1.2 数论知识 1.2.1 数和互为素数 任何大于1的整数a