Security Analysis of Role Based Access Control Models Using Colored Petri Nets and CPNtools

  • Authors:
  • Hind Rakkay;Hanifa Boucheneb

  • Affiliations:
  • École Polytechnique de Montréal, Québec, Canada;École Polytechnique de Montréal, Québec, Canada

  • Venue:
  • Transactions on Computational Science IV
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Several advanced Role based access control (RBAC) models have been developed supporting specific features (i.e.: role hierarchy, separation of duty) to achieve high flexibility. However, integrating additional features also increases their design complexity, and consequently the opportunity for mistakes that may cause information to flow to inappropriate destinations. In this paper, we present a formal technique to model and analyze RBAC using Colored Petri nets (CP-nets) and CPNtools for editing and analyzing CP-nets. Our purpose is to elaborate a CP-net model which describes generic access control structures based on an RBAC policy. The resulting CP-net model can be then composed with different context-specific aspects depending on the application. A significant benefit of CP-nets and, particularly, CPNtools is to provide a graphical representation and an analysis framework that can be used by security administrators to understand why some permissions are granted or not and to detect whether security constraints are violated.