Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Non-Interference in Constructive Authorization Logic Deepak Garg

Summary: Non-Interference in Constructive Authorization Logic
Deepak Garg
and Frank Pfenning
Carnegie Mellon University
E-mail: {dg,fp}@cs.cmu.edu
We present a constructive authorization logic where the
meanings of connectives are defined by their associated in-
ference rules. This ensures that the logical reading of ac-
cess control policies expressed in the logic and their im-
plementation coincide. We study the proof-theoretic con-
sequences of our design including cut-elimination and two
non-interference properties that allow administrators to ex-
plore the correctness of their policies by establishing that
for a given policy, assertions made by certain principals
will not affect the truth of assertions made by others.
1. Introduction
An authorization logic is a logic for access control in
distributed systems. An access control policy is presented
as a logical theory in an authorization logic, and a principal


Source: Andrews, Peter B. - Department of Mathematical Sciences, Carnegie Mellon University


Collections: Mathematics