DSpace logo

Please use this identifier to cite or link to this item: http://dspace.bits-pilani.ac.in:8080/jspui/handle/123456789/10912
Title: Minimum user requirement in Role Based Access Control with Separation of Duty constraints
Authors: Roy, Arindam
Keywords: Management
Role Based Access Control (RBAC)
Separation of Duty (SoD)
Statically Mutually Exclusive Roles (SMER) constraint
Chromatic number
Genetic algorithm
Issue Date: 2013
Publisher: IEEE
Abstract: Constraints, specifically Separation of Duty (SoD) constraints, constitute an essential component for specifying Role Based Access Control (RBAC) policies. While it has been shown earlier that SoD constraints can be effectively represented using a set of t - t Statically Mutually Exclusive Roles (SMER) constraints, this paper presents a method for finding minimum number of users under multiple SMER constraints. We show that one way of solving the problem is to evaluate chromatic numbers for a set of graphs. However, since exhaustive search is computationally quite expensive, we present a genetic algorithm formulation of the problem. Each chromosome is a string of positive integers within a certain range and its length equals the number of t-t SMER constraints in the system. We report our results for different values of the number of roles and the number of constraints and also for different values of t.
URI: https://ieeexplore.ieee.org/abstract/document/6416569
http://dspace.bits-pilani.ac.in:8080/xmlui/handle/123456789/10912
Appears in Collections:Department of Management

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.