| 基于哈希表和平衡二叉树的证书撤销方案 |
| |
| 引用本文： | 关维,彭长根,樊玫玫. 基于哈希表和平衡二叉树的证书撤销方案[J]. 计算机工程与应用, 2010, 46(14): 126-128. DOI: 10.3778/j.issn.1002-8331.2010.14.037 |
| |
| 作者姓名： | 关维 彭长根 樊玫玫 |
| |
| 作者单位： | 1.贵州大学 计算机科学与技术学院，贵阳 550025 2.贵州大学 理学院，贵阳 550025 |
| |
| 基金项目： | 教育部博士点基金项目No.700702107;;贵州大学博士基金项目No.2007040;;贵州大学研究生创新基金No.2007038~~ |
| |
| 摘 要： | 分析了基于哈希算法的证书撤销方案和基于剩余有效期游标树的证书撤销方案，研究了两种方法的优缺点。提出了基于哈希表和平衡二叉树的证书撤销方案，并分析了该方案的有效性和安全性。通过三种方案的性能比较，得出基于哈希表和平衡二叉树的证书撤销方案降低了查找证书的通信成本。
|
| 关 键 词： | 哈希表 平衡二叉树 证书撤销 |
| 收稿时间： | 2008-12-08 |
| 修稿时间： | 2009-3-31 |
Certificate revocation scheme based on hash and balanced binary tree |
| |
| GUAN Wei,PENG Chang-gen,FAN Mei-mei. Certificate revocation scheme based on hash and balanced binary tree[J]. Computer Engineering and Applications, 2010, 46(14): 126-128. DOI: 10.3778/j.issn.1002-8331.2010.14.037 |
| |
| Authors: | GUAN Wei PENG Chang-gen FAN Mei-mei |
| |
| Affiliation: | 1.Department of Computer Science and Technology，Guizhou University，Guiyang 550025，China 2.Department of Mathematics，Guizhou University，Guiyang 550025，China |
| |
| Abstract: | Two kinds of certificate revocation are analyzed,one is based on Hash algorithm and the other is based on a cursor tree of remainder valid period,then the advantages and disadvantages of both schemes are studied.This paper proposes a promoted certificate revocation based on Hash table and balanced binary tree,and gives the analysis of validity and security.Compared with three kinds of certificate revocation,the result improves certificate revocation and reduces communicational cost. |
| |
| Keywords: | Hash table balanced binary tree certificate revocation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
