开放网络环境下后向信任链发现算法研究.pdfVIP

ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@ Journal of Frontiers of Computer Science and Technology 1673-9418/2010/04(07)-0637-09 Tel: +86-10 DOI: 10.3778/j.issn.1673-9418.2010.07.007 开放网络环境下后向信任链发现算法研究* + 王海艳 , 王 莹, 王汝传 南京邮电大学 计算机学院, 南京 210003 Research on Backward Trust Chain Discovery Algorithms in Open Network * Environment + WANG Haiyan , WANG Ying, WANG Ruchuan College of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210003, China + Corresponding author: E-mail: wanghy@ WANG Haiyan, WANG Ying, WANG Ruchuan. Research on backward trust chain discovery algorithms in open network environment. Journal of Frontiers of Computer Science and Technology, 2010, 4(7): 637-645. Abstract: Trust chain discovery algorithm is one of the most crucial components in trust management. However, existing trust chain discovery algorithms do not concern the validity of credentials nor do they divide the trustwor- thiness of entities to different degrees according to their different behaviors. To address these two problems, a time field-based LOTOV language is introduced, followed with a backward trust chain discovery algorithm. Simulation results show that the proposed algorithm can not only effectively solve credential revocation and update but also refine the behaviors of those dishonest entities. Key words: open network; trust management; credential; trust chain discovery 摘 要: 信任链发现算法是信任管理的核心内容, 目前已有的信任链发现算法存在以下不足：没有引入证 书有效期的概念; 没有对信任程度进行划分, 不能对不良实体的请求进行屏蔽。针对上述问题, 给出了一种 带有时间域的LOTOV 语言, 并改进了后向信任链发现算法。仿真实验证明, 提出的后向信任链发现算法有 效实现了证书的回收、更新及对不诚信实体的访问抑制。