| 信任委托证书图搜索研究 |
| |
| 引用本文： | 张明武,杨波,张文政.信任委托证书图搜索研究[J].计算机工程与应用,2007,43(4):125-127,133. |
| |
| 作者姓名： | 张明武 杨波 张文政 |
| |
| 作者单位： | 1. 华南农业大学,信息安全研究所,广州,510642
2. 现代通信国家重点实验室,成都,610041 |
| |
| 基金项目： | 国家自然科学基金
,
国家重点实验室基金 |
| |
| 摘 要： | 分析了分布式信任管理的证书结构反证书授权模型，包括线性链式授权、门限授权、条件授权和复合证书授权等，探讨了不同模型下的证书表达与证书链处理机制．提出了基于有向无环图DAG的证书图结构，并对利用DAG表达证书图作出证明。在证书链的搜索算法中。通过对多重边的有向无环图用深度优先和广度优先算法结合实现对证书链的搜索，避免证书图中产生的环形链而导致低搜索效率问题。
|
| 关 键 词： | 授权 信任管理 有向无环图 证书链搜索 |
| 文章编号： | 1002-8331（2007）04-0125-03 |
| 修稿时间： | 2006-08 |
Delegation graph search algorithms based DAG in distributed trust management |
| |
| ZHANG Ming-wu,YANG bo,ZHANG Wen-zheng.Delegation graph search algorithms based DAG in distributed trust management[J].Computer Engineering and Applications,2007,43(4):125-127,133. |
| |
| Authors: | ZHANG Ming-wu YANG bo ZHANG Wen-zheng |
| |
| Affiliation: | 1.College of Information, South China Agricultural University, Guangzhou 510642, China 2.National Laboratory for Modem Communications,Chengdu 610041,China |
| |
| 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) is given,which can avoid the cyclic path.Furthermore,an algorithm of certificate chain processing is presented,which searches the DAGs,and a DAG by depth-first-algorithm,and inter-DAGs by breadth-first-algorithm. |
| |
| Keywords: | delegation trust management Directed Acyclic Graph(DAG) certificate chain search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
