公開鍵基盤
制定された法律や規則とは異なり、上手くいっている商取引にPKIの体系を組み込むには技術上や運用上の問題があり、またそれは先駆者が予想していたより遥かに進展が遅かった。
21世紀の初めの数年までには、基本的な暗号技術を正確に展開することは容易ではない事や、(手動または自動の)運用手順を正確に設計することは容易ではない事(もし技術的に完璧に実施するように設計したとしても)、そして定められた標準規格はそれらの目的のために尊重するには不十分なことが明確になった。
PKIベンダーは市場を造ったが、1990年代中頃には必ずしも思い描いていた物ではなく、ゆっくり、そして期待されていた物とは多少違った方向に成長していった。PKIは、期待されていた幾つかの問題は解決せず、いくつもの大手ベンダーが撤退したり他社に買収されることになった。PKI最大の成功は政府に採用されたことである。現時点における最大のPKI実装は、米国防衛情報システム局(Defense Information Systems Agency、DISA)PKI infrastructure for the Common Access Cards programである。
認証局は公開鍵証明書などの電子証明書を発行するエンティティである。