Title: Equivalence-preserving corrective enforcement of security properties

Authors: Raphaël Khoury; Nadia Tawbi

Addresses: Department of Computer Science and Mathematics, Université du Québec à Chicoutimi, Quebec City, Canada ' Department of Computer Science and Software Engineering, Laval University, Quebec City, Canada

Abstract: Runtime monitoring is a widely used approach for the enforcement of security policies. It allows the safe execution of untrusted code by observing the execution and reacting if needed to prevent a violation of a user-defined security policy. Previous studies have determined that the set of security properties enforceable by monitors is greatly extended by giving the monitor some licence to transform its target execution. In this study, we present a new framework to model and study the behaviour of such monitors. In order to assure that the enforcement is meaningful, we bound the monitor's ability to transform the target execution by a restriction stating that any transformation must preserve equivalence between the monitor's input and output. We proceed by giving examples of meaningful equivalence relations and identify the security policies that are enforceable with their use. We also relate our work to previous work in this field. Finally, we investigate how an a priori knowledge of the target program's behaviour would increase the monitor's enforcement power.

Keywords: dynamic analysis; runtime monitoring; enforceable properties; security properties; corrective enforcement; equivalence preservation; modelling; meaningful equivalence relations; security policies; untrusted code.

DOI: 10.1504/IJICS.2015.073011

International Journal of Information and Computer Security, 2015 Vol.7 No.2/3/4, pp.113 - 139

Accepted: 18 Nov 2014
Published online: 12 Nov 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article