秘密共享與門限密碼研究.pdf

1、現(xiàn)代社會，隨著計算機的發(fā)展，互聯(lián)網(wǎng)在人們的生活中發(fā)揮著越來越重要的作用，在使用因特網(wǎng)傳輸重要數(shù)據(jù)時，信息的保密性、完整性和可用性必須得到保證。解決這一問題的主要方法就是信息安全技術，密碼學是信息安全技術的核心。 在密碼體制中，密鑰的安全決定著系統(tǒng)安全，一旦密鑰泄漏，就能使得非法用戶進行加密或簽名操作，導致系統(tǒng)不安全。因此，如何利用密碼學的方法來減小密鑰泄漏的可能性具有重要的意義。 秘密共享和門限密碼的主要思想是將秘密(密

2、鑰)分發(fā)給多個成員，每個成員持有秘密(密鑰)的一個份額(又稱為子密鑰或影子)，只有多于特定數(shù)量的份額才能重構秘密，而少于特定數(shù)量的份額如果合作也得不到關于秘密(密鑰)的任何信息。這樣即使少數(shù)成員的秘密份額泄漏，也不會影響到整個系統(tǒng)密鑰的安全，從而降低了密鑰泄漏的可能性。 對于敏感的以及長期有效的密鑰，傳統(tǒng)的秘密共享方案是不夠的，密鑰往往會受到攻擊者長期、逐步的攻擊。攻擊者可能用很長時間來攻擊多個參與者，從而得到密鑰。動態(tài)安全的秘

3、密共享方案能夠解決對敏感的以及長期有效的密鑰保護。 傳統(tǒng)的秘密共享方案大多是基于門限接入結構，但是門限接入結構有一定的局限性，它要求參與者的地位、權利、安全性和可靠性完全同等，但事實上各參與者所擁有的地位、權利不完全一樣，導致了他們的安全性、可靠性以及在協(xié)議中所起的作用并不完全對等，所以對一般接入結構的秘密共享方案進行研究具有重要的理論意義和現(xiàn)實意義。向量空間接入結構在一般接入結構中占有重要地位，它不僅具有好的代數(shù)結構，還包含門

4、限接入結構，同時，其上的秘密共享方案還具有類似于門限秘密共享方案簡潔、高效的特點。因此，如何把向量空間接入結構應用到秘密共享方案中，以擴大秘密共享方案的適用范圍是值得研究的。本篇論文將在第四章考慮這一問題，提出基于向量空間的可驗證秘密共享方案和公開可驗證秘密共享方案。 門限密碼是以秘密共享方案為基礎的，在(f，n)門限中，秘密在n個成員中共享，簽名時各成員用他們自己的秘密份額進行簽名操作形成部分簽名，任何t個成員的部分簽名都可以