RSA算法的研究及其在数字签名技术中的应用.docx本科毕业设计(论文) RSA算法的研究及其在数字签 名技术中的应用 2010年6月 本科毕业设计(论文) RSA算法的研究及其在数字 签名技术中的应用 学院(系) 专 业: 学生姓名: 学 号: 指导教师: 答辩日期: 摘要 RSA算法是目前公认的在理论和实际应用中最为成熟和完善的一种公 钥密码体制,它是第一个既能用于数据加密也能用于数字签名的算法,是公 钥密码体制的代表。RSA数字签名体制使用的是RSA公开密钥密码算法进行 数字签名。 研究的主要内容包括:对RSA算法进行了全面系统的研究,包括RSA算 法的应用现状和原理一大素数的产生、密钥对的产生、对明文的加密运算和 密文的解密运算,为具体实现打下了理论基础;研究了RSA数字签名的一些 基本概念和数字签名的理论实现过程;对哈希算法基本原理的研究;研究了 RSA数字签名的设计与实现,主要实现的模块包括RSA密钥的产生,RSA加 密算法和解密算法的实现,消息摘要的生成以及利用RSA算法实现数字签名 和签名的验证;分析了RSA数字签名的安全性。 关键词 RSA算法;哈希算法,MD5;数字签名 Abstract RSA algorithm is considered as the most mature and consummate public key cryptography in the theory and practical apply, and it is the first algorithm that can not only be used in data encoding but also be used in digital signature. Moreover, it is the representative of public key cryptography. The main research content of this paper contains: the comprehensive and systematic research of RSA algorithm, which contains the current apply situation and principle of RSA algorithm— the generation of prime number, the generation of key pair, the encoding operation of plaintext and the decoding of the ciphertext, and the research lays the theoretical foundation for concrete practice; the research of some basic concept of RSA digital signature and the realizing process of digital signature; the research of the basic theory of haxi algorithm; the design and realization of RSA digital signature, and the main realizing module contains the generation of RSA key, the realization of RSA encoding algorithm and decoding algorithm, the generation of message summary and the realization of digital signature and the verification of signature; the analysis of security of RSA digital signature. Keywords RSA algorithm; hash algorithm; MD5; digital signature 目录 摘要 IV Abstract IV 第1章绪论 1 1 1 2 2 2 3 第2章RSA密码体制的研究 4 4 RSA密码体制的研究 6 RSA数字签名体制的研究 7 Hash函数的研究 9 10 第3章RSA算法的仿真 11 RSA