First-Order Logic for Flow-Limited Authorization

01/28/2020
by   Andrew K. Hirsch, et al.
0

We present the Flow-Limited Authorization First-Order Logic (FLAFOL), a logic for reasoning about authorization decisions in the presence of information-flow policies. We formalize the FLAFOL proof system, characterize its proof-theoretic properties, and develop its security guarantees. In particular, FLAFOL is the first logic to provide a non-interference guarantee while supporting all connectives of first-order logic. Furthermore, this guarantee is the first to combine the notions of non-interference from both authorization logic and information-flow systems. All theorems in this paper are proven in Coq.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/17/2020

A classical-logic view of a paraconsistent logic

This paper is concerned with the first-order paraconsistent logic LPQ^⊃,...
research
12/23/2019

Complexity of correctness for pomset logic proof nets

We show that it is coNP-complete to decide whether a given proof structu...
research
05/05/2021

Flavours of Sequential Information Flow

Information-flow policies prescribe which information is available to a ...
research
09/15/2017

VST-Flow: Fine-grained low-level reasoning about real-world C code

We show how support for information-flow security proofs could be added ...
research
01/15/2022

Mechanizing Matching Logic in Coq

Matching logic is a formalism for specifying and reasoning about structu...
research
06/24/2021

Consistent ultrafinitist logic

Ultrafinitism postulates that we can only compute on relatively short ob...
research
06/20/2018

Schematic Polymorphism in the Abella Proof Assistant

The Abella interactive theorem prover has proven to be an effective vehi...

Please sign up or login with your details

Forgot password? Click here to reset