Semantics-based approach for detecting flaws, conflicts and redundancies in XACML policies

XACML (eXtensible Access Control Markup Language) policies, which are widely adopted for defining and controlling dynamic access among Web/cloud services, are becoming more complex in order to handle the significant growth in communication and cooperation between individuals and composed services. H...

Full description

Saved in:
Bibliographic Details
Main Author: Jebbaoui, Hussein (author)
Other Authors: Mourad, Azzam (author), Otrok, Hadi (author), Haraty, Ramzi (author)
Format: article
Published: 2015
Online Access:http://hdl.handle.net/10725/2671
http://dx.doi.org/10.1016/j.compeleceng.2014.12.012
http://www.sciencedirect.com/science/article/pii/S0045790614003218
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:XACML (eXtensible Access Control Markup Language) policies, which are widely adopted for defining and controlling dynamic access among Web/cloud services, are becoming more complex in order to handle the significant growth in communication and cooperation between individuals and composed services. However, the large size and complexity of these policies raise many concerns related to their correctness in terms of flaws, conflicts and redundancies presence. This paper addresses this problem through introducing a novel set and semantics based scheme that provides accurate and efficient analysis of XACML policies. First, our approach resolves the complexity of policies by elaborating an intermediate set-based representation to which the elements of XACML are automatically converted. Second, it allows to detect flaws, conflicts and redundancies between rules by offering new mechanisms to analyze the meaning of policy rules through semantics verification by inference rule structure and deductive logic. All the approach components and algorithms realizing the proposed analysis semantics have been implemented in one development framework. Experiments carried out on synthetic and real-life XACML policies explore the relevance of our analysis algorithms with acceptable overhead. Please visit http://www.azzammourad.org/#projects to download the framework.