强健有效的门限RSA数字签名方案.pdfVIP

， 强麓有效的门限RsA数字签名方案D 徐秋 亮 (山东大学计算机科学系．济南250100) (山东大学网络鲁息安全研究所．济南250100) 郑 志 华 (山东师范大学信息蕾理学院，济南2soOl4) 擅耍·木文通过引八用于鉴别。部分签名”真伪的附加参数，构递7一个可阻止 合法静囊持有者恶意提供非法部分签名以干扰签名过程的(1，f)一门限弛～数字 薹名哥案，并讨论了{t方案的有效性夏安全性。 关■翻秘密共事 门限方案敷字签名 密钢份额 1．引 言 麓着社会信息化的迅猛发展，网络通懵逐渐成为通信的重要甚至是主要手段，电子商 务正向我t了快步走来，在这种背景下，数字签名已是各个镄域的必备技术，在日常生活及 商业活动中t它的作用甚至越过信息必威体育官网网址，面向翻体班组织的签名方案则是敷字签名体制 研究的一十热门分支．比如，莱公司的重耍决策须由包括董事长在内的t位董事同时签署 才能生效潮行的巨款须经足够多的领导成员同意才能划拨……为解决这类问题，门限签 名体制是一种较为令人满意的方案o。加，但其中尚存在许多问题有待解决． 门限簦名体制是数字签名体制与秘密共享方案结合的产物。在一个(￡．f)一门限签名体 囊持有者釉1arehoIdeH)尸z，P2，．．．’只掌管，当且仅当t个或更多个份额持有者共同合作， 可以完戚签名，但是，简单地利用(t．f)-门限秘密共事方案实现秘密密钥d的这种分享是 不妥当的．因为，当需要利用该密钥对某文件进行签名时，该密钥不允许被恢复，否则密钥 便会为签名的执行者所知晓，因而可在以后单独签名，这当然是不允许的。为了真正实现 密钥合理的分散管理，必须有这样一种机制，使得当参与签名的份额持有者足够多时，他 们可用所掌握的密胡份额计算“部分签名”，这些部分签名可用来生成消息的真正签名，而 不泄露任何关于密钥和密钥份额的有用信息。现在已有许多方案可有效实现这种门限签 名体制，并舶抵抗外部敌人的各种攻击，但是，如何防止合法的密钥份额持有者对系统的 恶意行为是一个长期困扰人们的问题。比如，如何防止份橱持有者假意参加签名却提供假 1)奉嘎丑得到山东睿自然辩学基金(z9IG0108．z99G01)费助． ·138· ，。t、t{乇i}}{{：{。，lt#{{lf_{fl，，t：tl；‘●{}‘Il}●{tfl；≤tf，t‘l≠≮}』t，l●0{#。弋，、i气《P}，．? l r