秘密分享方案及其在數(shù)字簽名中的應(yīng)用.pdf

1、秘密分享是一種分發(fā)、保存和恢復(fù)秘密信息的方法，是信息安全和數(shù)據(jù)保密的重要手段之一.它在門限密碼學(xué)、安全多方計(jì)算、電子商務(wù)、電子選舉、密鑰托管等諸多方面有著廣泛的應(yīng)用.本文對(duì)秘密分享方案的構(gòu)造作了一些研究，并將秘密分享應(yīng)用于數(shù)字簽名，構(gòu)造出新的門限共享驗(yàn)證簽名方案. 本文主要工作如下：首先，對(duì)秘密分享體制進(jìn)行研究，構(gòu)造了一種新的廣義多重秘密分享方案.該方案中，參與者持有的秘密份額可以重復(fù)使用，接入結(jié)構(gòu)中合法子集的動(dòng)態(tài)增加以及秘密信

2、息集合中新的秘密信息的動(dòng)態(tài)加入都不會(huì)影響參與者原有的秘密份額，只需要相應(yīng)地變更公告板公開的信息.分析表明，該方案具有較好的安全性能. 其次，構(gòu)造了一個(gè)新的Multi-dealer秘密分享方案.方案中引入了Multi-dealer的概念，進(jìn)一步避免了分發(fā)者的欺騙和秘密信息的泄漏，從而提高了秘密分享方案的安全性.Multi-dealer秘密分享方案是Single-dealer秘密分享方案的有效拓展.本文給出了在已有Single-de

3、aler秘密分享方案基礎(chǔ)上構(gòu)造Multi-dealer秘密分享方案的方法. 最后，本文研究了秘密分享在數(shù)字簽名中的應(yīng)用.將秘密分享方案應(yīng)用于數(shù)字簽名，構(gòu)造出一種門限共享驗(yàn)證簽名方案.分析表明，該方案不僅具有較好的安全性和較低的計(jì)算復(fù)雜度，而且還具有如下特點(diǎn)： (1)簽名者的私鑰可以重復(fù)使用，簽名不可偽造； (2)進(jìn)行多次驗(yàn)證簽名而不會(huì)暴露驗(yàn)證者的秘密份額； (3)驗(yàn)證者之間不能相互偽造驗(yàn)證信息，從而驗(yàn)證者