| 基于平衡二叉排序Hash树的证书撤销方案研究 |
| |
| 引用本文： | 郑志勇,高利军,徐蕾.基于平衡二叉排序Hash树的证书撤销方案研究[J].计算机应用与软件,2008,25(4):255-257. |
| |
| 作者姓名： | 郑志勇 高利军 徐蕾 |
| |
| 作者单位： | 沈阳航空工业学院计算机学院,辽宁,沈阳,110034 |
| |
| 摘 要： | 分析了公钥基础设施PKI(Public Key Infrastructure)中公钥证书撤销的主要方法.提出了证书撤销平衡二叉排序Hash树的解决方案,从而克服了证书撤销树CRT(certification revocation tree)在更新时需要对整个树重新构造的缺点,新方案在更新时只需计算相关部分路径上的Hash值,缩短了平均查找路径长度,减小了目录服务器对提出证书查询成员的响应时间,减少了证书有效性验证的计算量.
|
| 关 键 词： | 公钥基础设施 证书撤销方案 平衡二叉排序Hash树 |
| 修稿时间： | 2006年8月3日 |
RESEARCH ON THE CERTIFICATE REVOCATION SCHEME BASED ON THE BALANCED BINARY SORTED HASH TREE |
| |
| Zheng Zhiyong,Gao Lijun,Xu Lei.RESEARCH ON THE CERTIFICATE REVOCATION SCHEME BASED ON THE BALANCED BINARY SORTED HASH TREE[J].Computer Applications and Software,2008,25(4):255-257. |
| |
| Authors: | Zheng Zhiyong Gao Lijun Xu Lei |
| |
| Affiliation: | Zheng Zhiyong Gao Lijun Xu Lei(School of Computer,Shenyang Institute of Aeronautical Engineering,Shenyang 110034,Liaoning,China) |
| |
| Abstract: | The main schemes of the public key certificate revocation are analyzed.The resolution scheme of certificate revocation based on the balanced binary sorted Hash tree is proposed.The disadvantage of reconstruction of the whole binary tree during the update of the certificate revocation tree is overcome,and the new scheme only needs to compute the Hash value on the related partial path.The average length of search path is decreased,and the responding time of the directory to the certificate query member is red... |
| |
| Keywords: | Public key infrastructure Certificate revocation scheme Balanced binary sorted hash tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
