The addRole-EA: A New Evolutionary Algorithm for the Role Mining Problem

Simon Anderer, Daniel Kreppein, Bernd Scheuermann, Sanaz Mostaghim

2020

Abstract

Role Based Access Control is an important feature of cyber security and authorization management. The search of an optimum set of roles and their assignment to users can be modeled as an optimization problem, which is known as the Role Mining Problem (RMP) and has been shown to be NP-complete. Thus, fast heuristics are needed to search for solutions for the RMP in affordable time. This paper proposes a new evolutionary algorithm for the RMP, which is based on iteratively adding and deleting roles, while avoiding deviations from the original user-permission assignment. A range of experiments are presented which indicate that the proposed EA performs well on established benchmarking problems.

Paper Citation

in Harvard Style

Anderer S., Kreppein D., Scheuermann B. and Mostaghim S. (2020). The addRole-EA: A New Evolutionary Algorithm for the Role Mining Problem. In Proceedings of the 12th International Joint Conference on Computational Intelligence (IJCCI 2020) - Volume 1: ECTA; ISBN 978-989-758-475-6, SciTePress, pages 155-166. DOI: 10.5220/0010025401550166

in Bibtex Style

@conference{ecta20,
author={Simon Anderer and Daniel Kreppein and Bernd Scheuermann and Sanaz Mostaghim},
title={The addRole-EA: A New Evolutionary Algorithm for the Role Mining Problem},
booktitle={Proceedings of the 12th International Joint Conference on Computational Intelligence (IJCCI 2020) - Volume 1: ECTA},
year={2020},
pages={155-166},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010025401550166},
isbn={978-989-758-475-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 12th International Joint Conference on Computational Intelligence (IJCCI 2020) - Volume 1: ECTA
TI - The addRole-EA: A New Evolutionary Algorithm for the Role Mining Problem
SN - 978-989-758-475-6
AU - Anderer S.
AU - Kreppein D.
AU - Scheuermann B.
AU - Mostaghim S.
PY - 2020
SP - 155
EP - 166
DO - 10.5220/0010025401550166
PB - SciTePress