EXTree: Towards Supporting Explainability in Attribute-based Access Control

Shanampudi Pranaya Chowdary, Shamik Sural · 2026

Read EXTree: Towards Supporting Explainability in Attribute-based Access Control by Shanampudi Pranaya Chowdary, Shamik Sural (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-12850.txt.

Introduction

Shanampudi Pranaya Chowdary and Shamik Sural make access denials explainable in attribute-based access control. Denied users now get silence instead of reasons. EXTree stores policies as a tree built for fast checks and human-readable feedback. Two design choices are studied: how to phrase actionable denial explanations, and how to shape trees for speed plus clarity. Entropy-based, changeability-based, and random trees are compared across settings. The efficient interpretable tree bridges complex authorization logic and human understanding.

Catalog record

CREATORShanampudi Pranaya Chowdary, Shamik Sural
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE56373
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.12850

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

EXTree: Towards Supporting Explainability in Attribute-based Access Control Shanampudi Pranaya Chowdary, Shamik Sural Abstract With increasing emphasis on transparency in digital governance, users expect more than silence when their access requests are denied by a system. However, authorization methods are notorious for their inability to provide any form of meaningful feedback under such situations. This paper shows a direction towards how the problem of explainability can be mitigated in the context of Attribute-based Access Control (ABAC), arguably the most researched topic in access control in recent years. We introduce EXTree , which represents ABAC policies optimized for both fast evaluation ( E fficiency) and human-centric feedback (e X plainability) in the form of a Tree . Two strategic dimensions are investigated, namely, Feedback Evaluation Strategies — how to craft actionable explanations when access is denied, and Tree Construction Strategies — how the policy trees should be structured for efficient yet interpretable decisions. Through extensive experiments, we compare entropy-based, changeability-based, and randomly generated trees across multiple configurations. Our results demonstrate that EXTree, built for efficiency and interpretability, can bridge the gap between complex authorization logic and human understanding. Keywords Attribute-based Access Control (ABAC), Explainability, EXTree, Policy Enforcement 1 Introduction Access control research has evolved significantly over the years. While traditional models like Role-based Access Control (RBAC) [ 19 ] work well with stable organizational hierarchies, modern computing environments require more flexible approaches. This led to the emergence of Attribute-based Access Control (ABAC) [ 7 ] , which evaluates access rights using fine-grained user attributes, resource properties, and environmental conditions. Practical implementations of ABAC, however, face the critical challenge of providing meaningful feedback when access is denied. In organizational settings, users frequently ask questions like ”Why was I denied access?” and ”What do I need to change?” [ 8 ] . The need is for an automated, intelligent response to such queries without needing human intervention. The challenge lies not simply in explaining a denial, but in efficiently identifying feasible corrective actions that users can realistically perform. Naïvely enumerating possible policy changes is computationally expensive and often produces impractical suggestions. This brings about the need for feedback mechanisms that balance actionability with system performance. Additionally, feedback should avoid revealing sensitive policy details. Based on these challenges, there are three fundamental research questions in ABAC explainability as enumerated below: (i) RQ1: What constitutes actionable feedback for denied ABAC requests (ii) RQ2: How to generate meaningful explanations that respect practical attribute constraints (iii) RQ3: How to provide feedback efficiently without compromising ABAC system performance To address these questions, we propose EXTree ( E fficient and e X plainable Tree), which is an explainability-aware architecture that integrates attribute changeability with efficient decision making. The key innovation lies in organizing policies around attribute changeability costs, such that the system can identify feasible transitions as low-cost paths from deny states to allow states. This approach facilitates structured, actionable feedback generation. We evaluate our framework using synthetic as well as realistic ABAC datasets, comparing various tree-construction strategies and feedback mechanisms. Our results demonstrate that change-aware tree construction significantly improves the quality of explanations without affecting computational efficiency, particularly in large-scale deployments where traditional approaches tend to become intractable. The rest of the paper is organized as follows. In Section 2 , we introduce some of the relevant background material. The structure and design of EXTree is presented in Section 3 . Details of all the experiments and their results are discussed in Section 4 . We review related work in Section 5 and finally conclude in Section 6 . 2 Preliminaries In this section, we introduce some of the background material relevant to our work. 2.1 ABAC Definition and Notations The development of access control systems has evolved through several paradigms. Discretionary Access Control (DAC) introduced the concept of ownership-based permissions, where resource owners determine access rights [ 18 ] . RBAC [ 19 ] groups permissions into roles, improving scalability and reducing administrative overhead in organizational settings. As systems became more dynamic, Attribute-based Access Control (ABAC) emerged as a more flexible model [ 7 ] . Unlike the static role assignments used in RBAC, ABAC makes access decisions based on a rich set of attributes for users, resources, and the surrounding environment. ABAC is comprised of the following fundamental components: • U : A finite set of users in the system • O : A finite set of protected objects or resources • E : A set of environmental conditions • OP : The set of allowable operations on objects Each entity category is characterized by its attribute sets: \displaystyle UA \displaystyle=\{a^{u}_{1},a^{u}_{2},\ldots,a^{u}_{n}\},\quad OA=\{a^{o}_{1},a^{o}_{2},\ldots,a^{o}_{m}\}, \displaystyle EA \displaystyle=\{a^{e}_{1},a^{e}_{2},\ldots,a^{e}_{p}\} For each attribute a^{x}_{i} where x\in\{u,o,e\} , we define: • A value domain V^{x}_{i}=\{v^{x}_{i1},v^{x}_{i2},\ldots,v^{x}_{ik}\} • A mapping function f^{x}_{i}:X\rightarrow V^{x}_{i}\cup\{\#\} where X\in\{U,O,E\} • The special value # denotes undefined or unknown attributes An access control policy P=\{r_{1},r_{2},\ldots,r_{l}\} consists of rules, where each rule r_{i} is formally represented as: r_{i}=\langle c^{u}_{i},c^{o}_{i},c^{e}_{i},op_{i}\rangle Here, c^{x}_{i} represents conjunctions of predicates over the respective attribute sets, and op_{i}\in OP specifies the permitted operation. Each predicate is of the form a^{x}_{j}\ \text{rel}\ v , where \text{rel}\in\{=,\neq,<,>,\leq,\geq\} and v\in V^{x}_{j}\cup\{\#,*\} , with “ * ” denoting a wildcard that matches any value. An access request q is a mapping from a subset of attributes in UA\cup OA\cup EA to concrete values in their domains. Evaluation of q against P determines which rule(s) r_{i}\in P are satisfied. To ground the above notation, consider a minimal ABAC policy with user attributes UA=\{\text{role},\text{department},\text{clearance},\text{training\_over}\}. For this policy, access is permitted under the following rules: • r_{1}=\langle\text{role}=\text{admin},*,*,op\rangle • r_{2}=\langle\text{role}=\text{intern}\land\texttt{clearance}=\text{medium},*,*,op\rangle • r_{3}=\langle\text{role}=\text{manager}\land\text{clearance}=\text{low}\land\text{department}=\text{HR},*,*,op\rangle Consider the access request q=(\text{role}=\text{manager}\land\text{clearance}=\text{medium}\land\text{department}=\text{HR},*,op ), which is denied under this policy. 2.2 Policy Evaluation Architectures The industry standard XACML provides a widely used framework for implementing ABAC policies [ 16 ] . It defines core components such as the Policy Decision Point (PDP) and Policy Enforcement Point (PEP), which together handle policy evaluation and enforcement. In practice, however, the performance of the PDP can become a bottleneck as the number and complexity of policy rules increase [ 3 ] . Several formal approaches have been explored to improve policy analysis and verification. For example, Ordered Binary Decision Diagrams (OBDDs) provide compact and canonical representations that support efficient policy analysis [ 4 ] . Answer Set Programming (ASP) has also been used to reason about properties such as policy completeness and conflict detection [ 15 ] . While these approaches improve correctness and verifiability, they often introduce additional computational overhead. The PolTree framework [ 11 ] takes a different approach by organizing policies in a hierarchical structure. Instead of evaluating policies sequentially, PolTree represents them as a decision tree where internal nodes correspond to attributes and leaf nodes represent access decisions. This structure allows requests to be evaluated more efficiently while also making it easier to trace how a particular decision was reached. Experimental results demonstrate significant performance improvements over conventional methods, particularly in systems with a large number of rules. 3 Structure and Design of EXTree We argue that a sequential representation and enforcement of ABAC rules as described in Section 2.1 , are not amenable to efficient evaluation or towards meaningful and graded explainability. Hence, hierarchical structuring of rules is

Read the complete text