秘密分享方案的構(gòu)造.pdf

1、秘密分享是一種分發(fā)、保存和恢復(fù)秘密信息的方法，也是信息安全和數(shù)據(jù)保密的重要手段之一。它在門限密碼學(xué)、安全多方計(jì)算、電子商務(wù)、電子選舉、密鑰托管等諸多方面有著廣泛的應(yīng)用前景。本文對(duì)秘密分享方案的構(gòu)造作了一些研究，主要是對(duì)多分發(fā)者秘密分享方案和廣義多重秘密分享方案的研究。本文主要工作如下： 首先，基于多分發(fā)者的思想以及現(xiàn)實(shí)中需要分享多個(gè)秘密的情形，構(gòu)造了多分發(fā)者多秘密分享方案。方案避免了分發(fā)者泄漏秘密信息，提高了秘密分享方案的安全性

2、，與以往的單分發(fā)者秘密分享方案相比，多分發(fā)者方案為秘密分享提供了更現(xiàn)實(shí)的解決辦法。另外，本文中的新方案假設(shè)分發(fā)者誠(chéng)實(shí)的概率大于二分之一，顯然這一假設(shè)條件比假設(shè)至少有一個(gè)分發(fā)者對(duì)所有的參與者誠(chéng)實(shí)更貼近現(xiàn)實(shí)。同時(shí)達(dá)到了與已有方案同等的安全性。 其次，基于離散對(duì)數(shù)的難解性，構(gòu)造了一個(gè)廣義多重秘密分享方案。該方案中，參與者持有的秘密份額可以重復(fù)使用，接入結(jié)構(gòu)中合法子集的動(dòng)態(tài)增加以及秘密信息集合中新的秘密信息的動(dòng)態(tài)加入都不會(huì)影響參與者原有