基于角色的信任委托管理系统是分布式证书管理系统中一个重要的授权管理解决方案,也是计算机安全领域的研究热点。信任委托管理系统的一个重要功能是授权查询,即一个实体是否拥有一个角色。怎样高效准确地查找一条证书链成为信任委托管理系统的核心问题。然而,现有的信任委托管理系统和证书链查找算法中,所有证书都是被一视同仁,即一个证书要么存在要么不存在,只有这两种状态,而这种粗粒度的信任表达显然无法描述现实中的信任关系。本论文首先介绍面向风险评估的信任委托管理系统(RT~R系统),即每个证书都附加一个风险值,表示依赖该证书所需要承担的风险。随后本论文在RT~R系统上设计最优证书链查找算法(0CCD),来解决RT~R系统中的证书链查找问题。最优证书链查找算法可以在RT~R系统中查找从给定实体到给定角色的最优路径,即累计风险值最低的路径。并且该算法有多项式的时间复杂度(O(N~4))和多项式的空间复杂度(O(N~4))保证,其中N为信任委托管理系统中证书总数。最优证书链查找算法是基于Li等人所提出的证书链查找算法框架,引入了优先队列等新的数据结构来解决最优风险路径问题。该算法用优先队列和对算法框架的相应调整来保证每次得到的都是新的一条最优路径,并且记录处理过的节点,避免重复处理来保证多项式的时空复杂度。