RSA算法的研究及其在数字签名技术中的应用.doc

本科毕业设计（论文） RSA算法的研究及其在数字签名技术中的应用 2010年6月 本科毕业设计（论文） 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  目录 摘要 I Abstract II 第1章 绪论 1 1.1 课题背景 1 1.2国内外研究现状 1 1.2.1 研究主要成果 2 1.2.2 发展趋势 2 1