Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (4): 125-127.

• 网络、通信与安全 • Previous Articles     Next Articles

Delegation Graph Search Algorithms based DAG in Distributed Trust Management

ZHANG Mingwu Bo Yang   

  • Received:2006-06-05 Revised:1900-01-01 Online:2007-02-01 Published:2007-02-01
  • Contact: ZHANG Mingwu

信任委托证书图搜索研究

张明武 杨波 张文政   

  1. 华南农业大学信息学院 武汉大学电子信息学院
  • 通讯作者: 张明武

Abstract: Certification structures and delegation models in distributed trust management, including chain delegation, threshold delegation, conditional delegation and composed delegation relation, are introduced in this paper. A proof of describing a directed graph of certificate chain as a DAG(directed acyclic graph) are given, which can fast the certificate chain search to avoid the cyclic path. Furthermore, an algorithm of certificate chain processing is presented, which searches the DAGs, and search a DAG by depth-first-algorithm, and inter-DAGs by breadth-first-algorithm.

摘要: 本文分析了分布式信任管理的证书结构及证书授权模型,包括线性链式授权、门限授权、条件授权和复合证书授权等,探讨了不同模型下的证书表达与证书链处理机制,提出了基于有向无环图DAG的证书图结构,并对利用DAG表达证书图作出证明.在证书链的搜索算法中,通过对多重边的有向无环图用深度优先和广度优先算法结合实现对证书链的搜索,避免证书图中产生的环形链而导致低搜索效率问题,并对搜索算法进行了描述.