Skip to main navigation Skip to search Skip to main content

On two models of noninterference: Rushby and Greve, Wilding, and Vanfleet

  • A. Garcia Ramirez
  • , J. Schmaltz
  • , F. Verbeek
  • , B. Langenstein
  • , H. Blasum

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Downloads (Pure)

Abstract

We formally compare two industrially relevant and popular models of noninterference, namely, the model defined by Rushby and the one defined by Greve, Wilding, and Vanfleet (GWV). We create a mapping between the objects and relations of the two models. We prove a number of theorems showing under which assumptions a system identified as "secure" in one model is also identified as "secure" in the other model. Using two examples, we illustrate and discuss some of these assumptions. Our main conclusion is that the GWV model is more discriminating than the Rushby model. All systems satisfying GWV’s Separation also satisfy Rushby’s noninterference. The other direction only holds if we additionally assume that GWV systems are such that every partition is assigned at most one memory segment. All of our proofs have been checked using the Isabelle/HOL proof assistant. Keywords: Noninterference; information flow security; formal models
Original languageEnglish
Title of host publication33rd International Conference on Computer Safety, Reliability and Security (SafeComp'14, Firenze, Italy, September 10-12, 2014)
EditorsA. Bondavalli, F. Di Giandomenico
Place of PublicationBerlin
PublisherSpringer
Pages246-261
ISBN (Print)978-3-319-10505-5
DOIs
Publication statusPublished - 2014
Eventconference; 33rd International Conference on Computer Safety, Reliability and Security -
Duration: 1 Jan 2014 → …

Publication series

NameLecture Notes in Computer Science
Volume8666
ISSN (Print)0302-9743

Conference

Conferenceconference; 33rd International Conference on Computer Safety, Reliability and Security
Period1/01/14 → …
Other33rd International Conference on Computer Safety, Reliability and Security

Fingerprint

Dive into the research topics of 'On two models of noninterference: Rushby and Greve, Wilding, and Vanfleet'. Together they form a unique fingerprint.

Cite this