摘要： 针对公钥基础设施中的证书吊销问题，提出一种基于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)

中图分类号: 

• N945