PKI已广泛应用于公众信息系统和互联网的基础安全设施中。发布用于标识所有者身份的公钥证书是PKI的主要功能之一。证书撤消机制是PKI关注的重点之一，撤消是宣布一个证书在它的有效期结束之前无效。研究表明传统意义上的证书撤消是PKI中代价最高的部分。随着应用规模的增加，证书的数量也要成比例的增加，如何解决大规模PKI中的证书撤消变得尤为重要。针对这一问题，已提出很多有效的证书撤消方案。在介绍PKI之后，本文主要阐明证书撤消的涵义，证明证书生命期是证书撤消存在的必要条件；重点分析流行的证书撤消方案的性能，论证了基于AD的证书撤消方案在降低请求/响应峰值上的良好特性；提出一种基于2-3树方法的的证书撤消方案，并在619工程中实现之。本课题的后续工作是想从证书撤消的语义学和工程学方面给出统一模型，为PKI应用拓宽更广的领域。