rsa算法及密钥生成.rar
rsa算法及密钥生成,rsa算法及密钥生成3.6万字53页rsa算法作为公开密钥密码体制的典型代表，自产生至今已经历了20年的实践检验，证明了其加密强度是很高的，已成为许多国际标准的一部分。但是，从rsa算法的基本原理可以看出，用户巨大的计算量开销是rsa公钥密码体制的一大弱点。因此，寻求高效的实现方法是该算法实用化的一个重要课题，而密钥生...
该文档为压缩文件,包含的文件列表如下:
内容介绍
原文档由会员 cnlula 发布
RSA算法及密钥生成
3.6万字 53页
RSA算法作为公开密钥密码体制的典型代表，自产生至今已经历了20年的实践检验，证明了其加密强度是很高的，已成为许多国际标准的一部分。但是，从RSA算法的基本原理可以看出，用户巨大的计算量开销是RSA公钥密码体制的一大弱点。因此，寻求高效的实现方法是该算法实用化的一个重要课题，而密钥生成又是RSA公钥系统中的一个重要研究课题。本文介绍了密钥生成的一般方法，即确定性素数产生方法和概率性素数产生方法，并给出了利用Miller-Rabin测试和Pocklington定理生成强伪素数的算法实现。并主要针对RSA算法在面向对象编程方法(OOP)下的实现，系统地给出了类的定义、核心函数的实现流程、使用的主要计算机算法。使得算法实现较传统的实现方法，代码更容易重用、数据有更好的封装性和安全性、实现流程更清晰。通过算法的选取和优化，获得了较传统实现方法更好的系统实现性能。
关键词 公开密钥加密算法 RSA 强素数 Miller-Rabin测试 面向对象编程方法
Abstract
As a typical delegate of Public-Key algorithm, RSA checked by twenty-year old practice since produced, has proved that its intension of encrypt is quite supernal. Now, RSA algorithm has become a part of lots of international standard. But, the keystone of RSA algorithm, we can see that user’s huge spending of compute is its big weakness. So, looking after effect realization methods is an important question for discussion to make the arithmetic practical, and creating Secret-Key is another important question. This paper introduces the commonly measures of creating Secret-Key, namely confirm way and probability way, and show the realization of creating strong-prime method ......
目 次
1 引言 …………………………………………………………………………………………… 1
2 RSA公开密钥密码编码体制 ………………………………………………… 5
2.1 公开密钥密码系统 ……………………………………………………………… 5
2.2 RSA公开密钥加密体制 ………………………………………………………… 6
2.3 RSA公钥体制中大素数的生成方法 ………………………………………… 10
3 C++面向对象编程方法（OOP.） ……………………………………………… 16
3.1 面向对象编程方法（OOP）的基本概念及其特征 …………………………… 16
3.2 OOP的程序设计方法 ………………………………………………………… 18
3.3 OOP的程序设计方法的优缺点 ……………………………………………… 19
3.4 面向对象程序设计语言Ｃ++中对象的引用 ………………………………… 21
4 RSA算法在面向对象编程方法(OOP)下的实现 ……………………………… 23
4.1 RSA算法分析及类的抽象 ………………………………………………… 23
4.2 类的定义及相互关系 ………………………………………………………… 24
4.3 核心函数的实现 ……………………………………………………………… 26
结论 ………………………………………………………………………………… 31
致谢 ………………………………………………………………………………… 32
参考文献 …………………………………………………………………………… 33
附录A 素数生成及加解密 ………………………………………………………… 35
附录B 大数及其相关运算 ………………………………………………………… 42
参考文献
1. 石峰.程序设计基础.北京:清华大学出版社，2003
2. 赖溪松，韩亮，张真诚.计算机密码学及其应用.北京:国防工业出版社，2001.7
3.6万字 53页
RSA算法作为公开密钥密码体制的典型代表，自产生至今已经历了20年的实践检验，证明了其加密强度是很高的，已成为许多国际标准的一部分。但是，从RSA算法的基本原理可以看出，用户巨大的计算量开销是RSA公钥密码体制的一大弱点。因此，寻求高效的实现方法是该算法实用化的一个重要课题，而密钥生成又是RSA公钥系统中的一个重要研究课题。本文介绍了密钥生成的一般方法，即确定性素数产生方法和概率性素数产生方法，并给出了利用Miller-Rabin测试和Pocklington定理生成强伪素数的算法实现。并主要针对RSA算法在面向对象编程方法(OOP)下的实现，系统地给出了类的定义、核心函数的实现流程、使用的主要计算机算法。使得算法实现较传统的实现方法，代码更容易重用、数据有更好的封装性和安全性、实现流程更清晰。通过算法的选取和优化，获得了较传统实现方法更好的系统实现性能。
关键词 公开密钥加密算法 RSA 强素数 Miller-Rabin测试 面向对象编程方法
Abstract
As a typical delegate of Public-Key algorithm, RSA checked by twenty-year old practice since produced, has proved that its intension of encrypt is quite supernal. Now, RSA algorithm has become a part of lots of international standard. But, the keystone of RSA algorithm, we can see that user’s huge spending of compute is its big weakness. So, looking after effect realization methods is an important question for discussion to make the arithmetic practical, and creating Secret-Key is another important question. This paper introduces the commonly measures of creating Secret-Key, namely confirm way and probability way, and show the realization of creating strong-prime method ......
目 次
1 引言 …………………………………………………………………………………………… 1
2 RSA公开密钥密码编码体制 ………………………………………………… 5
2.1 公开密钥密码系统 ……………………………………………………………… 5
2.2 RSA公开密钥加密体制 ………………………………………………………… 6
2.3 RSA公钥体制中大素数的生成方法 ………………………………………… 10
3 C++面向对象编程方法（OOP.） ……………………………………………… 16
3.1 面向对象编程方法（OOP）的基本概念及其特征 …………………………… 16
3.2 OOP的程序设计方法 ………………………………………………………… 18
3.3 OOP的程序设计方法的优缺点 ……………………………………………… 19
3.4 面向对象程序设计语言Ｃ++中对象的引用 ………………………………… 21
4 RSA算法在面向对象编程方法(OOP)下的实现 ……………………………… 23
4.1 RSA算法分析及类的抽象 ………………………………………………… 23
4.2 类的定义及相互关系 ………………………………………………………… 24
4.3 核心函数的实现 ……………………………………………………………… 26
结论 ………………………………………………………………………………… 31
致谢 ………………………………………………………………………………… 32
参考文献 …………………………………………………………………………… 33
附录A 素数生成及加解密 ………………………………………………………… 35
附录B 大数及其相关运算 ………………………………………………………… 42
参考文献
1. 石峰.程序设计基础.北京:清华大学出版社，2003
2. 赖溪松，韩亮，张真诚.计算机密码学及其应用.北京:国防工业出版社，2001.7
