基于A*算法的证书路径构造方法的研究和实现  

Research and Implementation of Certification Path Construction Algorithm Based on A*

作　　者：黄水源[1] 陈桂香[1] 段隆振[1] 谢军[1] 

机构地区：[1]南昌大学信息工程学院,江西南昌330031

出　　处：《南昌大学学报（理科版）》2008年第6期592-595,共4页Journal of Nanchang University(Natural Science)

基　　金：江西省科技厅攻关资助项目(2007BG09605)

摘　　要：针对当前采用的的宽度优先证书构造算法在处理复杂的CA拓扑图时非常消耗内存空间和计算时间的问题。提出了一种优化的基于A*算法的证书路径构造方案,并给出了几种A*算法中估价函数h(x)的取值方法以提高算法的处理效率。For current method of ceritfication path construction based on the theory of breadth first costs memory and time a lot in the case of processing a complicated CA topological graph, we presented a novel scheme of ceritfication path construction based on A -star algorithm,and several value setting methods of the evaluation function h（x） are introduced to ensure the effectiveness of the algorithm,which is also demenstrated in theory.

关 键 词：公钥基础设施 认证机构 证书路径构造 启发式搜索 A＊算法 

分 类 号：TP202.7[自动化与计算机技术—检测技术与自动化装置]