RSA算法课程设计报告.docxVIP

摘要： RSA 算法是基于数论的公钥密码体制，是公钥密码体制中最优秀的加密算法，同 时也是第一个能同时用于加密和数字签名的算法，也易于理解和操作。 RSA 是被研究 得最广泛的公钥算法，从提出到现在已近二十年，经历了各种攻击的考验，逐渐为人 们接受，普遍认为是目前最优秀的公钥方案之一。RSA 的安全性依赖于大数的因子分 解，但并没有从理论上证明破译 RSA 的难度与大数分解难度等价。本文主要研究的内 容包括：第一,对 RSA 算法进行了全面系统的介绍，包括 RSA 算法的应用现状和原理 —大素数的产生、密钥对的产生、对明文的加密运算和密文的解密运算，为具体实现 打下了理论基础；第二,介绍了 RSA 机密体制的一些基本概念及原理；第三，详述了 RSA 加密的设计与实现，主要实现的模块包括 RSA 密钥的产生（一对公钥和私钥）， RSA 加密算法和解密算法的实现；第五,对该系统进行了整体的测试和分析改进； 关键词：RSA 算法；公钥密码体制；加密；解密；VC++ 目 录 课 题 综 述 ..............................................................1 1.1 课 题 来 源 ...........................................................1 1.2 课 题 意 义 ...........................................................1 1.3 预 期 目 标 ...........................................................1 系 统 分 析 ..............................................................1 2.1 基 础 知 识 ...........................................................2 2.2 总 体 方 案 ...........................................................4 2.3 功 能 模 块 ...........................................................4 系 统 设 计 ..............................................................5 3.1 算 法 描 述 ...........................................................5 3.2 流 程 图 .............................................................7 代 码 编 写 ..............................................................9 运 行 与 测 试 ...........................................................14 5.1 产 生 公 钥 和 密 钥 ....................................................14 5.2 加 密 与 解 密 ........................................................14 总 结 ...................................................................16 致 谢 ...................................................................17 参 考 文 献 ................................................................18 1 1.1 《现代密码学课程设计报告》 课题综述 课题来源 随着电子信息