基于通用訪問結(jié)構(gòu)的秘密共享方案的研究.pdf

1、密碼學(xué)是信息安全的核心技術(shù)，加密與解密、身份認證、數(shù)字簽名和密鑰交換等是信息安全的重要保障機制，然而這些技術(shù)的安全性都依賴于密鑰的秘密性。秘密共享能夠為密鑰的安全性提供很好的保護機制，因而近年來秘密共享已成為安全領(lǐng)域研究的熱點。 本文分析了現(xiàn)有的各種秘密共享方案的特點，包括門限秘密共享方案和基于通用訪問結(jié)構(gòu)的秘密共享方案。提出了一種基于平面的通用訪問結(jié)構(gòu)的秘密共享方案，該方案是針對已有基于圖的方案的缺陷進行改進的方案，圖中節(jié)點代

2、表參與者。該方案是基于以下假定：如果有三個參與者兩兩有邊關(guān)聯(lián)，則這三個參與者的集合屬于禁止結(jié)構(gòu)，不能恢復(fù)共享秘密；否則，這三個參與者的集合屬于訪問結(jié)構(gòu)，能恢復(fù)共享秘密。通過理論分析證明了方案的正確性與安全性，并將本方案與現(xiàn)有的基于圖的方案的性能進行了比較，結(jié)果表明，本方案具有效率高、存儲開銷小、安全性高的特點，此外，本方案還能有效驗證成員欺騙。 為了對基于平面方案進行擴展，本文提出了一種k維的基于通用訪問結(jié)構(gòu)的秘密共享方案。該方

3、案中，系統(tǒng)共享秘密是k元一次方程中的常數(shù)項，分配給每個參與者的份額是一個k維的行向量，所有這些向量線性無關(guān)，并且都滿足該方程，在秘密恢復(fù)階段不少于k個參與者合作即能恢復(fù)共享秘密。該方案具有很好的擴展性，能方便的增加或刪除成員，并且也能成功地檢測成員欺騙。理論分析表明，該方案在計算上是可行的，并且具有較高的安全性。 本文提出的兩種秘密共享方案可以應(yīng)用到多種場合，比如安全通信網(wǎng)絡(luò)和安全數(shù)據(jù)庫系統(tǒng)等，特別地，在參與者數(shù)目非常大的應(yīng)用環(huán)