基于图论的一致性验证算法

• 作者: 杨波 饶懿璇
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 信任管理 否定安全凭证 图论
• 年，卷（期）: 2006,（21）
• 所属期刊栏目: 安全技术
• 页码范围: 175-176
• 页数: 2页
• 分类号: TP3
• 字数: 1569字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.21.061

摘要

提出了PolicyMaker信任管理系统的一种新的一致性验证算法,此算法运用图论中的深度优先遍历理论以及图的动态特性,在遇到撤消授权关系的凭证时,将其对应的边删除,然后重新搜索,寻找其他证书链直至搜索结束.它解决了原算法中否定安全凭证的问题,并且通过与原算法时间复杂度与空间复杂度的比较,证明此算法更加简单快捷.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	饶懿璇		1	9	1.0	1.0
2	杨波		1	9	1.0	1.0