基于RSA算法的数字签名研究.pdfVIP

基于RSA算法的数字签名研究 杨晓莉左祥建 (陕西师范大学计算机科学院 陕西710119) 【摘要】随着Intemet的发展和普及，特别是电子商务的出现，使得数字签名得到越来越广泛的应用。本文介绍了数 字签名背景、签名体制的形式化描述以及数字签名方案。对如何用RSA实现数字签名的生成、验证算法以及对信息摘要的 RSA签名进行研究。并提出了数字签名的应用和发展前景。 【关键词】电子商务；数字签名；RSA签名 中图分类号：TP393．08 文献标识码：A 文章编号：1009—6833(2015)01—076—02 0引言 2．2数字签名原理 签名不仅经常出现在日常活动而且还包括商业、政治、军 数字签名技术是将摘要信息用发送者的私钥加密，与原文 事等重大领域。随着信息时代的到来，人们通过网络可以获取 一起传送给接收者。接收者只有用发送者的公钥才能解密被加 或者传播大量的信息。Interact的迅猛发展使电子商务成为商务 密的摘要信息，然后用Hash函数对收到的原文产生一个摘要信 活动的新模式。人们希望能通过网络数字签名来代替电子商务 息，与解密的摘要信息对比。如果相同，则说明收到的信息是 中以往的手写签名。保证网上传输数据的安全和确认交易对方 完整的，在传输过程中没有被修改，否则说明信息被修改过， 的身份是电子商务得到推广的关键，而数字签名又是电子商务 因此数字签名能够验证信息的完整性。 安全性的重要部分。简单来说，数字签名就是将数据单元上的 数字签名算法必须满足以下三个条件： 一些数据进行附加操作，数据单元的接收者通过确认数据单元 (1)签名的产生必须使用发送方独有的一些信息以防伪造 的来源和数据单元的完整性，来验证数据的正确性和完整性。 和否认： 这种数据或变换允许可以保护数据，防止被人接收者进行篡改 (2)签字的产生应较为容易； 或伪造。一个消息的数字签名实际上是一个数，它依赖于签名 (3)签字的识别和认证应较为容易。 者知道的某个秘密和被签名信息本身。所以，将数字签名看成 对已知的数字签名构造一新的消息或对已知的消息构造一 是一种证明签名者身份和所签署内容真实性的一段信息。 假的数字签名在计算上都是不可行的。 1研究背景 3 RSA算法实现数字签名的原理 在我们现在的生活中，数字签名技术与我们的生活息息相 RSA是迄今为止最为成功的数字签名算法。作为标准数字 关。1996年6月30日，美国总统克林顿用电子签名和手写签 签名算法，它是应用时间最长，也是接受范围最广的一个算法。 名两种方式正式签署《数字签名法律》，数字签名在美国与传 统签名一样具有法律效力。2004年8月28日，第十届全国代 年设计的。RSA的高明之处在于，它既是一个加密算法又是一 表大会常务委员会第十一次会议通过《中华人民共和国电子签 个签名算法，加密(签名)和解密(验证)使用了完全相同的 名法》，该法自2005年4月1日起实施。 操作。三位密码学家因为这项卓越的工作，在2002年获得了计 随着各个国家相关法律的颁布，电子签名今后将与手写签名或 算机科学界的最高荣誉图灵奖。 者印章具有同样的法律效力。以数字签名方式签署的合同、文件等 一般情况下，实现RSA数字签名的方法分为三种：单向 电子文档与传统手写签名方式签署的纸质文件具有同样的法律效应， 散列函数签名(hash)，对称密钥系统