| 基于Dijkstra的PKI交叉认证路径搜索算法 |
| |
| 引用本文： | 熊熙,高飞. 基于Dijkstra的PKI交叉认证路径搜索算法[J]. 计算机工程, 2009, 35(5): 168-170 |
| |
| 作者姓名： | 熊熙 高飞 |
| |
| 作者单位： | 北京理工大学信息科学技术学院电子工程系,北京,100081;北京理工大学信息科学技术学院电子工程系,北京,100081 |
| |
| 摘 要： | 针对网状型公钥基础设施（PKI）信任模型认证路径的不确定性，提出一种基于Dijkstra算法的PKI交叉认证路径搜索算法。该算法根据PKI系统中配置的认证路径搜索服务器，结合信任路径图，利用Dijkstra算法进行认证路径搜索。结果表明，该算法在一定程度上避免了认证路径的不确定性，有效提高了路径查找的速度。
|
| 关 键 词： | 公钥基础设施 Dijkstra算法 交叉认证 认证路径 |
| 修稿时间： | |
Path Searching Algorithm for PKI Cross-certification Based on Dijkstra |
| |
| XIONG Xi,GAO Fei. Path Searching Algorithm for PKI Cross-certification Based on Dijkstra[J]. Computer Engineering, 2009, 35(5): 168-170 |
| |
| Authors: | XIONG Xi GAO Fei |
| |
| Affiliation: | Department of Electronic Engineering;School of Information Science and Technology;Beijing Institute of Technology;Beijing 100081 |
| |
| 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. |
| |
| Keywords: | Public Key Infrastructure(PKI) Dijkstra algorithm cross-certification certification path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
