可驗(yàn)證多秘密共享方案的研究.pdf

1、秘密共享是一種用于分發(fā)、保存和恢復(fù)秘密信息的方法。秘密共享體制的提出為解決密鑰管理問(wèn)題提供了非常有效的途徑，已成為了現(xiàn)代密碼學(xué)和信息安全研究領(lǐng)域的一個(gè)重要分支?？沈?yàn)證秘密共享方案是一種能檢測(cè)出秘密分發(fā)者和參與者之間的欺騙行為的秘密共享方案?？晒_驗(yàn)證秘密共享是對(duì)可驗(yàn)證秘密共享的改進(jìn)，方案中任何驗(yàn)證者都能公開地檢驗(yàn)秘密份額的正確性?？沈?yàn)證多秘密共享方案不但能檢測(cè)分發(fā)者和參與者的欺騙，而且能同時(shí)共享多個(gè)秘密。本文主要從秘密份額的可公開驗(yàn)證和

2、定期更新這兩個(gè)方面對(duì)可驗(yàn)證多秘密共享進(jìn)行了深入研究，研究成果如下:
　　研究了基于雙線性對(duì)的秘密共享方案的可公開驗(yàn)證性問(wèn)題，并結(jié)合Hermite插值多項(xiàng)式構(gòu)造了一個(gè)雙線性對(duì)上的可公開驗(yàn)證多秘密共享方案。該方案由Hermite插值法重構(gòu)秘密多項(xiàng)式，突破了傳統(tǒng)公開可驗(yàn)證秘密共享方案由拉格朗日插值多項(xiàng)式或中國(guó)剩余定理來(lái)構(gòu)造的局限性，而且在一次秘密共享過(guò)程中多個(gè)秘密可以同時(shí)被重構(gòu)。方案的安全性是基于橢圓曲線離散對(duì)數(shù)問(wèn)題和雙線性Diffie

3、-Hellman困難問(wèn)題。
　　針對(duì)現(xiàn)有多秘密共享方案不能夠同時(shí)滿足秘密份額的公開驗(yàn)證和定期更新的問(wèn)題，提出了一種秘密份額可更新的可公開驗(yàn)證多秘密共享方案。該方案利用單向散列鏈的安全特性構(gòu)造更新多項(xiàng)式，從而實(shí)現(xiàn)秘密份額的定期更新。同時(shí)，在秘密分發(fā)和更新階段公開一些驗(yàn)證信息，驗(yàn)證者能夠根據(jù)這些公開信息來(lái)驗(yàn)證秘密份額和更新份額的有效性，以便于及時(shí)檢測(cè)出某個(gè)或某些成員的惡意欺騙行為。
　　本文對(duì)以上兩個(gè)方案的正確性、安全性和性能均