计算机科学与探索 ›› 2010, Vol. 4 ›› Issue (7): 637-645.DOI: 10.3778/j.issn.1673-9418.2010.07.007

• 学术研究 • 上一篇    下一篇

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

王海艳+, 王 莹, 王汝传   

  1. 南京邮电大学 计算机学院, 南京 210003
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-07-14 发布日期:2010-07-14
  • 通讯作者: 王海艳

Research on Backward Trust Chain Discovery Algorithms in Open Network Environment*

WANG Haiyan+, WANG Ying, WANG Ruchuan   

  1. College of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-07-14 Published:2010-07-14
  • Contact: WANG Haiyan

摘要: 信任链发现算法是信任管理的核心内容, 目前已有的信任链发现算法存在以下不足:没有引入证书有效期的概念; 没有对信任程度进行划分, 不能对不良实体的请求进行屏蔽。针对上述问题, 给出了一种带有时间域的LOTOV语言, 并改进了后向信任链发现算法。仿真实验证明, 提出的后向信任链发现算法有效实现了证书的回收、更新及对不诚信实体的访问抑制。

关键词: 开放网络, 信任管理, 信任证, 信任链发现

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 trustworthiness 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

中图分类号: