Transforming Processes to Check and Ensure Information Flow Security

  • Authors:
  • Annalisa Bossi;Riccardo Focardi;Carla Piazza;Sabina Rossi

  • Affiliations:
  • -;-;-;-

  • Venue:
  • AMAST '02 Proceedings of the 9th International Conference on Algebraic Methodology and Software Technology
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Persistent_BNDC (P_BNDC for short) is an informationflow securitypro perty for processes in dynamic contexts, i.e., contexts that can be reconfigured at runtime. We propose a method for transforming an arbitrary process into a process satisfying P_BNDC and show that the transformation preserves the "low level" observational semantics for a large class of processes. We also study how to efficiently verify P_BNDC by exploiting a characterization of it through a suitable notion of weak bisimulation up to high level actions. We define a second transformation over processes which allows us to reduce the problem of checking P_BNDC to the problem of testing a weak bisimulation between two processes. This approach is particularly appealing as it allows us to perform the P_BNDC check using already existing tools at a low time complexity.