数字签名原理及实现.docVIP

数字签名原理及实现 　　摘要:计算机和网络技术的迅猛发展使信息化成为现实的同时,也引入了信息安全问题。数字签名技术在身份认证、数据完整性等方面具有其它技术所无法替代的作用,在信息安全领域得到广泛的应用。本文先介绍了数字签名技术的相关背景,接着系统介绍了数字签名的原理及其相关技术,最后通过数字签名的实现例子使读者能深刻理解其实现原理和过程。 　　关键词:数字签名;加密技术;认证安全 　　中图分类号:TP309.7文献标识码:A文章编号:1009-3044(2009)14-3638-03 　　The Principle and Implement for Digital Signature 　　LI Sha, ZOU Yong-jun 　　(Shanxi Radio TV University, Xian 710068, China) 　　Abstract: The information era has arrived with the quick development of computer and network technologies. Thus, the security problem of information has become the fundamental matter. The digital signatures have many applications in a lot of field for it cannot be substituted by other techniques in information security, including authentication, data integrity, and non-repudiation. 　　First, this paper introduces the research background of the digital signature. Then it introduces systematically the principle of the digital signature and relevant technology. At last, it demonstrated an simulation to understand the course of the digital signature more profound. 　　Key words: digital signature; encrypt technologies; certification security 　　1 引言 　　一直以来,人们对纸质文件主要是通过手写签名或印章来验证其有效性。但随着IT技术的发展,电子文档将逐步代替纸质的文件成为信息交流的主体。证明某一个电子文件是某作者所作的有效办法是模拟普通的手写签名在电子文档上进行电子签名,作者可以通过数字签名表明目己的身份,读者可以通过数字签名验证作者的身份。 　　电子邮件是互联网上最重要的应用之一,传统的电子邮件都是明文传输,并且发送方可以轻松地伪造自己的身份。随着电子邮件的应用扩展到各种信息敏感领域,电子邮件的内容保密和发送方身份确认的重要性便逐步凸现出来。数字签名能很好地解决电子邮件的身份确认问题。 　　电子商务是互联网上发展最快的应用方向,而重要的商务信息具有敏感性和保密性,所以通常的商务信息在传输中要进行加密,同时,为了进一步防止欺骗性的篡改,数字签名是必不可少的。 　　2 数字签名原理及作用 　　数字签名是指附加在数据单元上的一些数据,或是对数据单元所作的密码变换,这种数据或变换能使数据单元的接收者确认数据单元的来源和数据的完整性,并保护数据,防止被人进行伪造。签名机制的本质特征是该签名只有通过签名者的私有信息才能产生,也就是说,一个签名者的签名只能唯一地由他自己产生。 　　数字签名方案由签署算法和验证算法组成,可以用五元组[P,A,K,S,V]表示。其中,P表示一切可能的消息;A表示一切可能的签名集合;K表示有限密钥空间;S表示签名算法;V表示验证算法。 　　签署流程:对于给定的k,有Sigk∈S,Sigk:P-A,对于任意x∈P,有s=Sigk(x),其中(x,s)发给签名验证者。 　　验证流程:验证方有验证算法Verk,V满足Verk:P-{真,假};收到(x,s)后计算Verk(x,y),若y=Sigk(x),则Verk(x,y)为真,否则为假。 　　其中:任意k∈K,Sigk和Verk多项式时间函数;Verk为公开的函数,Sigk为私密函数。 　　公钥体系加密和数字签名的差异: 　　1) 公钥加密,发送方用接收方的公钥进