SPKI-SDSI中訪問(wèn)控制模型及證書(shū)鏈搜索算法研究.pdf

1、隨著網(wǎng)絡(luò)技術(shù)的飛速發(fā)展,網(wǎng)絡(luò)的安全性也變得越來(lái)越重要.PKI是解決網(wǎng)絡(luò)安全問(wèn)題的技術(shù)支持手段.基于X.509標(biāo)準(zhǔn)的傳統(tǒng)PKI解決了網(wǎng)絡(luò)安全中的身份認(rèn)證、數(shù)據(jù)保密、數(shù)據(jù)完整、不可否認(rèn)問(wèn)題,但是沒(méi)有很有效地解決訪問(wèn)控制問(wèn)題.現(xiàn)有基于SPKI/SDSI的訪問(wèn)控制存在模型不夠合理、證書(shū)鏈搜索算法不夠高效以及系統(tǒng)實(shí)現(xiàn)方案復(fù)雜的問(wèn)題.基于SPKI/SDSI證書(shū)的訪問(wèn)控制模型的證書(shū)庫(kù)存放在資源服務(wù)器端或者存放在客戶端,存放在資源服務(wù)器端,則會(huì)加重資源

2、服務(wù)器的負(fù)擔(dān),存放在客戶端,則不便于證書(shū)庫(kù)的管理.該文借鑒計(jì)算機(jī)內(nèi)存結(jié)構(gòu)緩沖的思想,通過(guò)引入證書(shū)服務(wù)器和客戶端證書(shū)庫(kù),設(shè)計(jì)了一種基于SPKI/SDSI證書(shū)的分布式安全訪問(wèn)控制模型,給出了它的授權(quán)過(guò)程和工作過(guò)程.該模型的證書(shū)庫(kù)管理和證書(shū)鏈搜索方便,系統(tǒng)總體效率高,構(gòu)建簡(jiǎn)單,安全強(qiáng)度高.SPKI/SDSI系統(tǒng)的靈活性是有代價(jià)的,其代價(jià)在于證書(shū)鏈搜索的復(fù)雜性,因此證書(shū)鏈搜索算法的高效實(shí)現(xiàn)是系統(tǒng)實(shí)現(xiàn)的關(guān)鍵.SPKI/SDSI中證書(shū)鏈搜索算法包含

3、兩部分:SPKI/SDSI名字證書(shū)縮減閉包計(jì)算和基于圖的授權(quán)證書(shū)鏈搜索.該文研究了名字證書(shū)縮減閉包算法,根據(jù)算法框架設(shè)計(jì)了2種基于容器的算法,并對(duì)以前一種基于3個(gè)哈希表分類的算法進(jìn)行了改進(jìn),得到一種基于2個(gè)哈希表分類的算法.該改進(jìn)減少了哈希值的計(jì)算量,提高了計(jì)算效率.通過(guò)實(shí)驗(yàn)對(duì)這幾種算法進(jìn)行了比較,結(jié)果表明基于2個(gè)哈希表分類的算法的時(shí)間效率要高于基于3個(gè)哈希表分類的算法.該文也給出了證書(shū)鏈重建的方法和提高授權(quán)證書(shū)鏈搜索算法效率的途徑.以