随机散列函数安全性与签名者作弊.pdfVIP

第29卷第 10期 通 信 学 报 、 ．29 No．10 2008年 l0月 JoumalonCommunications 0ctober2008 随机散列函数安全性与签名者作弊 李志敏，王励成，郑世慧，杨义先 (北京邮电大学 网络与交换技术国家重点实验室 信息安全中心，北京 100876) 摘 要：现有对抗碰撞散列函数的攻击，严重威胁到先 “散列”再 “签名”的签名算法的安全性。使用随机散列 构造 RMX来构造此类签名算法的安全性可以不依赖于底层散列函数的离线碰撞稳固性，但前提必须假设签名者 不作弊。通过改变随机数的选取方式以及增加消息提供者的签名验证对使用RMX算法的签名算法进行了改进， 改进后的算法不需要再假定签名者是诚实的。此外，对Halevi等人提出的随机函数构造H (M)=H (r1日(M))的 安全性进行了研究，并给出了关于该构造的一个安全紧规约。 关键词：散列函数；先 “散列”再 “签名”的数字签名算法；随机散列法；RMX 中图分类号：TP309．7 文献标识码：A 文章编号：1000—436X(2008)10—0101—07 Securityofrandomizedhashingandsigner’Scheating LIZhi—min，WANGLi—cheng，ZHENG Shi—hui，YANGYi—xian (InformationSecurityCenter,StateKeyLaboratoryofNetworkingandSwitchingTechnology BeijingUniversityofPostsandTelecommunications，Beijing100876，China) Abstract：Thecollisionattacksagainstpopularhashfunctionshaveaprofoundeffectonthesecurityofhash—hten—sign digitalsignatures．TherandomizedRMXscheme，whenusedinconjunctionwihthash—hten—signsignatureschemes，rfees theseschemesfrom hteircurrentessentialdependencyonfullcollisionresistance，ontheassumption thatthesigner doesn’tcheat．RMX schemeisenhancedhtroughchna ginghtechoosemethodofhternadom valueaswellashteverifica— tionprocessorbymessageprovidenThesecurityoftheehn ancedschemedoesnotneedhteassumptionthathtesigneris honestat al1．In addition，htesecurityofanotherrnadomizedconstruction 日c、 M)=H (r1日 ( ))isdiscussednada tightreductionisalsogivenout． Keywords：hashfunction；hash-·hten-·signsignatureschemes；random hashing；RMX 的模式：首先使用散列函数将消息散列，然后对散 1 引言 列值进行签名。此时如果消息M， 对于某个散列 散列函数 日，可作用于任