Noninterference under weak memory models

Publikationstyp
Conference Paper
Date Issued
2014-07
Sprache
English
Author(s)
Mantel, Heiko 
Perner, Matthias  
Sauer, Jens  
TORE-URI
http://hdl.handle.net/11420/13851
Start Page
80
End Page
94
Article Number
6957104
Citation
27th IEEE Computer Security Foundations Symposium (CSF 2014)
Contribution to Conference
27th IEEE Computer Security Foundations Symposium, CSF 2014  
Publisher DOI
10.1109/CSF.2014.14
Scopus ID
2-s2.0-84939599910
Publisher
IEEE
Research on information flow security for concurrent programs usually assumes sequential consistency although modern multi-core processors often support weaker consistency guarantees. In this article, we clarify the impact that relaxations of sequential consistency have on information flow security. We consider four memory models and prove for each of them that information flow security under this model does not imply information flow security in any of the other models. This result suggests that research on security needs to pay more attention to the consistency guarantees provided by contemporary hardware. The other main technical contribution of this article is a program transformation that soundly enforces information flow security under different memory models. This program transformation is significantly less restrictive than a transformation that first establishes sequential consistency and then applies a traditional information flow analysis for concurrent programs.
DDC Class
004: Informatik