ATN中信任证链查找算法的研究  

Research of Credential Chain Search Algorithm in Automated Trust Negotiation

作　　者：李健利[1] 高勇[1] 霍光磊 赵风姬[1] 

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001

出　　处：《小型微型计算机系统》2011年第9期1913-1916,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61073042)资助

摘　　要：针对自动信任协商中分布式存储的信任证查找算法效率低下的问题,本文提出一种贪婪算法和双向查找算法相结合的信任证链查找算法,并通过控制信任证图生成的方向和限制信任证链查找时生成信任证图的大小来进一步提高查找的效率.仿真结果表明该算法生成的信任证图比其它算法生成的信任证图平均要小3%左右,在查找相同的信任证的情况下,改进算法的效率和其它算法相比提高了5%左右.In order to solve the problem of low efficiency of search algorithm for distributed stored strategies in automated trust negotiation, the efficiency of search has been further improved by controlling the generate direction of credential diagram and limiting the size of credential diagram when credential chains was searched. The simulation results showed that the algorithm generates the credential diagram average 3% smaller than others, in the case of finding the same credential, improved efficiency of the algorithm increases about 5% compared with other algorithms.

关 键 词：自动信任协商 信任证 查找算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]