[发明专利]一种面向风险评估的最优证书链查找方法

权利要求书

1、一种面向风险评估的最优证书链查找方法，其特征在于，包括以下步骤：

(1)维护X、Y、Z三个角色表达式集合，其中，X集合为已经找到了从给定角色出发的累计风险值最小的证书链的角色表达式，Y集合为从X集合中的一个角色表达式出发一步之内可达的角色表达式，Z集合为剩下的角色表达式。

(2)在进行步骤(1)的过程当中，如果碰到连接角色或交叉角色则需要得到与该角色相连的所有角色表达式，即所有以该角色为左端的隐式证书。

2、根据权利要求1所述面向风险评估的最优证书链查找方法，其特征在于，所述步骤(1)中，所述维护X、Y、Z三个角色表达式集合具体为：

(A)开始时设X集合为空，设Y集合中只有一个给定的开始角色，其余所有的角色表达式均放在Z集合中。

(B)从Y集合中选出累计风险值最小的角色表达式，该累计风险值可确定为到达该角色表达式的最优风险值，可将该角色表达式从Y集合移动到X集合。

(C)更新所有与该角色表达式直接相连的角色表达式状态，其中有些角色表达式在Z集合中，把其移动到Y集合，有些角色表达式已经在Y集合，则只需要更新其累计风险值。

(D)，不断重复步骤(B)和(C)，直到目标实体最终移动到X集合，找到一条最优证书链为止，或者Y集合变空不能再进行上述步骤，确定给定的信任证书集合中不存在从给定实体到给定角色的最优证书链为止。

3、根据权利要求1所述面向风险评估的最优证书链查找方法，其特征在于，所述步骤(2)具体为：

第一，如果碰到连接角色则执行以下步骤：

a)把该连接角色去掉二级角色名称得到根角色，并以达到该连接角色的最优累计风险值把该根角色压入优先队列，发起新一轮的最优证书链查找。

b)新发起的最优证书链查找过程会以累计风险值递增的顺序一一得到从根角色出发到其他角色表达式的最优证书链，每当该根角色得到一个新的实体解，则结合该实体解和原连接角色的二级角色名称得到新的角色，于此新找到了一个从该角色到原连接角色的隐式证书，其风险值为该实体解到根角色的证书链累计风险值，把该隐式证书投入到原先的最优证书链查找过程，相应更新Y集合和Z集合。

第二，如果碰到交叉角色则执行以下步骤：

a)把交叉角色中的每个原子角色以达到该交叉角色的最优累计风险值压入优先队列，发起新的最优证书链查找。

b)新发起的最优证书链查找过程会以累计风险值递增的顺序一一得到从每个原子角色出发到其他角色表达式的最优征税连，当所有原子角色都得到了一个新的角色表达式解，则新找到了一个从该角色表达式到原交叉角色的隐式证书，其风险值为该角色到每个原子角色的证书链风险值累计结果，把该隐式证书投入到原先的最优证书链查找过程当中，相应更新Y集合和Z集合。