实现数字签名的RSA算法的设计与实现.docxVIP

实现数字签名的RSA算法的设计与实现 实现数字签名的RSA算法的设计与实现 PAGE 实现数字签名的RSA算法的设计与实现 课程实践报告书 课程名称： 密码学与网络安全课程实践 题 目：实现数字签名的RSA算法的设计与实现 学生姓名： 专 业： 班 别： 学 号： 指导老师： 日 期： 2016 年 6 月 18 日 第 第 PAGE 24 页 实现数字签名的RSA算法的设计与实现 摘 要 随着计算机网络和信息技术的发展，信息安全在各领域发挥着越来越重要的作用，其中密码学已成为信息安全技术的核心，本文主要介绍了信息加密技术的应用。 RSA算法是目前公认的在理论和实际应用中最为成熟和完善的一种公钥密码体制，它是第一个既能用于数据加密也能用于数字签名的算法，是公钥密码体制的代表。数字签名是起到身份认证、核准数据完整性的一种信息安全技术。它通过认证技术来辨认真伪。RSA数字签名体制使用的是RSA公开密钥密码算法进行数字签名。 本文主要内容包括：第一,对RSA算法进行系统的介绍；第二,介绍RSA数字签名的一些基本概念和数字签名的理论实现过程；第三详述RSA数字签名的设计与实现，主要实现的模块包括RSA密钥的产生（一对公钥和私钥），RSA加密算法和解密算法的实现，；第四,对该系统进行了整体的测试和分析改进。 关键字：RSA算法；加密； 解密；RSA数字签名 目 录 TOC \o 1-3 \h \z \u 1 引言 3 课题的研究背景 3 课题的研究意义 3 2 RSA算法和RSA数字签名算法的概念设计 3 RSA算法的概念和原理 3 RSA算法介绍 3 RSA算法的实现原理 3 RSA数字签名基本概念和RSA数字签名算法的实现原理 4 RSA数字签名基本概念 4 RSA数字签名算法的实现原理 5 3 RSA数字签名的逻辑设计与实现 6 RSA数字签名的总体设计 6 RSA数字签名所需实现的功能 6 总体要求和设计 6 各部分的设计实现 7 密钥产生的实现 7 产生消息摘要的设计实现 10 数字签名的设计实现 12 验证数字签名的设计与实现 15 RSA数字签名的运行结果 18 4 软件的整体测试和分析改进 18 软件的整体测试 18 性能分析与改进设想 19 开发体会 19 参考文献 20 1 引言 课题的研究背景 随着电子信息技术的迅速发展，人类已步入信息社会。但是由于整个社会形成了一个巨大的计算机网络，任何一个计算机网络出现的安全问题，都会影响整个国家的网络安全，所以信息安全、计算机网络安全问题已引起了人类的高度重视。网络的安全措施应是能全方位地针对各种不同的威胁和脆弱性，这样才能确保网络信息的保密性、完整性和可用性。 现代密码学已成为信息安全技术的核心，密码学是以研究通信安全保密的学科，即研究对传输信息采用何种秘密的变换以防止第三者对信息的窃取。 RSA公钥加密算法是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作，也十分流行。随着越来越多的商业应用和标准化工作，RSA已经成为最具代表性的公钥加密技术。现今，网上交易加密连接、网上银行身份验证、各种信用卡使用的数字证书、智能移动电话和存储卡的验证功能芯片等，大多数使用RSA技术。 课题的研究意义 随着电子商务的发展，网络上资金的电子交换日益频繁，如何防止信息的伪造和欺骗成为非常重要的问题。目前关于数字签名的研究主要集中点是基于公钥密码体制的数字签名。手写签名的每一项业务都是数字签名的潜在用场。数字签名可以提供数据完整性、真实性和不可否认性。数字签名技术在身份识别和认证、数据完整性、抵赖等方面具有其它技术无法替代的作用，它在军事、电子商务和电子政务等领域有着极广泛的应用。而在公钥体制中，RSA是一个较为完善的公钥密码算法，不仅能够同时用于加密和数字签名，而且易于理解和操作，是被广泛研究的公钥密码算法。因此，基于RSA的数字签名具有较强的研究性和实际应用意义。 2 RSA算法和RSA数字签名算法的概念设计 RSA算法的概念和原理 RSA算法介绍 RSA算法是一种公钥密码算法,实现RSA算法包括生成RSA密钥，加密和解密数据。RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解