An Algebra for Fine-grained Integration of XACML Policies


Collaborative and distributed applications, such as dynamic coalitions and virtualized grid computing, often require integrating access control policies of collaborating parties. Such an integration must be able to support complex authorization specifications and the fine-grained integration requirements that the various parties may have. In this paper, we introduce an algebra for fine-grained integration of sophisticated policies. The algebra, which consists of three binary and two unary operations, is able to support the specification of a large variety of integration constraints. To assess the expressive power of our algebra, we introduce a notion of completeness and prove that our algebra is complete with respect to this notion. We then propose a framework that uses the algebra for the fine-grained integration of policies expressed in XACML. We also present a methodology for generating the actual integrated XACML policy, based on the notion of Multi-Terminal Binary Decision Diagrams.


Computer Science


United States. Air Force. Office of Scientific Research
National Science Foundation (U.S.)

Keywords and Phrases

XACML; Access Control; Policy Integration; Security

Document Type

Article - Conference proceedings

Document Version


File Type





© 2009 Association for Computing Machinery (ACM), All rights reserved.

Publication Date

01 Jan 2009