Die Cross-Zertifizierung erweitert die Vertrauensbeziehungen zwischen den Domänen der Zertifizierungsstellen. Beispielsweise können zwei Handelspartner, die jeweils ihre eigene Zertifizierungsstelle haben, Zertifikate validieren, die von der Zertifizierungsstelle des anderen Partners ausgestellt wurden. Alternativ kann ein großes, verteiltes Unternehmen mehrere Zertifizierungsstellen in verschiedenen geografischen Regionen benötigen. Die Cross-Zertifizierung ermöglicht es verschiedenen Zertifizierungsstellen-Domänen, vertrauenswürdige elektronische Beziehungen aufzubauen und zu pflegen. Der Begriff Cross-Zertifizierung bezieht sich auf zwei Vorgänge: Aufbau einer Vertrauensbeziehung zwischen zwei CAs (unregelmäßig ausgeführt). Bei der bilateralen Cross-Zertifizierung tauschen zwei Zertifizierungsstellen ihre Prüfschlüssel sicher aus. Dies sind die Schlüssel, mit denen die Signaturen der Zertifizierungsstellen auf den Zertifikaten überprüft werden. Um den Vorgang abzuschließen, signiert jede Zertifizierungsstelle den Prüfschlüssel der anderen Zertifizierungsstelle in einem Zertifikat, das als "Cross-Zertifikat" bezeichnet wird. Überprüfung der Vertrauenswürdigkeit eines Benutzerzertifikats, das von einer überkreuz zertifizierten Zertifizierungsstelle signiert wurde (häufig ausgeführt). Dies ist Der Vorgang, der von der clientseitigen Software ausgeführt wird, wird oft als "eine Vertrauenskette durchlaufen" bezeichnet. Die "Kette" bezieht sich auf eine Liste von Cross-Zertifikatvalidierungen, die vom Zertifizierungsstellenschlüssel des überprüfenden Benutzers bis zum Zertifizierungsstellenschlüssel, der für die Validierung des Zertifikats des anderen Benutzers erforderlich ist, "durchlaufen" (oder zurückverfolgt) werden. Beim Durchlaufen einer Kette von Cross-Zertifikaten muss jedes Cross-Zertifikat überprüft werden, um sicherzustellen, dass es noch vertrauenswürdig ist. Benutzerzertifikate müssen widerrufbar sein; dies gilt auch für Cross-Zertifikate. Diese Anforderung wird bei Diskussionen über Cross-Zertifizierung häufig übersehen.