2019 · 22 citations · 18 references
ComputingComputer ScienceInformation TechnologyAccess ManagementComputer SecuritySecurity PolicyAccess ControlAccess PolicyAuthorizationAuthorization RelationshipGraph MiningPolicy-based Access ControlAccess Control Policy AnalysisAuthorization PoliciesAuthorization RulesDynamic AuthorizationEfficiency EvaluationPolicy EnforcementPolicy MiningPolicy Models
Relationship-based access control (ReBAC) provides a flexible approach to specify policies based on relationships between system entities, which makes them a natural fit for many modern information systems, beyond online social networks. In this paper we are concerned with the problem of mining ReBAC policies from lower-level authorization information. Mining ReBAC policies can address transforming access control paradigms to ReBAC, reformulating existing ReBAC policies as more information becomes available, as well as inferring potentially unknown policies. Particularly, we propose a systematic algorithm for mining ReBAC authorization policies, and a first of its kind approach to mine graph transition policies that govern the evolution of ReBAC systems. Experimental evaluation manifests efficiency of the proposed approaches.
18
gSpan: graph-based substructure pattern mining
Xifeng Yan, Jiawei Han · 2003 · 2K citations
Mining significant graph patterns by leap search
Xifeng Yan, Hong Cheng, Jiawei Han et al. · 2008 · 291 citations
Relationship-based access control
Philip W. L. Fong · 2011 · 266 citations