SPKI-SDSI中訪問控制模型及證書鏈搜索算法研究.pdf

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

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

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