公开密钥算法及其快速实现.doc

摘要 公开密钥体制也称非对称密钥体制，其中RSA是第一个比较完善的公开密钥算法，它既可以用于加密解密，也可以用于签名认证。本文在研究了公开密钥体制RSA算法的思想、理论基础和工作原理之上，设计和实现了RSA算法中密钥对的生成，并且能利用生成的密钥对文件进行加解密。该模块作为一个底层模块供其他上层模块调用。但该模块不足之处是密钥对生成的效率不高，加密和解密的速度也较慢，下一步可采用与IDEA等对称算法结合的混合密钥体制来解决。 关键词　公钥密码体制，公钥 ，?私钥 ，RSA Abstract The public key system also called the asymmetrical key system, RSA is the first quite perfect public key algorithm, it may use in encrypting the decipher, also may use in the signature authentication. This article has designed and realized key to production in the RSA algorithm which studied above the public key system RSA algorithm thought, the rationale and the principle of work, ,and can carry on encrypting the decipher to the document using the production key. This module is transferred by other upper formation module as a first floor module. But this module deficiency is the key is not high efficiency to the production, the encryption and the decipher speed is also slower, next step it may use union mix key system with IDEA and so on the symmetrical algorithm to solve. Keywords　 Public Key cryptography ,?Public Key ,?Private Key,?RSA 不要删除行尾的分节符，此行不会被打印目 录 摘要 I Abstract II 第1章 公钥密码算法RSA 5 1.1 RSA简介 5 1.2公钥密码算法RSA的特点 6 1.3 RSA的现状和前景 6 第2章RSA算法的工作原理 8 2.1 加密的基本原理 8 2.2 基础 8 2.2.1 理论上密钥的产生 112.2.2 简单实例 11 第3章RSA的数字签名 23 第4章 RSA算法的程序设计实现 27 4.1 RSA算法的总体框图 27 4.2 需求分析 27 4.3 基于Web Service的数据一致性维护策略 28 4.4 实现步骤 30 4.5 密钥管理 33 第5章 RSA的安全性 34 第6章 RSA的攻击方式 34 6.1 RSA的选择密文攻击 5 6.2 RSA的公共模数攻击 6 6.3 RSA的小指数攻击 6 第7章 RSA的速度 34 第8章 RSA算法的优点和缺点 34 8.1 DES算法与RSA算法的比较 5 8.2 优点 6 8.3 缺点 6 第9章 展望与总结 34 参考文献 I 千万不要删除行尾的分节符，此行不会被打印。在目录上点右键“更新域”，然后“更新整个目录”。打印前，不要忘记把上面“Abstract”这一行后加一空行公钥密码算法RSA RSA简介 作为当前最著名、应用最广泛的公钥系统RSA算法是在1978年，由美国麻省理工学(MIT)的隆·里维斯特(Ronald L. Rivest)、阿迪·沙米尔(Adi Shamir)和雷奥纳德·阿德尔曼(Leonard M.Adlemen)在题为《获得数字签名和公开钥密码系统的方法》的论文中提出的[13]。它是一个基于数论的非对称(公开钥)密码体制，是一种分组密码体制。其名称来自于三个发明者的姓名首字母。 RSA的基础是数论的欧拉定理，它的安全性是基于大整数素因子分解的困难性，而大整数因子分解问题是数学上使得基于Web Service的应用程序具备松散耦合、面向组件和跨技术实现的特点。 Web Service的这些特点为我们解决分布式数据库的数据一致问题提供了新的支持。利用Web S