分析了基于哈希算法的证书撤销方案和基于剩余有效期游标树的证书撤销方案，研究了两种方法的优缺点。提出了基于哈希表和平衡二叉树的证书撤销方案，并分析了该方案的有效性和安全性。通过三种方案的性能比较，得出基于哈希表和平衡二叉树的证书撤销方案降低了查找证书的通信成本。