The DOI matches its Crossref record; 49 of the 49 references it cites were found in a registry or an index.
Delegation logic: A logic-based approach to distributed authorization
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Lecture Notes in Computer Science 1205
(1999) · Industrial Robot: An International Journal · doi:10.1108/ir.1999.04926fae.001 · Cited by 38,662
Handbook of applied cryptography
(1997) · Choice Reviews Online · doi:10.5860/choice.34-4512 · Cited by 10,357
Role-based access control models
Sandhu, R. S., Coyne, E. J., Feinstein, H. L., & Youman, C. E. (1996) · Computer · doi:10.1109/2.485845 · Cited by 5,892
Cryptography and Network Security: Principles and Practice
Stallings, W. (1998) · Cited by 4,392
Foundations of Logic Programming
Lloyd, J. W. (1984) · Springer eBooks · doi:10.1007/978-3-642-96826-6 · Cited by 4,128
(1994) · Mathematical Social Sciences · doi:10.1016/0165-4896(94)90005-1 · Cited by 3,517
(1988) · Cited by 3,452
Foundations of Logic Programming
Lloyd, J. W. (1987) · Springer eBooks · doi:10.1007/978-3-642-83189-8 · Cited by 2,736
Using encryption for authentication in large networks of computers
Needham, R. M., & Schroeder, M. D. (1978) · Communications of the ACM · doi:10.1145/359657.359659 · Cited by 2,362
Decentralized Trust Management
Blaze, M., Feigenbaum, J., & Lacy, J. (1996) · Cited by 1,870
Self-citationThe well-founded semantics for general logic programs
Van Gelder, A., Ross, K. A., & Schlipf, J. S. (1991) · Journal of the ACM · doi:10.1145/116825.116838 · Cited by 1,652
Foundations of logic programming; (2nd extended ed.)
Lloyd, J. W. (1987) · Springer eBooks · Cited by 1,501
Kerberos: an authentication service for computer networks
Neuman, B. C., & Ts'o, T. (1994) · IEEE Communications Magazine · doi:10.1109/35.312841 · Cited by 1,337
A Comparison of Commercial and Military Computer Security Policies
Clark, D. D., & Wilson, D. R. (1987) · 1987 IEEE Symposium on Security and Privacy · doi:10.1109/sp.1987.10001 · Cited by 1,137
Zimmermann, P. R. (1996) · Cited by 889
The Chinese Wall security policy
Brewer, D. F. C., & Nash, M. J. (2003) · Proceedings. 1989 IEEE Symposium on Security and Privacy · doi:10.1109/secpri.1989.36295 · Cited by 882
Ellison, C., Frantz, B., Lampson, B., Rivest, R., Thomas, B., & Ylonen, T. (1999) · doi:10.17487/rfc2693 · Cited by 762
Design of a role-based trust-management framework
Li, N., Mitchell, J. C., & Winsborough, W. H. (2005) · Proceedings 2002 IEEE Symposium on Security and Privacy · doi:10.1109/secpri.2002.1004366 · Cited by 750
Self-citationNetwork Security: Private Communication in a Public World
Kaufman, C., Perlman, R., & Speciner, M. (1995) · Cited by 730
The platform for privacy preferences
Reagle, J., & Cranor, L. F. (1999) · Communications of the ACM · doi:10.1145/293411.293455 · Cited by 716
The KeyNote Trust-Management System Version 2
Blaze, M., Feigenbaum, J., Ioannidis, J., & Keromytis, A. (1999) · doi:10.17487/rfc2704 · Cited by 657
Self-citationAuthentication in distributed systems: theory and practice
Lampson, B., Abadi, M., Burrows, M., & Wobber, E. (1992) · ACM Transactions on Computer Systems · doi:10.1145/138873.138874 · Cited by 607
A calculus for access control in distributed systems
Abadi, M., Burrows, M., Lampson, B., & Plotkin, G. (1993) · ACM Transactions on Programming Languages and Systems · doi:10.1145/155183.155225 · Cited by 575
Authentication in distributed systems: a bibliography
Liebl, A. (1993) · ACM SIGOPS Operating Systems Review · doi:10.1145/163640.163643 · Cited by 534
The platform for privacy preferences 1.0 (p3p1.0) specification
Cranor, L. F., Langheinrich, M., Massimo Marchiori, B., & Presler-Marshall, M. (2002) · Medical Entomology and Zoology · Cited by 513
The Role of Trust Management in Distributed Systems Security
Blaze, M., Feigenbaum, J., Ioannidis, J., & Keromytis, A. D. (1999) · Lecture Notes in Computer Science · doi:10.1007/3-540-48749-2_8 · Cited by 489
Self-citationSDSI - A Simple Distributed Security Infrastructure
Lampson, B., & Rivest, R. L. (1996) · Cited by 480
Logic programming and knowledge representation
Baral, C., & Gelfond, M. (1994) · The Journal of Logic Programming · doi:10.1016/0743-1066(94)90025-6 · Cited by 431
A logical language for expressing authorizations
Jajodia, S., Samarati, P., & Subrahmanian, V. S. (2002) · Proceedings. 1997 IEEE Symposium on Security and Privacy (Cat. No.97CB36097) · doi:10.1109/secpri.1997.601312 · Cited by 427
Tabled evaluation with delaying for general logic programs
Chen, W., & Warren, D. S. (1996) · Journal of the ACM · doi:10.1145/227595.227597 · Cited by 394
Access control meets public key infrastructure, or: assigning roles to strangers
Herzberg, A., Mass, Y., Mihaeli, J., Naor, D., & Ravid, Y. (2002) · Proceeding 2000 IEEE Symposium on Security and Privacy. S&P 2000 · doi:10.1109/secpri.2000.848442 · Cited by 388
Modelling a public-key infrastructure
Maurer, U. (1996) · Lecture Notes in Computer Science · doi:10.1007/3-540-61770-1_45 · Cited by 324
REFEREE: trust management for Web applications
Chu, Y.-H., Feigenbaum, J., LaMacchia, B., Resnick, P., & Strauss, M. (1997) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(97)00009-3 · Cited by 311
Self-citationNonmonotonic Logic: Context-Dependent Reasoning
Marek, W., & Truszczyński, M. (1997) · Springer eBooks · Cited by 287
Binder, a logic-based security language
DeTreville, J. (2005) · Proceedings 2002 IEEE Symposium on Security and Privacy · doi:10.1109/secpri.2002.1004365 · Cited by 284
A unified framework for enforcing multiple access control policies
Jajodia, S., Samarati, P., Subrahmanian, V. S., & Bertino, E. (1997) · Proceedings - ACM-SIGMOD International Conference on Management of Data · doi:10.1145/253260.253364 · Cited by 283
SD3: a trust management system with certified evaluation
Jim, T. (2002) · Proceedings 2001 IEEE Symposium on Security and Privacy. S&P 2001 · doi:10.1109/secpri.2001.924291 · Cited by 273
Compliance checking in the PolicyMaker trust management system
Blaze, M., Feigenbaum, J., & Strauss, M. (1998) · Lecture Notes in Computer Science · doi:10.1007/bfb0055488 · Cited by 239
Self-citationAuthentication in the Taos operating system
Wobber, E., Abadi, M., Burrows, M., & Lampson, B. (1994) · ACM Transactions on Computer Systems · doi:10.1145/174613.174614 · Cited by 196
Authorization in Distributed Systems: A New Approach1
Woo, T. Y. C., & Lam, S. S. (1993) · Journal of Computer Security · doi:10.3233/jcs-1993-22-304 · Cited by 158
PICS: Internet access controls without censorship
Resnick, P., & Miller, J. W. (1996) · Communications of the ACM · doi:10.1145/236156.236175 · Cited by 156
A Declarative Approach to Business Rules in Contracts: Courteous Logic Programs in XML
Grosof, B. N., Labrou, Y., & Chan, H. (2011) · Cited by 156
Self-citationA Security Policy Model for Clinical Information Systems
Anderson, R. (1996) · Cited by 140
Understanding trust management systems
Weeks, S. (2002) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/secpri.2001.924290 · Cited by 135
A logic-based knowledge representation for authorization with delegation
Li, N., Feigenbaum, J., & Grosof, B. N. (2003) · IEEE Computer Security Foundations Workshop (CSFW) · doi:10.1109/csfw.1999.779771 · Cited by 100
Self-citationOn SDSI’s linked local name spaces
Abadi, M. (1998) · Journal of Computer Security · doi:10.3233/jcs-1998-61-202 · Cited by 92
Sagonas, K., Swift, T., & Warren, D. S. (1993) · DSpace - NTUA (National Technical University of Athens) · Cited by 37
Managing trust in an information‐labeling system
Blaze, M., Joan Feigenbaum, A., Resnick, P., & Strauss, M. J. (1997) · European Transactions on Telecommunications · doi:10.1002/ett.4460080507 · Cited by 25
Authentication for distributed systems
(1997) · Cited by 11
Cited by
Design of a role-based trust-management framework
Li, N., Mitchell, J. C., & Winsborough, W. H. (2005) · Proceedings 2002 IEEE Symposium on Security and Privacy · doi:10.1109/secpri.2002.1004366 · Cited by 750
Self-citationUszok, A., Bradshaw, J. M., Jeffers, R., Tate, A., & Dalton, J. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-30475-3_30 · Cited by 584
Understanding Android Security
Enck, W., Ongtang, M., & McDaniel, P. (2009) · IEEE Security & Privacy Magazine · doi:10.1109/msp.2009.26 · Cited by 544
Relationship-based access control: protection model and policy language
Fong, P. W. L. (2011) · Proceedings of the first ACM conference on Data and application security and privacy · doi:10.1145/1943513.1943539 · Cited by 267
Semantic-based Automated Reasoning for AWS Access Policies using SMT
Backes, J., Bolignano, P., Cook, B., Dodge, C., Gacek, A., Luckow, K., Rungta, N., Tkachuk, O., & Varming, C. (2018) · 2018 Formal Methods in Computer Aided Design (FMCAD) · doi:10.23919/fmcad.2018.8602994 · Cited by 106
Metadata
- Authors
- Li, N., Grosof, B. N., & Feigenbaum, J.
- Venue
- ACM Transactions on Information and System Security
- Published
- 2003-02
- Volume
- 6
- Issue
- 1
- Pages
- 128-171
- ISSN
- 1094-9224 (ISSN-L)
- 1557-7406
- OpenAlex
- W2020992910
- Cited by
- 425
- References
- 49
- FWCI
- 177.33
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.