Performance of AI algorithms for mining meaningful roles
Authors:
- 1 July 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1089778X,p. 2070-2076
Abstract
Role-based access control (RBAC) is being today's dominant access control model due to its potential to mitigate the complexity and cost of access control administration. However, the migration from the access control lists (ACL) to RBAC for a large administration system may consume significant efforts, which challenges the adoption of RBAC. Role mining algorithms can significantly reduce the migration cost by providing a partially automatic construction of an RBAC policy. This paper explores Artificial Intelligence (AI) techniques in designing role mining algorithms, which can optimize policy quality in terms of policy size, user-attribute-based interpretability of the roles, and the combination of size and interpretability. We propose two algorithms, genetic algorithm (GA)-based and ant colony optimization (ACO)-based. GA-based algorithm works by starting with a set of all candidate roles and repeatedly removing roles. ACO-based algorithm works by starting with an empty policy and repeatedly adding candidate roles. We carry out extensive experiments with publicly available access control policies. The simulation results indicate that ®the proposed algorithms achieves better performance than the corresponding existing algorithms. (2) GA-based approach produces better results than ACO-based approach.□Keywords
This publication has 6 references indexed in Scilit:
- A business-driven decomposition methodology for role miningComputers & Security, 2012
- Algorithms for mining meaningful roles2012
- Mining Roles with Multiple ObjectivesACM Transactions on Information and System Security, 2010
- A formal framework to elicit roles with business meaning in RBAC systems2009
- Fast exact and heuristic methods for role minimization problems2008
- Role engineering using graph optimisation2007