作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (5): 168-170. doi: 10.3969/j.issn.1000-3428.2009.05.058

• 安全技术 • 上一篇    下一篇

基于Dijkstra的PKI交叉认证路径搜索算法

熊 熙,高 飞   

  1. (北京理工大学信息科学技术学院电子工程系,北京 100081)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-03-05 发布日期:2009-03-05

Path Searching Algorithm for PKI Cross-certification Based on Dijkstra

XIONG Xi, GAO Fei   

  1. (Department of Electronic Engineering, School of Information Science and Technology, Beijing Institute of Technology, Beijing 100081)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-03-05 Published:2009-03-05

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

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

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

中图分类号: