1、 课程课程设计设计报告报告 -RSA 算法实现算法实现 院院 （系） ：（系） ： 专专 业：业： 班班 级：级： 学学 生：生： 学学 号：号： 指导教师：指导教师： 2012 年 10 月 10 日 目目 录录 1. RSA 算法介绍与应用现算法介绍与应用现.3 2. 算法原理算法原理3 3. RSA 算法数论基础算法数论基础4 3.1.单向和陷门单向函数4 3.2.同余及模运算4 3.3.欧拉函数、欧拉定理和费尔马定理5 3.4.乘法逆元及其求法5. 4. RSA 算法的各环节算法的各环节6 4.1.RSA 公钥加密解密概述.6 4.2. RSA 签名算法6 4.3.大数运算处理7 4.
2、4.大素数的产生8 5. RSA 的安全性的安全性8 6. 代码实现：代码实现：10 7. RSA 算法结果分析算法结果分析.15 7.1.主界面初始化15 7.2.设置密钥15 7.3.对明文加密16 7.4.对密文解密17 8. 总结与展望总结与展望17 9. 参考文献参考文献18 1.RSA 算法介绍与应用现状算法介绍与应用现状 RSA 公开密钥加密算法自 20 世纪 70 年代提出以来，已经得到了广泛认可 和应用。发展至今，电子安全领域的各方面已经形成了较为完备的国际规范。 RSA 作为最重要的公开密钥算法，在各领域的应用数不胜数。RSA 在硬件方面， 以技术成熟的 IC 应用于各种消
3、费类电子产品。 RSA 在软件方面的应用，主要集中在 Internet 上。加密连接、数字签名和数 字证书的核心算法广泛使用 RSA。日常应用中，有比较著名的工具包 Open SSL(SSL，Security Socket Layer,是一个安全传输协议，在 Internet 上进行数据保 护和身份确认。Open SSL 是一个开放源代码的实现了 SSL 及相关加密技术的软 件包，由加拿大的 Eric Yang等发起编写的。Open SSL 应用 RSA 实现签名和密 钥交换，已经在各种操作系统得到非常广泛的应用。另外，家喻户晓的 IE 浏览 器，自然也实现了 SSL 协议，集成了使用 RSA 技术的加密功能，结合 MD5 和 SHA1，主要用于数字证书和数字签名，对于习惯于使用网上购物和网上银行的 用户来说，几乎天天都在使用 RSA 技术。 RSA 更出现在要求高度安全稳定的企业级商务应用中。在当今的企业级商 务应用中，不得不
