The Impact of Synchronisation on Secure Information Flow in Concurrent Programs

  • Authors:
  • Andrei Sabelfeld

  • Affiliations:
  • -

  • Venue:
  • PSI '02 Revised Papers from the 4th International Andrei Ershov Memorial Conference on Perspectives of System Informatics: Akademgorodok, Novosibirsk, Russia
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Synchronisation is fundamental to concurrent programs. This paper investigates the security of information flow in multithreaded programs in the presence of synchronisation. We give a small-step operational semantics for a simple shared-memory multi-threaded language with synchronisation, and present a compositional timing-sensitive bisimulation-based confidentiality specification. We propose a type-based analysis improving on previous approaches to reject potentially insecure programs.