基于RSA的数字签名的设计与实现
关键字：信息安全；数字签名；RSA
Design and realization of digital signature based on RSA
Abstract: The rapid development of the Internet has changed people's way of life and way of thinking. In recent years,a widely using of e-commerce, e-government, e-banking made people realize the importance of information security the same time people enjoy the easy brought by the Internet.As an important safety technology,Digital signature has played an extremely important role in ensuring integrity, confidentiality, non-repudiation of data, and it's the very reason that it has been widely used. This paper describes the principle of digital signatures,and analysis the pros and cons of different digital signature.it also discuss and analysis the principles of RSA-based digital signature in-depth.
Key Words: information security; digital signature; RSA
摘 要 1
引言 1
1 课题研究内容和背景 2
1.1 研究背景 2
1.2 国内外现状 2
1.3 本课题的研究内容 2
2 相关理论知识 3
2.1数字签名 3
2.3 RSA算法 4
2.3 数字签名实现算法比较分析 5
3 数字签名实现分析 5
3.1 生成数字签名 5
3.2 验证数字签名 6
4 RSA数字签名方案 8
4.1 大数运算库 8
4.2 密钥生成与管理 9
4.3 加密 9
4.4 解密 9
5总结 10
参考文献 11
致谢 12基于RSA的数字签名的设计与实现
引言
近年来，网络安全隐患日益突出，病毒、电脑黑客、电子窃听和电子犯罪让本是为人类服务的网络被人们诟病。电子商务、电子政务更是需要提供信息安全保障。最大限度地降低由于网络安全问题带来的损失，提供一个安全稳定的网络环境已经成为了当务之急，由此信息安全的课题成为了备受世人关注的社会问题，而且是信息科学技术领域的研究热点[1]。
1 课题研究内容和背景
1.1 研究背景
21世纪是信息时代，信息已成为重要的战略资源。信息的传输、获取、存储、处理和安全性保障能力已经成为一个国家综合国力的重要组成部分。如果信息系统的安全得不到保障，将会危及国家安全，造成社会混乱带来巨大的损失。从数字签名的功能来看，数字签名技术作为的一项重要的计算机安全机制，主要是用来实现抗抵赖性服务，从而使通信双方的利益都能得到保障，因此其在计算机网络安全通信中占有重要的地位[2]。
1.2 国内外现状
在ISO7498-2标准中定义为：“附加在数据单元上的一些数据，或是对数据单元所作的密码变换，这种数据和变换允许数据单元的接收者用以确认数据单元来源和数据单元的完整性，并保护数据，防止被人（例如接收者）进行伪造”。目前使用的数字签名方案主要有基于整数因子分解方案(RSA)。基于离散对数问题的方案(ElGamal、DSA)、基于椭圆曲线离散对数问题的方案(ECDSA)等。公钥密码体制最常用的算法是RSA 算法[3]。