Bounded-Deducibility Security

 

Title: Bounded-Deducibility Security
Authors: Andrei Popescu (a /dot/ popescu /at/ mdx /dot/ ac /dot/ uk) and Peter Lammich
Submission date: 2014-04-22
Abstract: This is a formalization of bounded-deducibility security (BD security), a flexible notion of information-flow security applicable to arbitrary input-output automata. It generalizes Sutherland's classic notion of nondeducibility by factoring in declassification bounds and trigger, whereas nondeducibility states that, in a system, information cannot flow between specified sources and sinks, BD security indicates upper bounds for the flow and triggers under which these upper bounds are no longer guaranteed.
BibTeX:
@article{Bounded_Deducibility_Security-AFP,
  author  = {Andrei Popescu and Peter Lammich},
  title   = {Bounded-Deducibility Security},
  journal = {Archive of Formal Proofs},
  month   = apr,
  year    = 2014,
  note    = {\url{http://isa-afp.org/entries/Bounded_Deducibility_Security.html},
            Formal proof development},
  ISSN    = {2150-914x},
}
License: BSD License
Status: [ok] This is a development version of this entry. It might change over time and is not stable. Please refer to release versions for citations.