[论文解读] PKI Scalability Issues

Adam Slagell, Rafael Bonilla|ArXiv.org|Sep 9, 2004

Advanced Database Systems and Queries参考文献 13被引用 8

一句话总结

本文研究公钥基础设施（PKI）中的可扩展性挑战，重点关注PKIX、SPKI和PGP系统中的注册与证书吊销问题。评估了包括增量CRL、CRS、CRTs以及实时协议（OCSP、SCVP）在内的解决方案，结论指出CRS和CRTs可提供可扩展且简洁的吊销证明，而依赖者图则能实现容错、分布式的吊销机制，且通信开销均衡。

ABSTRACT

This report surveys different PKI technologies such as PKIX and SPKI and the issues of PKI that affect scalability. Much focus is spent on certificate revocation methodologies and status verification systems such as CRLs, Delta-CRLs, CRS, Certificate Revocation Trees, Windowed Certificate Revocation, OCSP, SCVP and DVCS.

研究动机与目标

• 分析传统PKI系统在证书注册和吊销方面的可扩展性限制。
• 评估新兴解决方案（如增量CRL、CRS、CRTs以及实时协议（OCSP、SCVP））在提升可扩展性方面的效果。
• 评估依赖者图在动态环境中实现容错、分布式证书吊销的可行性。
• 探讨这些系统在需要互操作性和韧性的军事及联盟型场景中的适用性。
• 识别未来研究方向，包括基于角色的密码系统、PKI转换器以及PKI组件的形式化建模。

提出的方法

• 分析PKIX、SPKI和PGP作为代表性PKI模型，重点关注证书生命周期管理。
• 评估传统CRL及其变体（如增量CRL）在吊销可扩展性和证明效率方面的表现。
• 研究CRS（证书吊销状态）和CRTs（证书吊销树）作为可扩展替代方案，可提供简洁的证书状态有效性证明。
• 回顾OCSP、SCVP和DVCS等实时服务，用于按需验证证书状态。
• 提出依赖者图作为容错、分布式机制，通过最小化全局状态来传播吊销信息。
• 比较各系统之间的通信开销与信任假设，强调负载均衡与容错能力。

实验结果

研究问题

• RQ1 传统基于CRL的吊销系统在证书和用户数量增加时如何扩展？
• RQ2 与传统CRL相比，CRS和CRTs在通信和存储开销方面能减少多少？
• RQ3 像OCSP和SCVP这样的实时协议能否提供可扩展、低延迟的替代方案，以取代周期性CRL更新？
• RQ4 依赖者图在无需集中协调的情况下，能否有效实现可扩展、容错的证书吊销？
• RQ5 这些系统在军事和联盟型PKI部署中的实际影响是什么？

主要发现

• 传统CRL因消息尺寸过大且缺乏简洁的有效性证明，在大规模部署中可扩展性差。
• 增量CRL通过减小更新大小提升了可扩展性，但仍无法为终端用户提供紧凑的有效性证明。
• CRS和CRTs通过支持简洁、可密码学验证的证书状态证明，显著提升了吊销的可扩展性。
• 依赖者图通过在节点间分布吊销传播，实现容错与负载均衡，且全局状态最小，尽管需要信任父节点。
• 像OCSP和SCVP这样的实时协议支持按需验证，并可实现集中策略管理，从而在企业环境中提升可用性与安全性。
• PKI系统之间的转换器（如PKIX、PGP、SPKI之间）可实现互操作性，但会增加信任与密钥管理的复杂性。