RSA数字签名的实现毕业论文|计算机专业全套免费毕业设计论文网|任务书|本科毕业设计课题目作品下载
毕业论文中文摘要
RSA数字签名的实现
摘要：RSA算法是一种公钥密码算法。实现RSA算法包括生成RSA密钥，加密和解密数据。RSA数字签名算法利用RSA算法实现数字签名。本文详述了RSA算法的基本原理，RSA算法的实现以及如何利用RSA算法实现数字签名。
下面所列为本论文的组织结构：
第一章是引言。
第二章是对论文中使用到的符号的定义。
第三章详细说明了RSA公钥和私钥的类型。
第四章和第五章详细说明了几个原语，或者说是基本数学操作。第四章详细说明了数据转换原语，第五章详细说明了密码系统原语（加密——解密、签名——验证）。
本论文中的第优、七和八章涉及加密和签名的方案。第优章是概述。第七章定义了基于OAEP[3]的加密方案和第八章定义了基于PSS[4][5]的带附属的签名方案。.
第九章详细说明了在第八章中定义的签名方案的编码方法。
关键词：RSA算法，数字签名，公开密钥，私人密钥，加密，解密
毕业论文外文摘要
Title Realization of RSA Digital Signature
Abstract：The RSA algorithm is a kind of public the calculate way of private-key , realizing RSA algorithm includes the born of the RSA private key , encrypt and decipher the data.The RSA arithmetic digital signature calculate way makes use of the RSA algorithm to realize digital signature.This text goes into detail RSA algorithm’s basic principle, RSA algorithm’s realization and how to use of the RSA algorithm to realize digital signature.
The construction of the thesis that underneath list as:
The first part is a preface.
The second part is to the thesis inside the definition of the sign that use.
The third part elaborates on the RSA public key with the type of the private key.
The four-part and the fifth part elaborate on a few and original language, or say that is basic mathematics operation.The four-part elaborates how to translate data into Original language, the fifth part elaborates on the original language in system in password.( encrypt —— decipher, signature —— verification)
The sixth and seventh of this thesis inside with eight parts involve the project that encrypt with the signature.The sixth part says all.The seventh part defines according to OAEP[3] encrypting the project with the eighth part defined according to PSS[4][5] taking the subsidiary signature project.
The ninth part elaborates on the coding method of the signature project defined in the eighth part.
Key words:RSA, digital signature, the public key, the private key, encrypt, decipher
目录
摘要………………………………………………………………………………
ABSTRACT…………………………………………………………………………
目录…………………………………………………………………………………1
1.引言…………………………………………………………………………………3
2.符号…………………………………………………………………………………4
3.密钥类型……………………………………………………………………………6
3.1RSA公钥…………………………………………………………………………6
3.2RSA私钥…………………………………………………………………………6
4．数据转换原语……………………………………………………………………7
4.1 I20SP………………………………………………………………………… 8
4.2 OS2IP………………………………………………………………………… 8
5.密码原语………………………………………………………………………… 10
5.1加密和解密原语………………………………………………………………10
5.1.1 RSAEP…………………………………………………………………… 10
5.1.2 RSADP…………………………………………………………………… 10
5.2签名和验证原语…………………………………………………………… 11
5.2.1 RSAP1……………………………………………………………………12
5.2.2 RSAP2……………………………………………………………………12
6.方案概述………………………………………………………………………… 14
7.加密方案………………………………………………………………………… 15
7.1 RSAES-OAEP………………………………………………………………… 15
7.1.1加密运算…………………………………………………………………17
7.1.2解密运算…………………………………………………………………20
8.带附属的签名方案……………………………………………………………… 22
8.1 RSASSA-PSS………………………………………………………………… 22
8.1.1签名生成运算…………………………………………………………… 23
8.1.2签名验证运算…………………………………………………………… 24
9．带附属的签名的编码方法………………………………………………………26
9.1 EMSA-PSS…………………………………………………………………… 26
9.1.1编码运算…………………………………………………………………28
9.1.2验证操作…………………………………………………………………29
A. 支撑技术………………………………………………………………………31
A.1散列函数……………………………………………………………………31
A.2掩模生成函数…………………………………………………………… 33
A.2.1 MGF1 ……………………………………………………………………33
结论……………………………………………………………………………34
致谢……………………………………………………………………………35
参考文献………………………………………………………………………36
1 引言
本论文是介绍基于RSA算法的公钥密码系统的实现方法的，它包括以下几个方面：
密码原语
加密方案
带附属的签名方案
本论文是为计算机和通信系统的一般应用以及具有一定灵活性的系统中的一般应用所编写的。希望基于这些规范的应用标准可以适用于其它的规范。
下面所列为本论文的组织结构：
第一章是引言。
第二章是对论文中使用到的符号的定义。
第三章详细说明了RSA公钥和私钥的类型。
第四章和第五章详细说明了几个原语，或者说是基本数学操作。第四章详细说明了数据转换原语，第五章详细说明了密码系统原语（加密——解密、签名——验证）。
本论文中的第优、七和八章涉及加密和签名的方案。第优章是概述。第七章定义了基于OAEP[3]的加密方案和第八章定义了基于PSS[4][5]的带附属的签名方案。.
第九章详细说明了在第八章中定义的签名方案的编码方法。
2 符号
c 密文代表，是一个界于0~n-1之间的整数。
C 密文，是一个八位组串
d RSA 私有幂
di 其它因子ri 的CRT幂，是一个满足下式的正整数：
e • di 1 (mod ri – 1)), i = 3, …, u
dP p的CRT幂，是一个满足下式的正整数
e • dP 1 (mod p – 1))
dQ q的CRT幂，是一个满足下式的正整数
e • dQ 1 (mod q – 1))
e RSA公开幂