Analysis of SPKI/SDSI certificates using model checking

Proceedings of the Computer Security Foundations Workshop

Volumn 2002-January, Issue , 2002, Pages 129-144

  Jha, S ^a   Reps, T ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

Access control; Algorithm design and analysis; Authorization; Computer security; Contracts; Formal languages; Government; Polynomials; Protection; Public key

Indexed keywords

ACCESS CONTROL; COMPUTATIONAL EFFICIENCY; CONTRACTS; DISTRIBUTED COMPUTER SYSTEMS; FORMAL LANGUAGES; POLYNOMIALS; PUBLIC KEY CRYPTOGRAPHY; SECURITY OF DATA; SECURITY SYSTEMS;

ALGORITHM DESIGN AND ANALYSIS; AUTHORIZATION; GOVERNMENT; PROTECTION; PUBLIC KEYS;

MODEL CHECKING;

EID: 77955202238     PISSN: 10636900     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSFW.2002.1021812     Document Type: Conference Paper

References (20)

1. M. Abadi. On SDSI's linked local name spaces. Journal of Computer Security, 6(1-2):3-21, 1998.
2. R. Alur, K. Etessami, and M. Yannakakis. Analysis of recursive state machines. In Proc. Computer-Aided Verif., July 2001.
3. R. Alur and M. Yannakakis. Model checking of hierarchical state machines. volume 23, 6 of Softw. Eng. Notes, pages 175-188, New York, Nov. 3-5 1998. ACM Press.
4. M. Benedikt, P. Godefroid, and T. Reps. Model checking of unrestricted hierarchical state machines. In ICALP '01, 2001.
5. M. Blaze, J. Feigenbaum, J. Ioannidis, and A. D. Keromytis. The KeyNote trust-management system version 2. RFC 2704, Sept. 1999.
6. M. Blaze, J. Feigenbaum, J. Ioannidis, and A. D. Keromytis. The role of trust management in distributed systems security. In Vitek and Jensen, editors, Secure Internet Programming: Security Issues for Mobile and Distributed Objects, pages 185-210, 1999. LNCS 1603.
7. A. Bouajjani, J. Esparza, and O. Maler. Reachability analysis of pushdown automata: Application to model checking. In Proc. CONCUR, volume 1243 of Lec. Notes in Comp. Sci., pages 135-150. Springer-Verlag, 1997.
8. O. Burkart and B. Steffen. Model checking for context-free processes. In Proc. CONCUR, volume 630 of Lec. Notes in Comp. Sci., pages 123-137, 1992.
9. D. Clarke, J.-E. Elien, C. Ellison, M. Fredette, A. Morcos, and R. L. Rivest. Certificate chain discovery in SPKI/SDSI. JCS, 2001. To appear.
10. D. Clarke, J.-E. Elien, C. M. Ellison, M. Fredette, A. Morcos, and R. L. Rivest. Certficate chain discovery in SPKI/SDSI. Available at http//theory.lcs.mit.edu/~rivest/, Nov. 1999.
11. E. M. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 2000.
12. J.-E. Elien. Certificate discovery using SPKI/SDSI 2.0 certificates. Master's thesis, Massachusetts Institute of Technology, May 1998.
13. C. M. Ellison, B. Frantz, B. Lampson, R. L. Rivest, B. M. Thomas, and T. Ylonen. SPKI certificate theory. RFC 2693, Sept. 1999.
14. J. Esparza, D. Hansel, P. Rossmanith, and S. Schwoon. Efficient algorithms for model checking pushdown systems. In Proc. Computer-Aided Verif., volume 1855 of Lec. Notes in Comp. Sci., pages 232-247, July 2000.
15. R. Gerth, D. Peled, M. Vardi, and P. Wolper. Simple on-the-fly automatic verification of linear temporal logic. In Protocol Specification Testing and Verification, pages 3-18, Warsaw, Poland, 1995. Chapman & Hall.
16. J. Halpern and R. Meyden. A logical reconstruction of SPKI. In Proceedings of the 14th IEEE Computer Security Foundations Workshop, pages 59-70. IEEE Computer Society Press, 2001.
17. J. Howell and D. Kotz. A formal semantics for SPKI. Technical Report 2000-363, Department of Computer Science, Dartmouth College, Hanover, NH, Mar. 2000.
18. J. Knoop. Demand-driven model checking for context-free processes. In P. Thiagarajan and R. Yap, editors, Proc. Asian Comp. Sci. Conf., volume 1742 of Lec. Notes in Comp. Sci., pages 201-213, Dec. 1999.
19. N. Li. Local names in SPKI/SDSI 2.0. In Proceedings of the 13th IEEE Computer Security Foundations Workshop, July 2000.
20. S. Weeks. Understanding trust management systems. In Proceedings of the IEEE Symposium on Research in Security and Privacy, Research in Security and Privacy, Oakland, CA, May 2001. IEEE Computer Society, Technical Committee on Security and Privacy, IEEE Computer Society Press.