数字签名中哈希函数的分析与研究.pdfVIP

维普资讯 数字签名中哈希函数的分析与研究 赵文清 姜 波 王德文 宋 雨 (华北电力大学计算机学院，河北保定 071003) E-mail：wq zhao@ncepu．edu．cn — 摘 要 介绍 了哈希函数的有关理论以及哈希函数 “防火墙”的概念，详细分析 了几种以哈希 函数为基础的数字签名方 案，并分别给出了破解哈希函数 “防火墙”的方法。同时在摒弃哈希函数 “防火墙”之后 ，利用一种行之有效的方法阻止 了 非法伪造和恶意入侵 。 关键词 哈希函数 哈希函数 “防火墙” 数字签名 文章编号 1002—8331一(2004)32—0155—03 文献标识码 A 中图分类号 TP3l1 TheAnalysisand Research ofHash Function in SignatureSchemes ZhaoWenqing JiangBo WangDewen SongYu (SchoolofComputer，NorthChinaElectronicPowetUniversity，Baoding071003) Abstract： Thispaper introducesthe theory ofhash function and ”firewall，and analyzesseveralsignature schemes basedonhashfunction，inparticular，thispapershowshow tobreak thehashfunction firewallsin theschemes．Thispa． peralsoshowshow toresistthiskindofattack．withouthavinganexplicithash function ％rewall． Keywords：Hashfunction，Hashfunction “firewall”，datasingature 以哈希函数为基础的数字签名 的安全性不仅仅依靠哈希 数字签名是指使用密码算法 ，对待发的数据进行加密处理 ，生 函数的强度 ，也依赖于接收方在验证签名时所使用的哈希函数 成一段数据摘要信息附在原文上一起发送 ，这段信息类似现实 是否恰 当。在某些方案中，哈希函数 “防火墙 ”Ill能为接收方提供 中的签名或印章 ，接收方对其进行验证 ，判断原文真伪。数字签 这种功能 ，所谓 “防火墙”，是指在原始的签名中，加入了哈希标 名中，先采用单 向函数Hash算法 ，对原文信息 进行加密压 识符ID。攻击者使用的手段之一是通过使用不同哈希函数来 缩形成数据摘要 ，，，用公开密钥算法进行加密和解密。原文的 重复使用现有签名 ，哈希函数 “防火墙”可以有效地抵挡这种攻 任何变化都会使数据摘要发生改变 ，所 以，它是一种对压缩消 击手段。可是 “防火墙”技术并不能阻止对弱哈希函数的签名伪 息的签名 。对一个数据签名进行验证，就是最后对数据摘要的 造 ，在这些方案中，当接收方使用弱哈希函数处理数字签名时 ， 比较 ，一个完整的数字签名由两大部分组成，即对原文 的签 入侵者可以利用弱哈希函数伪造新签名。该文给出一种摒弃哈 名 S1G(X)=，，和对 ，，的验证 VER(，，)=f真，伪l。 希函数 “防火墙”的签名方案 ，可以防止签名的伪造 ，从而更有 效地保证签名的安全性 。 l 哈希函数和数字签名相关概念 1．1 哈希函数I1 哈希 函数不是加密算法，却在密码学 中有着广泛的