Delegation logic
Authors:
Top Cited Papers
Open Access
- 1 February 2003
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Information and System Security
- Vol. 6 (1) , 128-171
Abstract
We address the problem of authorization in large-scale, open, distributed systems. Authorization decisions are needed in electronic commerce, mobile-code execution, remote resource sharing, privacy protection, and many other applications. We adopt the trust-management approach, in which "authorization" is viewed as a " proof-of-compliance " problem: Does a set of credentials prove that a request complies with a policy?We develop a logic-based language, called Delegation Logic (DL), to represent policies, credentials, and requests in distributed authorization. In this paper, we describe D1LP, the monotonic version of DL. D1LP extends the logic-programming (LP) language Datalog with expressive delegation constructs that feature delegation depth and a wide variety of complex principals (including, but not limited to, k-out-of-n thresholds). Our approach to defining and implementing D1LP is based on tractably compiling D1LP programs into ordinary logic programs (OLPs). This compilation approach enables D1LP to be implemented modularly on top of existing technologies for OLP, for example, Prolog.As a trust-management language, D1LP provides a concept of proof-of-compliance that is founded on well-understood principles of logic programming and knowledge representation. D1LP also provides a logical framework for studying delegation.Keywords
This publication has 14 references indexed in Scilit:
- Local names in SPKI/SDSI2002
- Distributed credential chain discovery in trust management2001
- The Role of Trust Management in Distributed Systems Security1999
- Compliance checking in the PolicyMaker trust management system1998
- Tabled evaluation with delaying for general logic programsJournal of the ACM, 1996
- Logic programming and knowledge representationThe Journal of Logic Programming, 1994
- A calculus for access control in distributed systemsACM Transactions on Programming Languages and Systems, 1993
- Internet Privacy Enhanced MailCommunications of the ACM, 1993
- Authentication in distributed systemsACM Transactions on Computer Systems, 1992
- Foundations of Logic Programming1987