Abstract-We propose a novel scheme for proving administrative role-based access control (ARBAC) policies correct with respect to security properties using the powerful abstractionbased tools available for program verification. Our scheme uses a combination of abstraction and reduction to program verification to perform security analysis. We convert ARBAC policies to imperative programs that simulate the policy abstractly, and then utilize further abstract-interpretation techniques from program analysis to analyze the programs in order to prove the policies secure. We argue that the aggressive set-abstractions and numerical-abstractions we use are natural and appropriate in the access control setting. We implement our scheme using a tool called VAC that translates ARBAC policies to imperative programs followed by an interval-based static analysis of the program, and show that we can effectively prove access control policies correct. The salient feature of our approach are the abstraction schemes we develop and the reduction of role-based access control security (which has nothing to do with programs) to program verification problems.
Ferrara et al REF converted ARBAC policies to imperative programs and applied abstract-interpretation techniques to analyze the converted programs.
Security Analysis of Role-based Access Control through Program Verification
2012 IEEE 25th Computer Security Foundations Symposium
2012 IEEE 25th Computer Security Foundations Symposium
Computer Science