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

Trust Delegation and Discovery Method

作　　者：郎波[1] 高昊[1] 陈凯[1] 

机构地区：[1]北京航空航天大学软件开发环境国家重点实验室,北京100191

出　　处：《计算机科学与探索》2011年第11期987-998,共12页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金No.60573037;软件开发环境国家重点实验室开放课题No.SKLSDE-2011ZX-01~~

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

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

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