Mobile Calculi based on Domains

A Distributed Calculus for Role-Based Access Control

C. Braghin and D. Gorla and V. Sassone


Role-based access control (RBAC) is increasingly attracting attention because it reduces the complexity and cost of security administration by interposing the notion of role in the assignment of permissions to users. In this paper, we present a formal framework relying on an extension of the pi-calculus to study the behavior of concurrent systems in a RBAC scenario. We define a type system ensuring that the specified policy is respected during computations, and a bisimulation to equate systems. The theory is then applied to three meaningful examples, namely finding the `minimal' policy to run a given system, refining a system to be run under a given policy (whenever possible), and minimizing the number of users in a given system without changing the overall behavior.

  author = \{C. Braghin and D. Gorla and V. Sassone},
  title = \{A Distributed Calculus for Role-Based Access Control},
  booktitle = \{Proceedings of 17th Computer Security Foundations Workshop (CSFW'04)},
  year = \{2004}, 
  pages = \{48--60}, 
  publisher = \{IEEE Computer Society}, 
  url = \{}

About this site. Last modified: Wed Sep 20 22:04:50 CEST 2017