擴(kuò)展形式秘密共享體制的研究與設(shè)計(jì).pdf

1、隨著信息社會的發(fā)展，信息安全越來越多地受到人們的廣泛關(guān)注。在對信息安全起核心作用的密碼學(xué)中，一個(gè)加密或簽名算法所用的密鑰的安全保密問題至為關(guān)鍵，尤其是在多層安全建設(shè)中處于頂級的這樣密鑰（以下稱為主密鑰），若交給單獨(dú)一位管理員來保管，在操作上可能有以下的弊端:
　　(1)每次都需要這位管理員出席方能得到這個(gè)主密鑰；
　　(2)若這位管理員發(fā)生意外不幸喪生，則這個(gè)主密鑰將從此失落，影響系統(tǒng)操作；
　　(3)若這位管理員將此

2、主密鑰出賣給他人，就將危害到整個(gè)系統(tǒng)的安全。
　　運(yùn)用秘密共享技術(shù)可以徹底地解決上述問題。所謂的秘密共享就是將要保管的秘密s（如上述中的主密鑰）提供給一個(gè)參與者集合P的所有成員分開保管，當(dāng)且僅當(dāng)集合P的一個(gè)授權(quán)子集中的所有成員出示他們的秘密份額時(shí)才能恢復(fù)出共享秘密s，而非授權(quán)子集成員則得不到關(guān)于秘密s的任何信息。
　　本文首先綜述了秘密共享技術(shù)的研究狀況；其次，提出了一個(gè)部分廣播信道秘密共享體制，并在其安全性和效率方面給出了

3、一些研究結(jié)果；第三，提出一個(gè)了防欺騙的秘密共享體制，并研究了其安全性的一些主要方面。具體地來說，本文的成果包括以下幾個(gè)方面：
　　1.部分廣播是在一對多的信道分布下傳輸消息的，它的秘密共享方案構(gòu)造等價(jià)于構(gòu)造一個(gè)cover-free-family集合（任意t-1個(gè)信道都不包含有其他剩余信道的消息內(nèi)容）。本文給出了一個(gè)構(gòu)造cover-free-family集合的方法，然后對其效率（主要包括信道效率和通信效率）進(jìn)行了分析。效率分析分在信

4、道分布固定不變和變化兩種情況下討論進(jìn)行：對于信道分布固定不變情形，用接入結(jié)構(gòu)為?的秘密共享方案來構(gòu)造；而對于信道分布變化情形，用完備的hash family來構(gòu)造。推導(dǎo)的結(jié)果表明，它們的通信效率都比傳統(tǒng)的在一對一信道上發(fā)送分享秘密的要高。
　　2.傳統(tǒng)的秘密共享體制一般由共享秘密生成算法和共享秘密恢復(fù)算法構(gòu)成，防欺騙秘密共享體制的改進(jìn)之處在于設(shè)計(jì)了一個(gè)有甄別功能的共享秘密恢復(fù)算法，它在沒有出現(xiàn)欺騙者的時(shí)候，將恢復(fù)出秘密；而當(dāng)出現(xiàn)欺