10.3969/j.issn.1000-3428.2006.21.061
基于图论的一致性验证算法
提出了PolicyMaker信任管理系统的一种新的一致性验证算法,此算法运用图论中的深度优先遍历理论以及图的动态特性,在遇到撤消授权关系的凭证时,将其对应的边删除,然后重新搜索,寻找其他证书链直至搜索结束.它解决了原算法中否定安全凭证的问题,并且通过与原算法时间复杂度与空间复杂度的比较,证明此算法更加简单快捷.
信任管理、否定安全凭证、图论
32
TP3(计算技术、计算机技术)
国家自然科学基金60573043;60372046;国家重点实验室基金51436040204DZ0102
2006-12-18(万方平台首次上网日期,不代表论文的发表时间)
共2页
175-176