一种基于改进的资源定位模型CAN的PKI信任模型构建方法

1.一种基于改进的资源定位模型CAN构建PKI信任模型的方法，其特征是包括以下步骤：
(1)根据节点所在的物理位置对结点进行分组，物理位置接近的节点分为一组；(2)根据节点被查找的频度将其划分为不同的hot等级并且将物理位置邻近的节点按hot等级进一步分组；(3)结合最小代价路径进行资源定位；(4)根据节点分组和最小代价路径实现证书路径构造算法，以快速安全的构建数字证书路径。
2.根据权利要求1所述的构建PKI模型方法，其特征是让每组中的节点在存储自身信息的同时还要存放邻居节点和组内的邻居节点的信息，再结合最小代价路径进行资源定位。
3.根据权利要求1所述的构建PKI模型方法，其特征是按如下步骤去实现最小代价路径：
(1)令M＝{V0}，则dist(V0,M')＝min{dist(V0，V)+w(V，U)}＝min{w(V0，U)}，其中V∈M,U∈M'；设满足dist(V0,M')的路径为p＝(V0，Vi)，令M＝M+{Vi}；
(2)选择p＝(V0，……，Vj)，使得dist(V0,M')＝min{dist(V0，V)+w(V，U)}，其中V∈M,U∈M'；令M＝M+{Vj}
(3)重复步骤(2)，直到p＝(V0，……，Vk)。
4.根据权利要求1所述构建PKI模型方法，其特征是按如下步骤去实现证书路径构造算法：
两个终端实体A和B分别隶属于CAi和CAj，整个证书路径的构造算法描述为：
(1)B发送消息以及证书给A
A:KB-1(M),CAj＜＜B＞＞ (1-1)
(2)A从CAj＜＜B＞＞中获取其坐标(Xj,Yj)，并通过GroupCA获取所在组的 并获取A的坐标(Xi,Yi)及其所在组编号 并执行步骤(3)；
A:V(CAj＜＜B＞＞),CAj＜＜B＞＞|→(Xj,Yj)、
(3)沿着Xi向Xj查询 内CAi＜＜A＞＞组内邻居节点CAt，若Xt在Xj与Xi之间执行步骤(3)；
若CAt的横坐标Xt＝Xj，当Yt＝Yj，即CAt为CAj＜＜B＞＞，则证书路径构造成功，算法结束；当Yt≠Yj时，令Yi＝Yt继续执行步骤(4)；
若CAt的横坐标Xt≠Xj，则令Xi＝Xt执行步骤(6)；
A:R(CAi＜＜A＞＞,XiXj)→CAt,C(Xt,Xj) (1-3)
(4)沿着Yi向Yj查询 内CAi＜＜A＞＞组内邻居节点CAm,若Ym在Yj与Yi之间，继续执行步骤(4)；
若CAm的纵坐标Ym＝Yj,即CAm为CAj＜＜B＞＞，则证书路径构造成功，算法结束；否则令Yi＝Ym执行步骤(5)；
A:R(CAi＜＜A＞＞,YiYj)→CAm,C(Ym,Yj) (1-4)
(5)沿着Yi向Yj查询CAj＜＜B＞＞邻居节点CAn,若Yn在Yj与Yi之间，继续执行步骤(5)；
若Yn＝Yj，即CAn为CAj＜＜B＞＞，则证书路径构造成功，算法结束；否则令Yi＝Yn继续执行步骤(6)；
A:R'(CAi＜＜A＞＞,YiYj)→CAn,C(Yn,Yj) (1-5)
(6)沿着Xi向Xj查询CAi＜＜A＞＞邻居节点CAk，若Xk在Xj与Xi之间执行步骤(6)；
若Xk＝Xj，当Yk＝Yj，即CAk为CAj＜＜B＞＞，则证书路径构造成功，算法结束；当Yk≠Yj时，令Yi＝Yk继续执行步骤(4)；
A:R'(CAi＜＜A＞＞,XiXj)→CAk,C(Xk,Xj) (1-6)。

暂无