Course contentsShow
← Security
Lesson 183 of 3,0524. Asymmetric Cryptography and PKIFree lesson

Path Building and Discovery

Algorithm for discovering and constructing valid certification paths including cross-certificates.

Path Building and Discovery

What You'll Learn

You'll learn how systems algorithmically discover and construct valid certification paths from an end-entity certificate up to a trusted root certificate, including handling cross-certificates.

The Challenge of Finding Trust

When you receive a certificate (like a website's TLS certificate), your system doesn't just check if it's signed—it needs to build a certification path from that certificate all the way up to a trust anchor (root certificate) in your local store. But the server might not send you the complete chain, or there might be multiple possible paths to different roots. Path building is the algorithm that figures this out.

How Path Building Works

Think of it like solving a maze where you start at the exit (the server certificate) and need to find your way back to the entrance (a trusted root):

  1. Start with the end-entity certificate you need to validate
  2. Look at the "Issuer" field to find who signed it
  3. Search for that issuer's certificate in:
    • Certificates provided by the server
    • Your local certificate cache
    • URLs from Authority Information Access (AIA) extensions
  4. Repeat until you reach a certificate in your trust anchor store
  5. Validate the entire path (signatures, validity periods, constraints)

Cross-Certificates Add Complexity

When organizations have certificates issued by multiple CAs (cross-certificates), path building might discover multiple valid paths to different roots. The algorithm must try alternatives if one path fails validation.

Key Takeaway: Path building is the algorithmic process of discovering and constructing a valid certification chain by following issuer links from an end certificate to a trusted root, searching multiple sources and handling alternate paths when necessary.