Ferrara, Anna Lisa, Madhusudan, P. and Parlato, Gennaro
Security Analysis of Role-based Access Control through Program Verification
At 25th IEEE Computer Security Foundations Symposium (CSF).
13 pp, .
This is the latest version of this item.
We propose a novel scheme for proving administrative role-based access control (ARBAC) policies correct with
respect to security properties using the powerful abstraction based 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.
Available Versions of this Item
Actions (login required)