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

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

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