摘 要:利用處理基于角色的證書體系的證書圖,實現了對SDSI名字證書的處理。基于這種證書圖,給出了針對SDSI名字證書的分布式搜索算法,并證明其可靠性和完備性,表明當證書適當存儲時,該算法能搜索和找到相關證書并形成證書鏈。與現有的自下至上的證書搜索算法相比,該算法更好地適應了SDSI名字證書的分布式存儲特性。作為有目的的搜索算法,它具備了自下至上算法所不具有的高效性、靈活性,更適合應用于海量證書分散存儲的Internet。
關鍵詞:簡單的分布式安全基礎設施;名字證書;證書鏈;搜索算法
中圖法分類號:TP309
文獻標識碼:A
文章編號:1001—3695(2005)11—0110—04