Modeling Security - Enhanced Linux Policy Speci cations for Analysis

Security-Enhanced (SE) Linux is a modi cation of Linux initially released by NSA in January 2001 that provides a language for specifying Linux security policies and, as in the Flask architecture, a security server for enforcing policies de ned in the language. To determine whether user requests to the operating system should be granted, the security server refers to an internal form of the policy compiled from the policy speci cation. Since the most convenient description of the policy for user understanding is its \source" speci cation in the policy language, it is natural for users to expect to be able to analyze the properties of the policy from this source speci cation. However, though specications in the SE Linux policy language avoid implementation details, the policy language is very low-level, making the high level properties of a policy di cult to deduce by inspection. For this reason, tools to help users with the analysis are necessary. The goal of the NRL project on analyzing SE Linux security policies is to rst use mechanized support to analyze the speci cation of an example policy, and then to customize this support for use by practitioners in the open source software community. This paper summarizes how we have modeled an example security policy in the analysis tool TAME, the kinds of analysis we can support, and prototype mechanical support to enable others to model example security policies in TAME. (For an extended version of this paper, see [5].)