兩類廣義秘密共享方案的研究與設(shè)計(jì).pdf

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

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

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

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