| 带权强分离信任委托路径搜索* |
| |
| 引用本文： | 张明武,杨波,张文政.带权强分离信任委托路径搜索*[J].计算机应用研究,2007,24(9):127-129. |
| |
| 作者姓名： | 张明武 杨波 张文政 |
| |
| 作者单位： | 1. 华南农业大学,信息安全研究所,广州,510642
2. 现代通信国家重点实验室,成都,610041 |
| |
| 基金项目： | 国家自然科学基金
,
国家重点实验室基金 |
| |
| 摘 要： | 在委托证书路径搜索和一致性证明时,在Keynote提出的证书图的基础上,采用有向图中深度优先遍历的思想以及图的动态特性,提出了一种新的一致性验证算法,通过找出一条最佳的带权分离委托路径可以表达否定安全凭证,同时通过有向图的搜索边标记提高搜索效率并有效避免回路循环搜索的问题.
|
| 关 键 词： | 信任管理 委托 强分离路径 带权 强分离 信任 路径搜索 trust management search algorithm path 问题 循环搜索 回路 搜索效率 安全凭证 表达 最佳 验证算法 动态特性 思想 深度优先遍历 有向图 委托证书 |
| 文章编号： | 1001-3695（2007）09-0127-03 |
| 修稿时间： | 2006-07-27 |
Weighted strongest disjoint path search algorithm in trust management |
| |
| ZHANG Ming wu,YANG Bo,ZHANG Wen zheng.Weighted strongest disjoint path search algorithm in trust management[J].Application Research of Computers,2007,24(9):127-129. |
| |
| Authors: | ZHANG Ming wu YANG Bo ZHANG Wen zheng |
| |
| Affiliation: | (1.Institute of Information Security, South China Agricultural University, Guangzhou 510642, China; 2.National Laboratory for Modern Communications, Chengdu 610041, China) |
| |
| Abstract: | This paper presented a novel proof of compliance algorithm based on Keynote credential graph,which mainly found out a best weight strongest disjoint path in a directed graph to process negative credential.It used the searched edge labeled during searching process to avoid the cyclic path and improved proof speed. |
| |
| Keywords: | trust management delegation strongest disjoint path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
