计算机科学与探索 ›› 2011, Vol. 5 ›› Issue (11): 987-998.

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

信任传播与信任关系发现方法

郎 波, 高 昊, 陈 凯   

  1. 北京航空航天大学 软件开发环境国家重点实验室, 北京 100191
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-11-01 发布日期:2011-11-01

Trust Delegation and Discovery Method

LANG Bo, GAO Hao, CHEN Kai   

  1. State Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-11-01 Published:2011-11-01

摘要: 信任管理是一种具有动态可扩展性的新型访问控制方法。在现有信任管理研究成果的基础上, 参照人类社会基于信任的交互机制, 提出了一种基于信任度的访问控制模型, 并对其中的信任传播与信任关系发现进行了重点研究。参照人类社会的信任传播模式, 并基于自组织理论, 提出了一种信任自主传播模型, 实现信任动态、广泛的传播。通过引入计算机网络中分布式路由算法的思想, 提出了一种信任关系的分布式追溯发现算法。该算法的时间复杂度达到O(k)(k为信任关系中的实体数), 与现有信任关系发现算法相比, 效率得到显著提高。

关键词: 信任管理, 基于信任度的访问控制, 信任自主传播, 信任关系发现, 信任追溯

Abstract: Trust management is a new kind of access control method which is dynamic and scalable. Based on the present trust management research and the trust-based interactive mechanism of human society, this paper submits a trust degree based access control model, and mainly probes into the problems of trust delegation and trust relation discovery. Based on the trust propagating model of human society and the self-organization theory, the paper proposes a self-organized trust delegation model, which can achieve dynamic and extensive trust propagation. By referring to the idea of the distributed routing algorithms in computer networks, it puts forward a distributed trust tracing algorithm, whose time complexity is O(k) (k is the number of entities in the trust relations). The algorithm promi-nently proves the efficiency of trust relation discovery compared with other algorithms.

Key words: trust management, trust degree based access control, self-organized trust delegation, trust relation discovery, trust tracing