北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2006, Vol. 29 ›› Issue (5): 28-30.doi: 10.13190/jbupt.200605.28.shiwm

• 论文 • 上一篇    下一篇

一种高效的域间证书路径构建算法

侍伟敏,高海英,杨义先   

  1. 北京邮电大学信息安全中心,北京 100876
    北京邮电大学网络与交换技术国家重点实验室,北京,100876
  • 收稿日期:2005-07-10 修回日期:1900-01-01 出版日期:2006-10-30 发布日期:2006-10-30
  • 通讯作者: 侍伟敏

A high efficiency certification path
construction algorithm of cross domain

SHI wei-min, Gao HaiYing, Yang Yixian,   

  1. Information Security Center, Beijing University of Posts and Telecommunications, Beijing 100876, China
    State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and
    Telecommunications, Beijing 100876, China
  • Received:2005-07-10 Revised:1900-01-01 Online:2006-10-30 Published:2006-10-30
  • Contact: SHI wei-min

摘要:

域间证书路径的构建是一个非常复杂的过程,至今还没有一种非常有效的算法。针对此问题本文基于图论的理论思想提出了一种高效的证书路径构建算法,与其它同类算法相比,该算法使域间的证书路径构建更加简单、高效,且具有很强的扩展性。此外,该算法也适用于其它的信任模型。

关键词: 交叉认证, 网状信任模型, 证书路径构建

Abstract:

Certification path construction of cross domain is a very complicated process, yet, to this day it is not a quite efficient certification path construction algorithm. To the above problem, this paper proposes a high efficiency certification path construction algorithm, comparing with other algorithms, this algorithm makes certification path construction the more simple and higher efficiency and better expansibility. Besides the algorithm is applicable to other trust models.

Key words: cross-certification mesh trust model, certification path construction

中图分类号: