%0 Journal Article
%T Distributed Name Certificate Chain Discovery in SDSI<br>SDSI中名字证书链的分布式发现
%A QIN Yi
%A YANG Bo
%A <br>秦益
%A 杨波
%J 计算机应用研究
%D 2005
%I 
%X Name certificates in SDSI are represented with some certificate graphs which were used to represent role-based certificates. For SDSI name certificates, this paper introduce a distributed searching algorithm based on certificate graphs and prove its soundness and completeness, It shows that the algorithm can search and discovery the related certificates and assemble a certificate chain when all name certificates are stored in an appropriate manner. The algorithm is better suited to the distributed property of storage of SDSI name certificates than the existing bottom-up algorithms. AS a goal-directed algorithm, it is more flexible and efficient than the bottom-up algorithms and has better performance in Internet where millions of certificates are distributed stored.
%K SDSI(Simple Distributed Security Infrastructure)
%K Name Certificate
%K Certificate Chain
%K Searching Algorithm<br>简单的分布式安全基础设施
%K 名字证书
%K 证书链
%K 搜索算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=56A22EA311CA06FD&yid=2DD7160C83D0ACED&vid=BC12EA701C895178&iid=708DD6B15D2464E8&sid=4DB1E72614E68564&eid=A63576421B012172&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=8