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

1、秘密共享是密碼協(xié)議的重要組成部分,自從1979年Shamir和Blakley提出(t,n)門限秘密共享的概念后,學(xué)者們進(jìn)行了深入的研究。代理簽名是指原始簽名者把自己的簽名權(quán)授予代理簽名者,代理簽名者代表原始簽名者行使原始簽名者的簽名權(quán),當(dāng)驗(yàn)證者驗(yàn)證代理簽名時(shí),既能驗(yàn)證這個(gè)簽名的有效性,也能確信這個(gè)簽名是原始簽名者認(rèn)可的簽名。
　　 本文將秘密共享和代理簽名作為研究重點(diǎn),取得了以下成果。
　　 1.新的基于離散對(duì)數(shù)的可驗(yàn)證

2、多秘密共享方案。針對(duì)YCH方案的不足,基于離散對(duì)數(shù)的難解性提出一種可驗(yàn)證門限多秘密共享方案,該方案具有如下性質(zhì):(1)方案可以防止欺詐,無論其為分發(fā)者還是參與者；(2)秘密分發(fā)時(shí)不需要維護(hù)安全信道,這一性質(zhì)使得方案在不可能存在安全信道的系統(tǒng)(如現(xiàn)有的網(wǎng)絡(luò)硬盤系統(tǒng))中得到應(yīng)用；(3)只需構(gòu)造一個(gè)Lagrange插值多項(xiàng)式就可并行恢復(fù)多個(gè)秘密,解決了YCH方案的不足；
　　 2.新的可交換的秘密共享方案。為了解決子秘密可以在公開信道

3、中傳輸?shù)膯栴},利用模指數(shù)函數(shù)的可交換性提出了一種新的秘密共享方案。方案的安全性基于離散對(duì)數(shù)問題的難解性。新方案在秘密恢復(fù)階段并不需要參與者同時(shí)在場(chǎng),子秘密的傳輸也無需安全信道；
　　 3.有前向安全性質(zhì)的代理簽名方案。針對(duì)WCF方案的缺陷,提出了一個(gè)改進(jìn)的前向安全的代理簽名方案,使得代理簽名者的簽名密鑰具有真正意義上的前向安全性.在強(qiáng)RSA假定、計(jì)算式Diffie-Hellman問題及有限域上離散對(duì)數(shù)問題難解的假設(shè)下,該方案具有