SRI Logo
About Us|R and D Divisions|Careers|Newsroom|Contact Us|SRI Home
  SRI Logo

Efficient Fault-Tolerant Certificate Revocation
 by Dr. Patrick Lincoln, Rebecca N. Wright & Jonathan K. Millen.

From 2000 ACM CCS.
SRI International, Menlo Park, CA.
June, 2000.

We consider scalable certificate revocation in a public-key infrastructure (PKI). We introduce depender graphs, a new class of graphs that support efficient and fault-tolerant revocation. Nodes of a depender graph are participants that agree to forward revocation information to other participants. Our depender graphs are k-redundant, so that revocations are provably guaranteed to be received by all non-failed participants even if up to k-1 participants have failed. We present a protocol for constructing k-redundant depender graphs that has two desirable properties. First, it is load-balanced, in that no participant need have too many dependers. Second, it is localized, in that it avoids the need for any participant to maintain the global state of the depender graph. We also give a localized protocol for restructuring the graph in the event of permanent failures.
BibTEX Entry
    AUTHOR = {Rebecca {N.} Wright and Patrick {D.} Lincoln and Jonathan {K.} Millen},
    TITLE = {Efficient Fault-Tolerant Certificate Revocation},
    BOOKTITLE = {2000 {ACM} {CCS}},
    YEAR = {2000},
    ADDRESS = {Menlo Park, {CA}},
    MONTH = {jun},
    ORGANIZATION = {{SRI} International},
    URL = {}


About Us  |  R&D Divisions  |  Careers  |  Newsroom  |  Contact Us
© 2024 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy