Wie bereits erwähnt, fungiert die Zertifizierungsstelle als vertrauenswürdige Drittpartei, die Zertifikate für Benutzer ausstellt. Die Unternehmen müssen diese Zertifikate auch verteilen, damit sie von Anwendungen verwendet werden können. Zertifikat-Repositories speichern Zertifikate, damit Anwendungen sie im Namen von Benutzern abrufen können. Der Begriff "Repository" bezieht sich auf einen Netzwerkdienst, der die Verteilung von Zertifikaten ermöglicht. In den letzten Jahren hat sich in der IT-Branche der Konsens durchgesetzt, dass die beste Technologie für Zertifikat-Repositories von Verzeichnissystemen bereitgestellt wird, die LDAP-konform (Lightweight Directory Access Protocol) sind. LDAP definiert das Standardprotokoll für den Zugriff auf Verzeichnissysteme. Mehrere Faktoren treiben diese Konsensposition voran: Das Speichern von Zertifikaten in Verzeichnissen und das Abrufen von Zertifikaten durch Anwendungen im Auftrag von Benutzern bietet die für den Einsatz in den meisten Unternehmen erforderliche Transparenz. Viele Verzeichnistechnologien, die LDAP unterstützen, können so skaliert werden, dass sie: eine sehr große Anzahl von Einträgen unterstützen aufgrund ihrer Methoden zur Speicherung und zum Abruf von Informationen effizient auf Suchanfragen reagieren über das gesamte Netzwerk verteilt werden, um die Anforderungen selbst der am stärksten verteilten Unternehmen zu erfüllen Darüber hinaus können die Verzeichnisse, die die Zertifikatverteilung unterstützen, weitere organisatorische Informationen speichern. Wie im nächsten Abschnitt beschrieben, kann die PKI das Verzeichnis auch zur Verteilung von Zertifikatwiderrufsinformationen verwenden.