Bandmann, Olav and Dam, Mads (2002) A note on SPKI's authorisation syntax. In: Proceedings of 1st International PKI Research Workshop, 24-25 Apr 2002, Gaithersburg, MD, USA.
Official URL: http://www.cs.dartmouth.edu/~pki02
Tuple reduction is the basic mechanism used in SPKI to make authorisation decisions. A basic problem with the SPKI authorisation syntax is that straightforward implementations of tuple reduction are quadratic in both time and space. In the paper we introduce a restricted version of the SPKI authorisation syntax, which appears to conform well with practice, and for which authorisation decisions can be made in nearly linear time.
|Item Type:||Conference or Workshop Item (Paper)|
|Deposited By:||INVALID USER|
|Deposited On:||11 Jul 2008|
|Last Modified:||18 Nov 2009 16:16|
Repository Staff Only: item control page