秘密共享及其在數(shù)字簽名中的應用.pdf

1、秘密共享體制是現(xiàn)代密碼學領(lǐng)域中一個非常重要的分支，也是信息安全方面的一個重要的研究內(nèi)容。一個(t,n)門限秘密共享方案就是將一個秘密在n個參與者中間分享，當t(t＜n)個或t個以上的參與者聯(lián)合就可以恢復出所共享的秘密，而少于t個的參與者聯(lián)合是無法得到共享秘密的任何信息。將秘密共享體制應用到數(shù)字簽名中就形成了門限簽名。門限簽名是將簽名密鑰讓群體成員共享，只要t個或t個以上的成員聯(lián)合(成員身份匿名或公開)就可以代表群體生成有效的簽名。

2、 本文主要介紹了秘密共享體制和門限簽名的發(fā)展背景及研究現(xiàn)狀，設(shè)計了一個適用于一般接入結(jié)構(gòu)的秘密共享方案，和一個安全的門限多秘密共享方案，另外，研究了門限秘密共享體制在數(shù)字簽名中的應用，設(shè)計了安全有效的門限簽名方案。本文的主要結(jié)果如下： 1.利用離散對數(shù)問題和單向Hash函數(shù)的困難性，構(gòu)造了一個適用于一般接入結(jié)構(gòu)的秘密共享方案，它在更新共享秘密時，只需改變公告牌上與參與者相關(guān)的幾個公開參數(shù)，而無需再為各參與者分配新的子秘密，相對

3、于Yeun的方案效率大大提高。 2.分析并證明了目前關(guān)于門限多秘密共享方案的相對較好結(jié)果的設(shè)計缺陷，同時，在此基礎(chǔ)上基于大數(shù)分解的困難性設(shè)計了一個安全有效的可驗證的門限多秘密共享方案。此方案可同時防止秘密分發(fā)者的欺詐和參與者之間的相互欺詐，參與者的子秘密可以重復使用，可以共享任意多個秘密，也不降低原有方案的安全性。 3.介紹了已有三個門限群簽名方案的安全性分析，針對其中的安全缺陷，設(shè)計了兩個安全可行的門限簽名方案，并對它