(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