Flow Locks: Towards a core calculus for Dynamic Flow Policies. Broberg, N. & Sands, D. In Programming Languages and Systems. 15th European Symposium on Programming, ESOP 2006, volume 3924, of LNCS, 2006. Springer Verlag.
Flow Locks: Towards a core calculus for Dynamic Flow Policies [pdf]Paper  abstract   bibtex   
Security is rarely a static notion. What is considered to be confidential or untrusted data varies over time according to changing events and states. The static verification of secure information flow has been a popular theme in recent programming language research, but information flow policies considered are based on multilevel security which presents a static view of security levels. In this paper we introduce a very simple mechanism for specifying dynamic information flow policies, flow locks, which specify conditions under which data may be read by a certain actor. The interface between the policy and the code is via instructions which open and close flow locks. We present a type and effect system for an ML-like language with references which permits the completely static verification of flow lock policies, and prove that the system satisfies a semantic security property generalising noninterference. We show that this simple mechanism can represent a number of recently proposed information flow paradigms for declassification.

Downloads: 0