arrow
Return

Taming role mining complexity in RBAC

delete2010-07-01
delete29
PRE
AI
R
Roberto Di Pietro
N
Nino Vincenzo Verde
DOI:10.1016/j.cose.2010.01.001delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper we address the problem of reducing the role mining complexity in RBAC systems. To this aim, we propose a three steps methodology: first, we associate a weight to roles; second, we identify user-permission assignments that cannot belong to roles with a weight exceeding a given threshold; and third, we restrict the role-finding problem to user-permission assignments identified in the second step. We formally show-the proofs of our results are rooted in graph theory-that this methodology allows role engineers for the elicitation of stable candidate roles, by contextually simplifying the role selection task. Efficient algorithms to implement our strategy are also described. Further, we discuss practical applications of our approach. Finally, we tested our methodology on real dataset. Results achieved confirm both the viability of our proposal and the analytical findings. (C) 2010 Elsevier Ltd. All rights reserved.
Keywords:
Role-based access control
Stable roles
Clustering coefficient
Administration cost minimization
Role mining complexity
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Security
IF:
5.4
Papers:
4.6K
Citations:
1.4W

Organization

R
Roma Tre University
Scholars:
5.1K
Papers: 4.9K
Citations: 5.4K
U
Universitat Rovira i Virgili
Scholars:
1.0W
Papers: 8.4K
Citations: 9.0K