| 基于A*算法的证书路径构造方法的研究和实现 |
| |
| 引用本文： | 黄水源,陈桂香,段隆振,谢军.基于A*算法的证书路径构造方法的研究和实现[J].南昌大学学报(理科版),2008,32(6):1. |
| |
| 作者姓名： | 黄水源 陈桂香 段隆振 谢军 |
| |
| 作者单位： | 南昌大学信息工程学院； |
| |
| 基金项目： | 江西省科技厅攻关资助项目 |
| |
| 摘 要： | 针对当前采用的的宽度优先证书构造算法在处理复杂的CA拓扑图时非常消耗内存空间和计算时间的问题。提出了一种优化的基于A*算法的证书路径构造方案,并给出了几种A*算法中估价函数h(x)的取值方法以提高算法的处理效率。
|
| 关 键 词： | 证书路径构造 启发式搜索 公钥基础设施 A*算法 认证机构 |
Research and Implementation of Certification Path Construction Algorithm Based on A* |
| |
| HUANG Shui-yuan,CHEN Gui-xiang,DUAN Long-zhen,XIE Jun.Research and Implementation of Certification Path Construction Algorithm Based on A*[J].Journal of Nanchang University(Natural Science),2008,32(6):1. |
| |
| Authors: | HUANG Shui-yuan CHEN Gui-xiang DUAN Long-zhen XIE Jun |
| |
| 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 |
| |
| Keywords: | PKI heuristic search CA Certification Path Construction A-Star algorithm |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《南昌大学学报(理科版)》浏览原始摘要信息 |
| 点击此处可从《南昌大学学报(理科版)》下载免费的PDF全文 |
