Title: Secure multi-execution through static program transformation: extended version
Authors: Barthe, Gilles
Crespo, Juan Manuel
Devriese, Dominique
Piessens, Frank
Rivas, Exequiel
Issue Date: Apr-2012
Publisher: Department of Computer Science, KU Leuven
Series Title: CW Reports vol:CW620
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. to 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.

This report is an extended version of a paper published at FMOODS/FORTE 2012. It extends the conference version with technical details about the formalization and the proofs.
Publication status: published
KU Leuven publication type: IR
Appears in Collections:Informatics Section

Files in This Item:
File Description Status SizeFormat
CW620.pdfDocument Published 511KbAdobe PDFView/Open


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