Towards formal security analysis of GTRBAC using timed automata

  • Authors:
  • Samrat Mondal;Shamik Sural;Vijayalakshmi Atluri

  • Affiliations:
  • IIT Kharagpur, Kharagpur, India;IIT Kharagpur, Kharagpur, India;Rutgers University, Newark, NJ, USA

  • Venue:
  • Proceedings of the 14th ACM symposium on Access control models and technologies
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

An access control system is often viewed as a state transition system. Given a set of access control policies, a general safety requirement in such a system is to determine whether a desirable property is satisfied in all the reachable states. Such an analysis calls for formal verification. While formal analysis on traditional RBAC has been done to some extent, the extensions of RBAC lack such an analysis. In this paper, we propose a formal technique to perform security analysis on the Generalized Temporal RBAC (GTRBAC) model which can be used to express a wide range of temporal constraints on different RBAC components like role, user and permission. In the proposed approach, at first the GTRBAC system is mapped to a state transition system built using timed automata. Characteristics of each role, user and permission are captured with the help of timed automata. A single global clock is used to express the various temporal constraints supported in a GTRBAC model. Next, a set of safety and liveness properties is specified using computation tree logic (CTL). Model checking based formal verification is then done to verify the properties against the model to determine if the system is secure with respect to a given set of access control policies. Both time and space analysis has been done for studying the performance of the approach under different configurations.