兩類廣義秘密共享方案的研究與設計.pdf

1、秘密共享體制是現代密碼學領域的一個非常重要的分支，也是信息安全方面的一個重要研究內容。第一個秘密共享方案是(t，n)門限秘密共享方案，在門限秘密共享方案中是把一個秘密分成若干部分(子秘密)給多個參與者掌管，這些參與者中所有達到門限個數或門限以上個數的參與者所構成的子集可以重構這個秘密。門限方案在無形中增加了各參與者具有完全平等的地位權利和可靠性的假設，然而在現實世界里，這樣的假設往往難以得到滿足．因此，對具有更廣泛的適用性的一般接入結構

2、上的秘密共享和可驗證秘密共享(即廣義秘密共享和廣義可驗證秘密共享)的研究不僅具有重要的理論意義，而且具有重要的現實意義。 本文主要總結學習了廣義秘密共享的發(fā)展過程及現狀，發(fā)現現有的文獻對廣義秘密共享的研究較少，并且已有的方案在子秘密的重復使用、成員增刪、成員欺騙和方案效率等方面存在一些問題。本文針對這些問題，利用已有的知識，設計了幾個相對安全高效的廣義秘密共享方案。本文的主要研究成果如下： 1．對劉煥平等人給出的特殊的廣

3、義秘密共享方案的安全性和性能做了詳細的分析，然后將ElGamal數字簽名方案應用到該方案中，給出了一個能夠防止參與者欺騙的特殊的廣義秘密共享方案． 2．針對1中給出的方案在計算量、公開參數等方面存在的問題，分別基于RSA公鑰密碼體制、LUC公鑰密碼體制設計了兩個相對高效的特殊的廣義秘密共享方案，具備以下性質：子秘密由各參與者自己選取，分發(fā)者不知道每個參與者所持有的子秘密．在秘密恢復過程中，每位參與者能夠驗證其他參與者是否進行了欺

4、騙，每位參與者只需維護一個子秘密，就可以實現對多個秘密的共享． 3．分析并發(fā)現已有的廣義(t，n)門限秘密共享方案的設計缺陷，在此基礎上基于Shamir(t，n)門限秘密共享方案的安全性、離散對數問題的困難性和LUC公鑰密碼體制的特點，給出一個(t<,1>，n<,1>；t<,2>，n<,2>；…；t<,k>，n<,k>)方案，兩個t-(t<,1>，n<,1>；t<,2>，n<,2>；…；t<,k>，n<,k>)方案．這些方案可同