A Linear Logic of Authorization and Knowledge

  • Deepak Garg
  • Lujo Bauer
  • Kevin D. Bowers
  • Frank Pfenning
  • Michael K. Reiter
Conference paper

DOI: 10.1007/11863908_19

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4189)
Cite this paper as:
Garg D., Bauer L., Bowers K.D., Pfenning F., Reiter M.K. (2006) A Linear Logic of Authorization and Knowledge. In: Gollmann D., Meier J., Sabelfeld A. (eds) Computer Security – ESORICS 2006. ESORICS 2006. Lecture Notes in Computer Science, vol 4189. Springer, Berlin, Heidelberg

Abstract

We propose a logic for specifying security policies at a very high level of abstraction. The logic accommodates the subjective nature of affirmations for authorization and knowledge without compromising the objective nature of logical inference. In order to accurately model consumable authorizations and resources, we construct our logic as a modal enrichment of linear logic. We show that the logic satisfies cut elimination, which is a proof-theoretic expression of its soundness. We also demonstrate that the logic is amenable to meta-reasoning about specifications expressed in it through several examples.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Deepak Garg
    • 1
  • Lujo Bauer
    • 1
  • Kevin D. Bowers
    • 1
  • Frank Pfenning
    • 1
  • Michael K. Reiter
    • 1
  1. 1.Carnegie Mellon University 

Personalised recommendations