摘要: RSA 算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法,同 时也是第一个能同时用于加密和数字签名的算法,也易于理解和操作。 RSA 是被研究 得最广泛的公钥算法,从提出到现在已近二十年,经历了各种攻击的考验,逐渐为人 们接受,普遍认为是目前最优秀的公钥方案之一。RSA 的安全性依赖于大数的因子分 解,但并没有从理论上证明破译 RSA 的难度与大数分解难度等价。本文主要研究的内 容包括:第一,对 RSA 算法进行了全面系统的介绍,包括 RSA 算法的应用现状和原理 大素数的产生、密钥对的产生、对明文的加密运算和密文的解密运算,为具体实现 打下了理论基础;第二,介绍了 RSA 机密体制的一些基本概念及原理;第三,详述了 RSA 加密的设计与实现,主要实现的模块包括 RSA 密钥的产生(一对公钥和私钥) , RSA 加密算法和解密算法的实现;第五,对该系统进行了整体的测试和分析改进; 关键词:RSA 算法;公钥密码体制;加密;解密;VC+ 目 录 1 课题综述 .1 1.1 课题来源 .1 1.2 课题意义 .1 1.3 预期目标 .1 2 系统分析 .1 2.1 基