Affiliations: [a] IIT Gandhinagar, India. E-mail: abhishek.b@iitgn.ac.in | [b] Max Planck Institute for Security and Privacy, Germany. E-mail: vineet.rajani@csp.mpg.de | [c] Max Planck Institute for Software Systems, Saarland Informatics Campus, Germany. E-mail: dg@mpi-sws.org | [d] University of Potsdam, Germany. E-mail: hammer@cs.uni-potsdam.de
Note: [**] Work done while the author was a PhD student at Saarland University.
Note: [***] Work done while the author was a PhD student at the Max Planck Institute for Software Systems.
Abstract: Information flow control (IFC) has been extensively studied as an approach to mitigate information leaks in applications. A vast majority of existing work in this area is based on static analysis. However, some applications, especially on the Web, are developed using dynamic languages like JavaScript where static analyses for IFC do not scale well. As a result, there has been a growing interest in recent years to develop dynamic or runtime information flow analysis techniques. In spite of the advances in the field, runtime information flow analysis has not been at the helm of information flow security, one of the reasons being that the analysis techniques and the security property related to them (non-interference) over-approximate information flows (particularly implicit flows), generating many false positives. In this paper, we present a sound and precise approach for handling implicit leaks at runtime. In particular, we present an improvement and enhancement of the so-called permissive-upgrade strategy, which is widely used to tackle implicit leaks in dynamic information flow control. We improve the strategy’s permissiveness and generalize it. Building on top of it, we present an approach to handle implicit leaks when dealing with complex features like unstructured control flow and exceptions in higher-order languages. We explain how we address the challenge of handling unstructured control flow using immediate post-dominator analysis. We prove that our approach is sound and precise.
