SDSI中名字證書鏈的分布式發現

摘 要：利用處理基于角色的證書體系的證書圖，實現了對SDSI名字證書的處理。基于這種證書圖，給出了針對SDSI名字證書的分布式搜索算法，并證明其可靠性和完備性，表明當證書適當存儲時，該算法能搜索和找到相關證書并形成證書鏈。與現有的自下至上的證書搜索算法相比，該算法更好地適應了SDSI名字證書的分布式存儲特性。作為有目的的搜索算法，它具備了自下至上算法所不具有的高效性、靈活性，更適合應用于海量證書分散存儲的Internet。

關鍵詞：簡單的分布式安全基礎設施；名字證書；證書鏈；搜索算法

中圖法分類號：TP309

文獻標識碼：A

文章編號：1001—3695(2005)11—0110—04