Title: Secure multi-execution through static program transformation
Authors: Barthe, Gilles
Crespo, Juan Manuel
Devriese, Dominique
Piessens, Frank
Rivas, Exequiel #
Issue Date: Jun-2012
Publisher: Springer Berlin Heidelberg
Host Document: Formal Techniques for Distributed Systems (FMOODS/FORTE 2012) vol:7273 pages:186-202
Series Title: Lecture Notes in Computer Science
Conference: Formal Techniques for Distributed Systems (FMOODS/FORTE 2012) location:Stockholm date:13-16 June 2012
Abstract: Secure multi-execution (SME) is a dynamic technique to ensure secure information flow. In a nutshell, SME enforces security by running one execution of the program per security level, and by reinterpreting input/output operations w.r.t. their associated security level. SME is sound, in the sense that the execution of a program under SME is non-interfering, and precise, in the sense that for programs that are non-interfering in the usual sense, the semantics of a program under SME coincides with its standard semantics. A further virtue of SME is that its core idea is language-independent; it can be applied to a broad range of languages. A downside of SME is the fact that existing implementation techniques require modifications to the runtime environment, e.g. the browser for Web applications. In this article, we develop an alternative approach where the effect of SME is achieved through program transformation, without modifications to the runtime, thus supporting server-side deployment on the web. We show on an exemplary language with input/output and dynamic code evaluation (modeled after JavaScript’s eval) that our transformation is sound and precise. The crux of the proof is a simulation between the execution of the transformed program and the SME execution of the original program. This proof has been machine-checked using the Agda proof assistant. We also report on prototype implementations for a small fragment of Python and a substantial subset of JavaScript.
ISBN: 978-3-642-30792-8
ISSN: 0302-9743
Publication status: published
KU Leuven publication type: IC
Appears in Collections:Informatics Section
# (joint) last author

Files in This Item:
File Description Status SizeFormat
FMOODS-FORTE2012.pdfOA article Published 338KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.