Skip to main navigation Skip to search Skip to main content

A decision tree learning approach for mining relationship-based access control policies

  • Stony Brook University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

25 Scopus citations

Abstract

Relationship-based access control (ReBAC) provides a high level of expressiveness and flexibility that promotes security and information sharing, by allowing policies to be expressed in terms of chains of relationships between entities. ReBAC policy mining algorithms have the potential to significantly reduce the cost of migration from legacy access control systems to ReBAC, by partially automating the development of a ReBAC policy. This paper presents new algorithms, called DTRM (Decision Tree ReBAC Miner) and DTRM-, based on decision trees, for mining ReBAC policies from access control lists (ACLs) and information about entities. Compared to state-of-the-art ReBAC mining algorithms, our algorithms are significantly faster, achieve comparable policy quality, and can mine policies in a richer language.

Original languageEnglish
Title of host publicationSACMAT 2020 - Proceedings of the 25th ACM Symposium on Access Control Models and Technologies
PublisherAssociation for Computing Machinery
Pages167-178
Number of pages12
ISBN (Electronic)9781450375689
DOIs
StatePublished - Jun 10 2020
Event25th ACM Symposium on Access Control Models and Technologies, SACMAT 2020 - Barcelona, Spain
Duration: Jun 10 2020Jun 12 2020

Publication series

NameProceedings of ACM Symposium on Access Control Models and Technologies, SACMAT

Conference

Conference25th ACM Symposium on Access Control Models and Technologies, SACMAT 2020
Country/TerritorySpain
CityBarcelona
Period06/10/2006/12/20

Keywords

  • Attribute-based access control
  • Decision trees
  • Relationship-based access control
  • Security policy mining

Fingerprint

Dive into the research topics of 'A decision tree learning approach for mining relationship-based access control policies'. Together they form a unique fingerprint.

Cite this