信任链发现算法是信任管理的核心内容,其中双向信任链发现算法相比于其他算法效率较高而被广泛采用,但是目前已有的双向信任链发现算法存在以下不足:1)没有实现对角色的动态管理,不能对授权委托进行深度控制;2)没有实现分布式的信任证存储.针对上述问题,本文基于多维决策属性进行细粒度的角色授权,采用CAN协议实现分布式的信任证存储,并在此基础上,提出了一种新的分布式双向信任链发现算法.仿真实验表明,该算法具有较好的负载均衡性,实现了最小信任证图的构建,实例验证算法在实际应用中可行.
Credential chain discovery algorithms are of crucial importance to trust management.Among these algorithms,bidirectional credential chain discovery algorithms are widely used because of its high efficiency.However,existing bidirectional credential chain discovery algorithms can neither realize the dynamic control of roles nor carry out the distributed credential storage.To address these problems,multiple decision attributes are proposed to support fine granularity role management.And further,a distributed credential storage strategy is put forward by using the CAN protocol.Based on these efforts,a new distributed bidirectional credential chain discovery algorithm is brought forward.Simulation results demonstrate that the proposed algorithm has the characteristics of the accepted load balance and the minimum credential graph.An example shows that the algorithm is feasible as well.