秘密共享與門(mén)限密碼研究.pdf

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

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

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

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