Abstract: 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.

Key words: Public Key Infrastructure(PKI), Dijkstra algorithm, cross-certification, certification path

摘要： 针对网状型公钥基础设施(PKI)信任模型认证路径的不确定性，提出一种基于Dijkstra算法的PKI交叉认证路径搜索算法。该算法根据PKI系统中配置的认证路径搜索服务器，结合信任路径图，利用Dijkstra算法进行认证路径搜索。结果表明，该算法在一定程度上避免了认证路径的不确定性，有效提高了路径查找的速度。

关键词: 公钥基础设施, Dijkstra算法, 交叉认证, 认证路径

CLC Number: 

• TP301.6