基于A*算法的证书路径构造方法的研究和实现
黄水源; 陈桂香; 段隆振; 谢军
南昌大学信息工程学院；
HUANG Shui-yuan,CHEN Gui-xiang,DUAN Long-zhen,XIE Jun(College of Information Engineering,Nanchang University,Nanchang 330031,China)
摘要 针对当前采用的的宽度优先证书构造算法在处理复杂的CA拓扑图时非常消耗内存空间和计算时间的问题。提出了一种优化的基于A*算法的证书路径构造方案,并给出了几种A*算法中估价函数h(x)的取值方法以提高算法的处理效率。
关键词 ：
证书路径构造 ,
启发式搜索 ,
公钥基础设施 ,
A*算法 ,
认证机构
Abstract ：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-s
Key words ：
PKI
heuristic search
CA
Certification Path Construction
A-Star algorithm；
出版日期: 2008-12-28
引用本文:
黄水源; 陈桂香; 段隆振; 谢军. 基于A*算法的证书路径构造方法的研究和实现[J]. 南昌大学学报（理科版）, 2008, 32(06): 1-.
链接本文:
http://qks.ncu.edu.cn/Jwk_xblxb/CN/ 或 http://qks.ncu.edu.cn/Jwk_xblxb/CN/Y2008/V32/I06/1
[1]
肖美华; 尹传文; 舒良春; 胡波; 邹芳红. 基于JPF的Java程序验证
2008, Vol. 32 