毕业设计 期中检查汇报.ppt

题目：Java环境下加密算法编程实现 —RSA算法 学院名称： 专业班级： 学生姓名： 学 号： 指导教师： 加密的重要性 先举个例子： 用户A向用户B传送文件，该文件包含不能泄露的敏感信息（如工资单），用户C读取该文件，但他能够监视传输过程并截获该文件。 互联网技术的不断发展和广泛应用 网络的开放性和共享性 网络病毒，黑客入侵等技术的发展 数据加密技术是研究确保信息的秘密性和真实性的技术 数据加密作为一项基本技术是所有通信安全的基石,是保证网络信息安全的主要方法。 RSA算法简介 美国麻省理工学院三位年青数学家Ronald.Rivest，Adi.Shamir和Leonard.Adleman在1978年发表的著名论文《获得数字签名和公开密钥密码系统的方法》中提出一个基于数论的非对称加密算法，这种算法以这三位学者的姓氏首字母命名，被称为RSA算法。 它是第一个既能用于数据加密也能用于数字签名算法。 RSA算法的安全性基于数论中大整数分解的困难性。 迄今为止理论上最为成熟完善的公钥密码体制，该体制已得到广泛的应用。 Java语言介绍 Java是为网络环境特殊设计的一种面向对象的程序 设计语言，是目前广为接受的面向对象设计语言的主流技术。 它具有最突出的两个优点： (1) Java 编译过后得到的是字节码而不是机器码，之后再利用各平台上运行的编译解释器对其进行解释执行，具有很好的跨平台性； (2) Java采用滞后编联技术，各对象的域和方法的内存分布都是在执行时才由解释器确定的，在字节码中是按各字来引用的，对编程者而言，允许对解释器的内存做直接访问，对于互联网的安全具有重大意义。 可见，使用Java语言实现RSA 密码算法，无疑对提高算法 的兼容性和安全性具有重要的意义。 RSA算法的Java实现和结果 实现方法： 1.构造密钥对 公钥和私钥的生成是由KeyPairGenerator类来实现的，称它为密钥对生成 器，是一个引擎类，本身是一个抽象类，可通过getInstance()工厂方法实例 化对象。 2.加密和解密 Cipher类为加密和解密提供密码功能，通过使用Cipher类实现加密与解密算 法。 结果： 目的是完成RSA算法的java编程实现，具体如下： 生成公钥和私钥 实现RSA算法的加解密过程 实现界面显示 举例分析RSA算法的安全性 进展程度 掌握了密码学的基本知识，特别是与公钥密码体制有关的数论知识以及公钥密码体制的基本原理 掌握RSA算法的原理及加解密的过程 学习Java掌握其基础语法，学习相关类 安装使用Java平台，并熟练掌握上机编码调试过程 参加毕业实习并完成毕业实习报告、完成开题报告、坚持写周记、翻译英文文献 基于控制台的加密算法已完成，实现了加解密过程 已初步设计出用户界面，界面实现程序已开始编写 接下来的安排 学习Java Swing界面编程，调试界面程序 继续研读与毕业设计相关文章和书籍资料 认真书写周记，及时总结不足和遇到的问题，并想出解决办法 对算法进行优化，不断改善 结合Java平台对RSA算法安全性进行具体分析 * RSA算法原理 1、密钥的产生 ① 选两个必威体育官网网址的大素数p和q。 ② 计算n=p×q，φ(n)=(p-1)(q-1),其中是n的欧拉函数值。 ③ 选一整数e，满足1eφ(n)，且gcd(φ(n),e)=1。 ④ 计算d，满足d·e≡1 mod φ(n),即d是e在模φ(n)下的乘法逆元，因e与φ(n)互素，由模运算可知，它的乘法逆元一定存在。 ⑤ 以{e,n}为公开密钥,{d,n}为秘密钥。 2．加密 密时首先将明文比特串进行分组，使得每个分组对应的十进制数小于n C=Me mod n 3．解密 M=Cd mod n * *