摘要： 提出了一种基于二叉搜索树的证书撤消管理方案。不但大大减少了更新撤消列表和查询撤消列表过程中的通信量,改善了撤销列表管理的效率;而且加快撤消列表的更新周期不会引起通信量的快速增加,适合要求撤消列表快速更新的场合。方案使用了排序的二叉树以及散列运算,实现简单。

关键词: 证书撤消, 公钥基础设施, 二叉树

Abstract: This paper proposes a scheme of certificate revocation management based on binary search trees. Reducing the communication cost and improving the efficiency largely, the increase of update frequency will not increase the effect on the communications very much, which is suitable for the situation where the certificate revocation list must be updated frequently.This scheme is based on binary trees and hash function, and it is easy to be realized . ;;

中图分类号: 

• TP393.08