基于信任度的分布式证书链搜索算法

Distributed Certificates Searching Algorithm Based on Trustworthiness

为解决信任管理中分布式证书链的搜索问题,定义了成员集与权限集的概念,并在此基础上提出了基于信任度的分布式证书链前向、后向和双向搜索算法,分析了算法复杂度,与现有算法进行了比较,并以一个实例说明了算法的应用,结合算法的预处理等功能证明:算法具有一定的实用性和高效性.

This paper addresses the distributed certificates searching problem in trust management. The member set and privilege set are defined, and the forward, backward and bidirectional distributed certificates searching algorithms based on the definitions are proposed. The complexity of the algorithms is analyzed compared with the existing algorithms, and the application of the algorithms is described with an instance. The results suggest that the algorithm has high practicability and efficiency with the preprocess functions.