[論文レビュー] PKI Scalability Issues

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

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

ひとこと要約

この論文は、公開鍵基盤（PKI）におけるスケーラビリティの課題を調査し、PKIX、SPKI、PGPシステムにおける登録および証明書の失効に関する焦点を当てる。delta CRL、CRS、CRT、リアルタイムプロトコル（OCSP、SCVP）といった解決策を評価し、CRSおよびCRTがスケーラブルで簡潔な失効証明を提供することを結論づける。一方、デペンダーグラフは、バランスの取れた通信負荷を伴い、障害に強い分散型の失効処理を可能にする。

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システムにおけるスケーラビリティの制限、特に証明書の登録および失効に関する課題を分析すること。
• delta CRL、CRS、CRT、リアルタイムプロトコル（OCSP、SCVP）といった新興ソリューションがスケーラビリティをどのように向上させるかを評価すること。
• 動的環境における障害に強い分散型証明書失効処理を実現するためのデペンダーグラフの実現可能性を評価すること。
• 相互運用性とレジliエンスを要請する軍事的および連合ベースのシナリオにおけるこれらのシステムの適用可能性を検討すること。
• ロールベース暗号システム、PKIトランスレータ、PKIコンponentsの形式的モデリングといった、今後の研究方向性を同定すること。

提案手法

• 証明書ライフサイクル管理に焦点を当て、PKIX、SPKI、PGPを代表例としてPKIモデルを分析する。
• 従来のCRLおよびその変種（例：delta CRL）の失効スケーラビリティと証明効率を評価する。
• CRS（証明書失効ステータス）およびCRT（証明書失効ツリー）を、簡潔な有効性証明を提供するスケーラブルな代替手段として検討する。
• オンデマンドの証明書ステータス検証を可能にするリアルタイムサービス（OCSP、SCVP、DVCS）をレビューする。
• グローバル状態を最小限に抑えつつ、失効情報の伝播を分散ノードに分散させる障害に強いメカニズムとしてデペンダーグラフを提案する。
• システム間の通信負荷および信頼仮定を比較し、負荷分散と障害耐性に重点を置く。

実験結果

リサーチクエスチョン

• RQ1 従来のCRLベースの失効システムは、証明書およびユーザー数の増加に伴い、どのようにスケーリングするか？
• RQ2 CRSおよびCRTは、従来のCRLと比較して、通信およびストレージのオーバーヘッドをどの程度削減できるか？
• RQ3 OCSPやSCVPといったリアルタイムプロトコルは、定期的なCRL更新の代替として、スケーラブルで低レイテンシの選択肢を提供できるか？
• RQ4 デペンダーグラフは、中央集権的管理なしに、スケーラブルで障害に強い証明書失効処理を実現するために、どの程度効果的か？
• RQ5 これらのシステムは、軍事的および連合ベースのPKI展開において、実用的意味を持つのか？

主な発見

• 従来のCRLは、大きなメッセージサイズと有効性証明の不在により、大規模展開ではスケーリングが著しく劣る。
• delta CRLは更新サイズの削減によりスケーラビリティを向上させるが、エンドユーザーに対する簡潔な有効性証明を提供しない。
• CRSおよびCRTは、暗号的に検証可能な簡潔な証明を可能にすることで、はるかにスケーラブルな失効処理を実現する。
• デペンダーグラフは、グローバル状態を最小限に抑えつつ、ノード間での失効伝播を分散化することで、障害耐性と負荷分散を実現するが、親ノードへの信頼を要する。
• リアルタイムプロトコル（OCSP、SCVP）は、オンデマンド検証を可能にし、ポリシーの集中管理を支援することで、企業環境における使いやすさとセキュリティを向上させる。
• PKIシステム間のトランスレータ（例：PKIX、PGP、SPKI）は相互運用性を可能にするが、信頼および鍵管理の複雑さを伴う。