An approach to evaluate policy similarity
Authors:
Open Access
- 20 June 2007
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-10
Abstract
Recent collaborative applications and enterprises very often need to efficiently integrate their access control policies. An important step in policy integration is to analyze the similarity of policies. Existing approaches to policy similarity analysis are mainly based on logical reasoning and boolean function comparison. Such approaches are computationally expensive and do not scale well for large heterogeneous distributed environments (like Grid computing systems). In this paper, we propose a policy similarity measure as a filter phase for policy similarity analysis. This measure provides a lightweight approach to pre-compile a large amount of policies and only return the most similar policies for further evaluation. In the paper we formally define the measure, by taking into account both the case of categorical attributes and numeric attributes. Detailed algorithms are presented for the similarly computation. Results of our case study demonstrates the efficiency and practical value of our approachKeywords
This publication has 13 references indexed in Scilit:
- XACML policy integration algorithms2006
- Verification and change-impact analysis of access-control policies2005
- Evaluating Access Control Policies Through Model Checking2005
- Model-Checking Access Control Policies2004
- Static verification of security requirements in role based CSCW systems2003
- Methods for identifying versioned and plagiarized documentsJournal of the American Society for Information Science and Technology, 2003
- A survey of approaches to automatic schema matchingThe VLDB Journal, 2001
- On the specification and evolution of access control policies2001
- The role-based access control system of a European bank2001
- Conflicts in policy-based distributed systems managementIEEE Transactions on Software Engineering, 1999