SDSI中名字证书链的分布式发现

摘要

利用处理基于角色的证书体系的证书图,实现了对SDSI名字证书的处理.基于这种证书图,给出了针对SDSI名字证书的分布式搜索算法,并证明其可靠性和完备性,表明当证书适当存储时,该算法能搜索和找到相关证书并形成证书链.与现有的自下至上的证书搜索算法相比,该算法更好地适应了SDSI名字证书的分布式存储特性.作为有目的的搜索算法, 它具备了自下至上算法所不具有的高效性、灵活性,更适合应用于海量证书分散存储的Internet.