loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
15th IEEE Computer Security Foundations Workshop (CSFW'02)
Analysis of SPKI/SDSI Certificates Using Model Checking
Cape Breton, Nova Scotia, Canada
June 24-June 26
ISBN: 0-7695-1689-0
ASCII Text
x 
 
S. Jha, T. Reps, "Analysis of SPKI/SDSI Certificates Using Model Checking," Computer Security Foundations Workshop, IEEE, pp. 129, 15th IEEE Computer Security Foundations Workshop (CSFW'02), 2002.
 
 
BibTex
x
 
@article{ 10.1109/CSFW.2002.1021812,
author = {S. Jha and T. Reps},
title = {Analysis of SPKI/SDSI Certificates Using Model Checking},
journal ={Computer Security Foundations Workshop, IEEE},
volume = {0},
year = {2002},
issn = {1063-6900},
pages = {129},
doi = {http://doi.ieeecomputersociety.org/10.1109/CSFW.2002.1021812},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Computer Security Foundations Workshop, IEEE
TI - Analysis of SPKI/SDSI Certificates Using Model Checking
SN - 1063-6900
SP
EP
A1 - S. Jha,
A1 - T. Reps,
PY - 2002
KW - SPKI/SDSI
KW - model checking
KW - pushdown system
KW - naming
KW - authorization
KW - certificate-chain discovery
KW - certificate-set analysis
VL - 0
JA - Computer Security Foundations Workshop, IEEE
ER -
 
S. Jha, University of Wisconsin Madison
T. Reps, University of Wisconsin Madison
SPKI/SDSI is a fram work for expressing naming and eauthorization issues that aris in a distributed-computing environment. In this paper, we establish a connection between SPKI/SDSI and a formalism known as pushdown systems (PDSs). We show that the SPKI/SDSI-to-PDS connection provides a framework for formalizing a variety of certificate-analysis problems. Moreover, the connection has computational significance: Many analysis problems can be solved efficiently (i.e., in time polynomial in the size of the certificate set) using existing algorithms for model checking pushdown systems.
Index Terms:
SPKI/SDSI, model checking, pushdown system, naming, authorization, certificate-chain discovery, certificate-set analysis
Citation:
S. Jha, T. Reps, "Analysis of SPKI/SDSI Certificates Using Model Checking," csfw, pp.129, 15th IEEE Computer Security Foundations Workshop (CSFW'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.