DMSS动态Merkle可信树签名方案.pdfVIP

第4A期 电 子 学 报 V01．37No．4A 2009年4月 ACTAEIEI：TRONICASINICA Apr．2009 DMSS．动态Merkle可信树签名方案 蔡永泉，刘芳 (北京工业大学计算机学院，北京100124) 摘要： 本文通过构造子树及密钥的动态循环更新文现了二叉树的动态更新，改进了Merl【le可信树签名方案 中，签名数量的增加使得二叉树庞大导致签名效率低下的缺陷，使签名的数量不在受到二叉树大小的影响．此外，本文 对改进后的方案进行了安全分析，分析结果表明，该签名方案具有原始Merkle可信树签名方案的安全性，并且，由于采 用了分时间段的密钥管理方式，该方案还具有前向安全性． 关键词： Meride可信树；数字签名；动态；前向安全 中图分类号：’I玛93．嘴 文献标识码： A 文章编号： 0372-2112(2009)4A．09r7—05 MerkIeAuthenticatiOn-tree DMSS—DynamiC Signature 叫Y0ng-qll粕，删‰g (嘶旷c翻舭跏珊“乃由l咖y，蝴‰砂矿死幽蝴，蚍100124，c7I讯口) 燃： we删研ea of of她 dyn疵嗥Ia主c me muItberofthe iIlflueIlcethescale0f meiIlcrea∞ofⅡ℃II岫一 by．IIlofig砌蓟割lanlre，me si粤IanIm tl圮卸m训ca垃oI卜血∞，alld of thescale mlm即6删om缸l∞． bef makeslowef硝Iciem．IIlo叫schelne，tIlemmlber isIlⅨ擞ted ofthe of虹粤lal呲e si粤lature by hl alIt㈣∞M醐e缸ee addi6舰，性papefd0 si啡，恤触st删th破妇si眦0f a蹦嘶跚王ysist0岫ilTl|删ved tlle证lptuV日Merkle锄l吐Ier血ca士]|伽is私Saf色硒me keym蹰a92efrlent∞- ofi百flalMerkle叫山训c撕on啦肛Inl∞缸l圯，and雒Ilsed Thc has枞雠峨． 硎堍妇妇，Ⅱle si啦als0 Keywof℃b：me出k制曲栅畸cadon-缸ee；di西talsi寄妞tll∞；由慨mlic；f0Ⅳ，ard-∞cu陀 大．如果签名的数量达到一定的数量级，由于其巨大的 l引言 时间和空间代价，原始的Me棚e可信树签名方案是不可 1989年，著名的密码学家Merkle【11提出了Merkle可 行的．所以在原始的Me地可信树签名中，签名的数量 信树的思想，在Med【le可信树认证中，签名者可以通过是受限制的． 一次签名来实现对大量数据的认证．之后Merkle提出了 目前已经有一些学者在提高原始Merkle可信树签 基于可信树思想的Me瑚e可信树签名方案．