loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2011 IEEE 24th Computer Security Foundations Symposium
Obstruction-Free Authorization Enforcement: Aligning Security with Business Objectives
Cernay-la-Ville, France
June 27-June 29
ISBN: 978-0-7695-4365-9
Access control is fundamental in protecting information systems but it also poses an obstacle to achieving business objectives. We analyze this tradeoff and its avoidance in the context of systems modeled as workflows restricted by authorization constraints including those specifying Separation of Duty (SoD) and Binding of Duty (BoD).To begin with, we present a novel approach to scoping authorization constraints within workflows with loops and conditional execution. Afterwards, we consider enforcement's effects on business objectives. We identify the notion of obstruction, which generalizes deadlock within a system where access control is enforced, and we formulate the existence of an obstruction-free enforcement mechanism as a decision problem. We present lower and upper bounds for the complexity of this problem and also give an approximation algorithm that performs well when authorizations are equally distributed among users.
Index Terms:
Access control, authorization constraint, Separation of Duty, workflow
Citation:
David Basin, Samuel J. Burri, Günter Karjoth, "Obstruction-Free Authorization Enforcement: Aligning Security with Business Objectives," csf, pp.99-113, 2011 IEEE 24th Computer Security Foundations Symposium, 2011
Usage of this product signifies your acceptance of the Terms of Use.