计算机工程 ›› 2009, Vol. 35 ›› Issue (9): 174-175,.doi: 10.3969/j.issn.1000-3428.2009.09.061

• 安全技术 • 上一篇    下一篇

基于AVL搜索树的证书吊销系统

周海岩,赵建洋   

  1. (淮阴工学院计算机工程系,淮安 223001)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-05-05 发布日期:2009-05-05

Certificate Revocation System Based on AVL Search Tree

ZHOU Hai-yan, ZHAO Jian-yang   

  1. (Dept. of Computer Engineering, Huaiyin Institute of Technology, Huai’an 223001)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-05-05 Published:2009-05-05

摘要: 针对公钥基础设施中的证书吊销问题,提出一种基于AVL搜索树的解决方案,该方案在查询与更新时的最大时间复杂度始终保持在O(lbn)量级。实验结果表明,该方案是有效的,且对工程实现具有一定指导意义。

关键词: 公钥基础设施, 证书权威, 证书吊销, 二叉搜索树, AVL搜索树

Abstract: Aiming at certificate revocation problem in Public Key Infrastructure(PKI), a solution scheme based on AVL Search Tree(AVLST) is proposed. The time complexity of searching and updating of the scheme is O(lbn). A novel certificate management method is also introduced. Experimental results show this scheme is effective, and has referential value to the PKI engineering practice.

Key words: Public Key Infrastructure(PKI), Certification Authority(CA), certificate revocation, binary search tree, AVL Search Tree(AVLST)

中图分类号: