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
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSF.2011.14
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||