×

Efficient certificate revocation

  • US 20030221101A1
  • Filed: 03/21/2003
  • Published: 11/27/2003
  • Est. Priority Date: 10/02/1995
  • Status: Active Grant
First Claim
Patent Images

1. A method for authenticating certificate revocation information about a plurality of certificates, each having a certificate identifier belonging to a set of possible identifiers, comprising the steps of:

  • (a) for all of the certificate identifiers, mapping the revocation information into a plurality of certificate revocation values;

    (b) constructing a tree having certificate nodes containing the certificate revocation values, wherein, for each possible certificate identifier, the tree is guaranteed to contain at least one node having a certificate revocation value indicating whether a certificate corresponding to the certificate identifier is revoked;

    (c) storing values within internal nodes of the tree, wherein the values stored in the internal nodes authenticate values contained in children thereof; and

    (d) authenticating a root certificate node of the tree to provide an authenticated root.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×