(t,n)門(mén)限秘密共享方案研究
發(fā)布時(shí)間:2021-09-09 11:30
秘密共享是密碼學(xué)領(lǐng)域的重要組成部分之一,在密鑰管理、屬性加密、數(shù)字簽名等方面具有廣泛的應(yīng)用。(t,n)門(mén)限秘密共享的思想是將秘密s分成n份,并為每個(gè)參與者分配一個(gè)秘密子份額。只有大于或等于t個(gè)參與者合作才能恢復(fù)秘密,而少于t個(gè)參與者無(wú)法獲得秘密的任何有用信息。然而,現(xiàn)有的秘密共享方案不適用于計(jì)算能力較弱的設(shè)備,且不能有效保證參與者之間的公平性。針對(duì)以上問(wèn)題,本文分別基于同態(tài)加密和智能合約提出兩種新的秘密共享方案。針對(duì)現(xiàn)有門(mén)限秘密共享方案存在秘密共享算法效率低下且不適用于計(jì)算能力較弱的設(shè)備等問(wèn)題,提出一種基于同態(tài)加密的云外包秘密共享方案。在方案中,每個(gè)參與者只需進(jìn)行少量解密和驗(yàn)證操作,而將秘密重構(gòu)和驗(yàn)證過(guò)程中復(fù)雜耗時(shí)的計(jì)算外包給具有強(qiáng)大計(jì)算能力的云服務(wù)商(CSP)。該方案不需要復(fù)雜的交互論證或零知識(shí)證明,且參與者和云服務(wù)商(CSP)的惡意行為可以被及時(shí)發(fā)現(xiàn)。此外,使用半同態(tài)加密算法對(duì)秘密子份額進(jìn)行加密,云服務(wù)提供商(CSP)不能獲得關(guān)于秘密的任何有效信息。最終,每個(gè)參與者能夠公平的獲得秘密。針對(duì)現(xiàn)有分等級(jí)秘密共享方案存在數(shù)據(jù)隱私泄漏及不能有效保證參與者之間公平性等問(wèn)題,利用區(qū)塊鏈技術(shù)分布...
【文章來(lái)源】:河南師范大學(xué)河南省
【文章頁(yè)數(shù)】:61 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
秘密分發(fā)和秘密重構(gòu)的運(yùn)行時(shí)間
數(shù)據(jù)(用紅線(xiàn)標(biāo)出)表示秘密分發(fā)階段的運(yùn)行時(shí)間。此外,本方案計(jì)算 CSP 重構(gòu)秘密并將結(jié)果交還給參與者的運(yùn)行時(shí)間,其中,圖 3-2 中的數(shù)據(jù)(用藍(lán)線(xiàn)標(biāo)記)表明秘密重構(gòu)的運(yùn)行時(shí)間隨著參與者的增加呈線(xiàn)性增長(zhǎng)。圖3-3中的數(shù)據(jù)表示秘密驗(yàn)證的運(yùn)行時(shí)間,并且隨著參與者t 的增加,驗(yàn)證時(shí)間呈指數(shù)性增長(zhǎng)。由測(cè)試結(jié)果可知,七個(gè)參與者運(yùn)行完整的云外包秘密共享協(xié)議需要 0.85s,其中包括參與者解密和驗(yàn)證階段。表 3-1 協(xié)議運(yùn)行時(shí)間(ms)表 3-2 將本方案同現(xiàn)有幾種秘密共享方案進(jìn)行比較。Maleka 等人[44]基于重復(fù)博弈提出一種理性秘密共享方案。在該方案中,秘密共享協(xié)議必須運(yùn)行多輪并且參與者不知道最終結(jié)束輪數(shù)。然而,該方案不能保證參與者之間的公平性。Cramer 和 Damgard 等人[51]提出一種基于糾錯(cuò)碼和通用散列函數(shù)的線(xiàn)性秘密共享方案。在方案中,秘密共享協(xié)議只需運(yùn)行一輪,但由于傳統(tǒng)秘密共享的局限性,該方案無(wú)法防止客戶(hù)欺騙且無(wú)法實(shí)現(xiàn)參與者之間的公平性;谪惾~斯機(jī)制
結(jié)合可驗(yàn)證分等級(jí)秘密共享協(xié)議,提出一種秘密共享智能合約,模型如圖4-2 所示。在方案中, p, q為大素?cái)?shù),且 q | p 1,*qg ∈ Z為 q 階生成元。承諾方對(duì)秘密子份額is 進(jìn)行承諾,即承諾者接收來(lái)自分發(fā)者的偽子份額'is 和驗(yàn)證信息kakα = g,并將kα 發(fā)送給接收者,其中 k = 0, , t 1。在公開(kāi)階段,承諾方將'is 發(fā)送給接受方。由此可知
【參考文獻(xiàn)】:
期刊論文
[1]Bayesian mechanism for rational secret sharing scheme[J]. TIAN YouLiang,PENG ChangGen,LIN DongDai,MA JianFeng,JIANG Qi,JI WenJiang. Science China(Information Sciences). 2015(05)
[2]Rational secret sharing as extensive games[J]. ZHANG ZhiFang,LIU MuLan. Science China(Information Sciences). 2013(03)
[3]秘密共享體制的博弈論分析[J]. 田有亮,馬建峰,彭長(zhǎng)根,姬文江. 電子學(xué)報(bào). 2011(12)
[4]異步及不可靠鏈路環(huán)境下的先應(yīng)式秘密共享[J]. 郭淵博,馬建峰. 電子學(xué)報(bào). 2004(03)
[5]定期更新防欺詐的秘密共享方案[J]. 許春香,魏仕民,肖國(guó)鎮(zhèn). 計(jì)算機(jī)學(xué)報(bào). 2002(06)
博士論文
[1]秘密共享技術(shù)及其應(yīng)用的研究[D]. 袁理鋒.大連理工大學(xué) 2017
碩士論文
[1]多等級(jí)門(mén)限秘密共享體制及其相關(guān)研究[D]. 毛穎穎.西安電子科技大學(xué) 2009
本文編號(hào):3392013
【文章來(lái)源】:河南師范大學(xué)河南省
【文章頁(yè)數(shù)】:61 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
秘密分發(fā)和秘密重構(gòu)的運(yùn)行時(shí)間
數(shù)據(jù)(用紅線(xiàn)標(biāo)出)表示秘密分發(fā)階段的運(yùn)行時(shí)間。此外,本方案計(jì)算 CSP 重構(gòu)秘密并將結(jié)果交還給參與者的運(yùn)行時(shí)間,其中,圖 3-2 中的數(shù)據(jù)(用藍(lán)線(xiàn)標(biāo)記)表明秘密重構(gòu)的運(yùn)行時(shí)間隨著參與者的增加呈線(xiàn)性增長(zhǎng)。圖3-3中的數(shù)據(jù)表示秘密驗(yàn)證的運(yùn)行時(shí)間,并且隨著參與者t 的增加,驗(yàn)證時(shí)間呈指數(shù)性增長(zhǎng)。由測(cè)試結(jié)果可知,七個(gè)參與者運(yùn)行完整的云外包秘密共享協(xié)議需要 0.85s,其中包括參與者解密和驗(yàn)證階段。表 3-1 協(xié)議運(yùn)行時(shí)間(ms)表 3-2 將本方案同現(xiàn)有幾種秘密共享方案進(jìn)行比較。Maleka 等人[44]基于重復(fù)博弈提出一種理性秘密共享方案。在該方案中,秘密共享協(xié)議必須運(yùn)行多輪并且參與者不知道最終結(jié)束輪數(shù)。然而,該方案不能保證參與者之間的公平性。Cramer 和 Damgard 等人[51]提出一種基于糾錯(cuò)碼和通用散列函數(shù)的線(xiàn)性秘密共享方案。在方案中,秘密共享協(xié)議只需運(yùn)行一輪,但由于傳統(tǒng)秘密共享的局限性,該方案無(wú)法防止客戶(hù)欺騙且無(wú)法實(shí)現(xiàn)參與者之間的公平性;谪惾~斯機(jī)制
結(jié)合可驗(yàn)證分等級(jí)秘密共享協(xié)議,提出一種秘密共享智能合約,模型如圖4-2 所示。在方案中, p, q為大素?cái)?shù),且 q | p 1,*qg ∈ Z為 q 階生成元。承諾方對(duì)秘密子份額is 進(jìn)行承諾,即承諾者接收來(lái)自分發(fā)者的偽子份額'is 和驗(yàn)證信息kakα = g,并將kα 發(fā)送給接收者,其中 k = 0, , t 1。在公開(kāi)階段,承諾方將'is 發(fā)送給接受方。由此可知
【參考文獻(xiàn)】:
期刊論文
[1]Bayesian mechanism for rational secret sharing scheme[J]. TIAN YouLiang,PENG ChangGen,LIN DongDai,MA JianFeng,JIANG Qi,JI WenJiang. Science China(Information Sciences). 2015(05)
[2]Rational secret sharing as extensive games[J]. ZHANG ZhiFang,LIU MuLan. Science China(Information Sciences). 2013(03)
[3]秘密共享體制的博弈論分析[J]. 田有亮,馬建峰,彭長(zhǎng)根,姬文江. 電子學(xué)報(bào). 2011(12)
[4]異步及不可靠鏈路環(huán)境下的先應(yīng)式秘密共享[J]. 郭淵博,馬建峰. 電子學(xué)報(bào). 2004(03)
[5]定期更新防欺詐的秘密共享方案[J]. 許春香,魏仕民,肖國(guó)鎮(zhèn). 計(jì)算機(jī)學(xué)報(bào). 2002(06)
博士論文
[1]秘密共享技術(shù)及其應(yīng)用的研究[D]. 袁理鋒.大連理工大學(xué) 2017
碩士論文
[1]多等級(jí)門(mén)限秘密共享體制及其相關(guān)研究[D]. 毛穎穎.西安電子科技大學(xué) 2009
本文編號(hào):3392013
本文鏈接:http://sikaile.net/kejilunwen/wltx/3392013.html
最近更新
教材專(zhuān)著