2003 · 57 citations · 20 references
ComputingComputer ScienceComputer SecurityFormal MethodsSecurity PolicyAccess ControlAuthorizationPolicy-based Access ControlPredicate LogicRule-based RepresentationAccess Control ReasoningAuthorization PoliciesAuthorization RulesData PoliciesModel SemanticsModel-theoretic Semantics
We propose a logic formalism that naturally supports the encoding of complex security specifications. This formalism relies on a hierarchically structured domain made of subjects, objects and privileges. Authorizations are expressed by logic rules. The formalism supports both negation by failure (possibly unstratified) and true negation. The latter is used to express negative authorizations. It turns out that conflicts may result from a set of authorization rules. Dealing with such conflicts requires the knowledge of the domain structure, such as grantor priorities and object/subject hierarchies, which is used in the deductive process to determine which authorization prevails, if any, on the others. Often, however, conflicts are unsolvable, as they express intrinsic ambiguities. We have devised two semantics as an extension of the well-founded and the stable model semantics of logic programming. We have also defined a number of access policies, each based on two orthogonal choices: one is related to the way of how we cope with multiplicity of authorization sets in case of stable model semantics; the other is concerned with the open/closed assumption. A comparative analysis of the proposed authorization policies, based on their degree of permissivity shows that they form a complete lattice.
20
The stable model semantics for logic programming
Michael Gelfond, Vladimir Lifschitz · 1988 · 3.4K citations
Principles of database and knowledge-base systems
Choice Reviews Online · 1989 · 2.7K citations
A model of authorization for next-generation database systems
Fausto Rabitti, Elisa Bertino, Won Bae Kim et al. · ACM Transactions on Database Systems · 1991 · 323 citations · Full text