基于圖結(jié)構(gòu)的秘密共享研究.pdf

1、秘密共享的思想在信息安全、數(shù)字簽名、電子拍賣(mài)、電子選舉、多方保密計(jì)算等領(lǐng)域有著廣泛的應(yīng)用.一個(gè)秘密共享方案是指在所有的參與者中共享一個(gè)秘密的方法，每個(gè)參與者保存一部分共享，其中只有授權(quán)的參與者集合，才可以利用他們的共享恢復(fù)出秘密，任何非授權(quán)的參與者集合不能得到關(guān)于秘密的任何信息.
　　根據(jù)秘密共享的以上特點(diǎn)，本文從參與者保存的秘密是有限域Fq中的元素，有限域Fq上的n維向量空間Fq中的向量以及圖這些方面，提出了四個(gè)新的秘密共享方案

2、；首先，將圖的頂點(diǎn)集作為參與者的集合，利用圖結(jié)構(gòu)定義了一個(gè)訪問(wèn)結(jié)構(gòu)，使得授權(quán)參與者個(gè)數(shù)更具有一般性，同時(shí)利用非線性置換，在一定程度上能夠抵抗不誠(chéng)實(shí)參與者的欺騙行為；其次，將圖的邊集作為參與者的集合，利用完全圖的性質(zhì)，通過(guò)解線性方程組即可完成秘密的分發(fā)和恢復(fù)，同時(shí)采用了線性碼的糾錯(cuò)譯碼算法，在一定程度上能夠抵抗某些欺騙行為；再次，利用圈的性質(zhì)，提出了一個(gè)新的信息率較高的秘密共享方案，同時(shí)利用獨(dú)立集和點(diǎn)覆蓋來(lái)研究授權(quán)子集;最后，研究了如何共