Path Searching Algorithm for PKI Cross-certification Based on Dijkstra
Fei Gao · Jisuanji gongcheng · 2009
Aiming at the uncertainty of certification path of the network-like Public Key Infrastructure(PKI) trust model,this paper brings forward a path searching algorithm for cross-certification.According to path searching servers distributed in PKI system and confidence-path maps,the algorithm searches the shortest certification path with Dijkstra algorithm.Analysis shows that,to some extent,this solution avoids the uncertainty of the certification path,and successfully accelerates the searching.