Modeling Security - Enhanced Linux Policy Speci cations for Analysis Myla Archer

Security-Enhanced (SE) Linux is a modiication 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 deened 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 spec-iication. Since the most convenient description of the policy for user understanding is its \source" speciica-tion in the policy language, it is natural for users to expect to be able to analyze the properties of the policy from this source speciication. However, though speci-cations in the SE Linux policy language avoid implementation details, the policy language is very low-level, making the high level properties of a policy diicult 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 spec-iication 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].)