Compositional closure for Bayes Risk in probabilistic noninterference

  • Authors:
  • Annabelle McIver;Larissa Meinicke;Carroll Morgan

  • Affiliations:
  • Dept. Computer Science, Macquarie University, NSW, Australia;Dept. Computer Science, Macquarie University, NSW, Australia;School of Comp. Sci. and Eng., Univ. New South Wales, NSW, Australia

  • Venue:
  • ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming: Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We give a quantitative sequential model for noninterference security with probability (but not demonic choice), and a novel refinement order that we prove to be the greatest compositional relation consistent with an "elementary" order based on Bayes Risk. This compositional closure complements our earlier work defining refinement similarly for qualitative noninterference with demonic choice (but not probability). The Three-Judges Protocol illustrates our model's utility: with compositionality, the embedded sub-protocols can be treated in isolation.