公钥密码学的广泛应用使得公钥真实性的可验证性成为必要条件。而公钥基础设施(PKI)作为当前最为全面的信息安全解决方案，是利用证书机制来传递公钥间的相互信任的。于是，随着证书应用范围的扩大，在终端用户使用证书之前撤销已经失效的证书并且使用户得到最新的证书状态信息变得越来越重要。随着PKI系统规模的扩大，证书状态信息分发成为一个尤为关键的问题。本文的主要工作是对现有的证书状态信息分发机制做了一定的改进和优化。 本文的工作主要是基于三个不同的证书撤销模型。首先，基于对窗口撤销机制性能、算法和不足的分析，本文提出了一个新的模型来确定方案中消除定时器的值。该模型的优势通过一个实例得以详细说明。然后，鉴于Over-Issued CRL模型的限制和缺陷，本文提出了两种新的改进措施。该措施不但能够满足证书撤销方案的灵活性，而且在必要的情况下能够提供较为真实的证书状态信息。最后，本文引入了一个基于排队理论的证书撤销模型，它能有效的降低存储库需要处理的峰值负荷，并且采用多服务员机制来优化系统的性能。 事实上，由于证书状态信息分发很有可能是大规模PKI系统实施过程中耗费成本最高的方面，本文提供的研究结果具有极大的理论意义和应用价值。