论秘密分享方案及其在数字签名中的应用Secret sharing scheme and its application in digital signature.pdfVIP

Y80主6主8 南开大学 硕士研究生毕业(学位)论文 姓 名： 牵云华 年 级： 2002级 专 业； 概率论与数理统计 研究方向 信息论 论文惩目 秘密分享方鬟及其 在数字签名中的应用 完成日期 2∞5年2月25日 导 j|币 陈鲁生教授 二00五年二月二十五日 摘要 秘密分享是一种分发、保存和恢复秘密信息的方法，是信息安全和数据保密的重要 手段之一．它在门限密码学、安全多方计算、电子商务、电子选举、密钥托管等诸多方面 有着广泛的应用．本文对秘密分享方案的构造作了一些研究，并将秘密分享应用于数字 签名，构造出新的门限共享验证签名方案． 本文主要工作如下： 首先，对秘密分享体制进行研究，构造了一种新的广义多重秘密分享方案．该方案 中，参与者持有的秘密份额可以重复使用，接入结构中合法子集的动态增加以及秘密信 息集合中新的秘密信息的动态加入都不会影响参与者原有的秘密份额，只需要相应地变 更公告板公开的信息．分析表明，该方案具有较好的安全性能． 念，进一步避免了分发者的欺骗和秘密信息的泄漏，从而提高了秘密分享方案的安全性． single—dealer秘密分享方案基础上构造MundeaLler秘密分享方案的方法． 最后，本文研究了秘密分享在数字签名中的应用．将秘密分享方案应用于数字签名， 构造出一种门限共享验证签名方案．分析表明，该方案不仅具有较好的安全性和较低的 计算复杂度，而且还具有如下特点： (1)签名者的私钥可以重复使用，签名不可伪造； (2)进行多次验证签名而不会暴露验证者的秘密份额； (3)验证者之间不能相互伪造验证信息，从而验证者可以使用相同秘密份额对多个签名 进行验证． 这些特点使得方案中的签名私钥和秘密份额都具有可重复使用性． 关键词秘密分享，接入结构，可验证秘密分享，广义多重秘密分享，Multi—dealer秘密 分享，数字签名，门限共享验证签名 act Abstr and distribution，save isameth。d。f secretsh盯ing re删y硝s∞弛也and．幽(：18￡：他ry dataencrypt沁n．secret securi够and ininformati。n technique imp。rtajlt 8}：arin：，h≮br。ad Thresh。ld c。n脚ce，Elec乞ronic in crypt01。gy，E1ectronic ap三lication E1e：ti?n’，ey?8兰0w h done its dig托a1甑gnaturel8 and