See this document in CiteSeerX!

Certificate Chain Discovery in SPKI/SDSI (1999)  (Make Corrections)  (98 citations)
Dwaine Clarke, Jean-Emile Elien, Carl Ellison, Matt Fredette, Alexander Morcos, Ronald Rivest



  Home/Search   Context   Related

 
View or download:
mit.edu/~rivest/Cl...overyInSPKISDSI.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  mit.edu/~rivest/publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We present a practical and efficient algorithm for the problem of "certificate chain discovery" in the SPKI/SDSI public-key infrastructure. We also present a tight worst-case bound on its running time, which is polynomial in the length of its input. Our algorithm is also capable of handling "threshold subjects," where several principals must cooperate to exercise authorization. Keywords: certificate, certificate chain, certificate chain discovery, public-key infrastructure, PKI, naming,... (Update)

Cited by:   More
Consumable Credentials in Logic-Based Access Control - Bauer, Bowers, Pfenning.. (2006)   (Correct)
On Generalized Authorization Problems - Schwoon Jha Reps   (Correct)
ROADS: Role-based Authorization and Delegation System - - Authentication..   (Correct)

Similar documents (at the sentence level):
25.5%:   Certificate Chain Discovery in SPKI/SDSI - Clarke, Elien, Ellison.. (2001)   (Correct)

Active bibliography (related documents):   More   All
0.6:   An Implementation of a Secure Web Client Using SPKI/SDSI.. - Maywah (2000)   (Correct)
0.5:   Graphs in METAFrame: The Unifying Power of Polymorphism - von der Beeck, Braun.. (1997)   (Correct)
0.4:   Trust Management for E-Transactions - Patil, Shyamasundar (2005)   (Correct)

Similar documents based on text:   More   All
1.8:   SPKI/SDSI HTTP Server / Certificate Chain Discovery in SPKI/SDSI - Clarke (2001)   (Correct)
1.3:   A logical reconstruction of SPKI - Halpern, van der Meyden (2001)   (Correct)
1.2:   ConChord: Cooperative SDSI Certificate Storage and Name.. - Ajmani, Clarke, Moh.. (2002)   (Correct)

Related documents from co-citation:   More   All
4144:   Trust and discretion in agency contracts (context) - Al-Najjar, Casadesus-Masanell - 2001
3983:   Compliance checking in the policymaker trust management system - Blaze, Feigenbaum et al. - 1998
3920:   Keromytis -- The KeyNote Trust Management System (context) - Blaze, Feigenbaum et al. - 1999

BibTeX entry:   (Update)

Dwaine Clarke, Jean-Emile Elien, Carl Ellison, Matt Fredette, Alexander Morcos, and Ronald L. Rivest. Certificate chain discovery in SPKI/SDSI. To be published, November 1999. http://citeseer.ist.psu.edu/article/clarke99certificate.html   More

@misc{ clarke99certificate,
  author = "Dwaine Clarke and Jean-Emile Elien and Carl Ellison and Matt Fredette and
    Alexander Morcos and Ronald Rivest",
  title = "Certificate Chain Discovery in SPKI/SDSI",
  text = "Dwaine Clarke, Jean-Emile Elien, Carl Ellison, Matt Fredette, Alexander
    Morcos, and Ronald L. Rivest. Certificate chain discovery in SPKI/SDSI.
    To be published, November 1999.",
  year = "1999",
  url = "citeseer.ist.psu.edu/article/clarke99certificate.html" }
Citations (may not include all citations):
3972   Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
1065   Handbook of Applied Cryptography (context) - Menezes, van Oorschot et al. - 1997
253   Authentication in distributed systems: Theory and practice - Lampson, 'in et al. - 1992
156   SDSI--a simple distributed security infrastructure - Rivest, Lampson - 1996
143   Compliance checking in the PolicyMaker trust management syst.. - Blaze, Feigenbaum et al. - 1998
124   Protection in operating systems (context) - Harrison, Ruzzo et al. - 1976
66   KeyNote: Trust management for publickey infrastructures - Blaze, Feigenbaum et al. - 1998
25   Secure Electronic Commerce: Building the Infrastructure for .. (context) - Ford, Baum - 1997
22   SPKI certificate documentation (context) - Ellison - 1998
15   A linear time algorithm for deciding security (context) - Jones, Lipton et al. - 1976
13   RFC 2693: SPKI Certificate Theory (context) - Ellison, Frantz et al. - 1999
11   A Java implementation of Simple Distributed Security Infrast.. - Morcos - 1998
10   Cryptography and Information Security Group Research Project.. (context) - Rivest - 1996
7   RFC 2692: SPKI requirements (context) - Ellison - 1999
6   An implementation of SDSI--the Simple Distributed Security I.. (context) - Fredette - 1997
6   Certificate discovery using SPKI/SDSI (context) - Elien - 1998
5   Simple Public Key Infrastructure (context) - Task - 1997
5   Web-based user interface for a Simple Distributed Security I.. (context) - Elcock - 1997
3   This is draft-ietf-spki-cert-structure (context) - Ellison, Frantz et al. - 1998
3   This is draft-ietf-spki-cert-examples (context) - Ellison, Frantz et al. - 1998
2   See http://www (context) - Abadi, linked et al. - 1998



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://theory.lcs.mit.edu/~rivest/publications.html):   More
Picking the Best Expert from a Sequence - Bergman, Rivest (1995)   (Correct)
Game Tree Searching by Min/Max Approximation - Rivest (1995)   (Correct)
Complete Variable-Length "Fix-Free" Codes - Gillman, Rivest (1995)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC