Affiliations: School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA. E-mail: [email protected]
Correspondence:
[*]
Address for correspondence: School of Engineering and Applied Sciences, Harvard University, Cambridge, MA 02138, USA. E-mail: [email protected]
Note: [1] This article is an extended version of the paper “Required information release”, by Stephen Chong, which appears in the Proceedings of the 23rd IEEE Computer Security Foundations Symposium, IEEE Computer Society, 2010.
Abstract: Many computer systems have a functional requirement to release information. Such requirements are an important part of a system's information security requirements. Current information-flow control techniques are able to reason about permitted information flows, but not required information flows. In this paper, we introduce and explore the specification and enforcement of required information release in a language-based setting. We define semantic security conditions that express both what information a program is required to release, and how an observer is able to learn this information. We also consider the relationship between permitted and required information release, and define bounded release, which provides upper- and lower-bounds on the information a program releases. We show that both required information release and bounded release can be enforced using a security-type system.
Keywords: Information flow, declassification, information release, algorithmic knowledge
