A Formal Semantics for SPKI


Jon Howell and David Kotz. A Formal Semantics for SPKI. Proceedings of the European Symposium on Research in Computer Security (ESORICS), volume 1895 in Lecture Notes in Computer Science, pages 140–158. Springer-Verlag, October 2000. doi:10.1007/10722599_9. ©Copyright Springer-Verlag. Revision of howell:spki-tr.


We extend the logic and semantics of authorization due to Abadi, Lampson, et al. to support restricted delegation. Our formal model provides a simple interpretation for the variety of constructs in the Simple Public Key Infrastructure (SPKI), and lends intuition about possible extensions. We discuss both extensions that our semantics supports and extensions that it cautions against.

Citable with [BibTeX]

Projects: [snowflake]

Keywords: [security]

Available from the publisher: [DOI]

Available from the author: [bib] [pdf] [ps.gz]
This pdf is the authors' near-final copy; the publisher does not allow us to post the final pdf.

[Kotz research]