SODA

A note on SPKI's authorisation syntax

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.

[img]
Preview
PDF
174Kb

Official URL: http://www.cs.dartmouth.edu/~pki02

Abstract

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)
ID Code:2926
Deposited By:INVALID USER
Deposited On:11 Jul 2008
Last Modified:18 Nov 2009 16:16

Repository Staff Only: item control page