A Perspective on Graphs and Access Control Models [chapter]

Ravi Sandhu
2004 Lecture Notes in Computer Science  
There would seem to be a natural connection between graphs and information security. This is particularly so in the arena of access control and authorization. Research on applying graph theory to access control problems goes back almost three decades. Nevertheless it is yet to make its way into the mainstream of access control research and practice. Much of this prior research is based on first principles, although more recently there have been significant efforts to build upon existing graph
more » ... eory results and approaches. This paper gives a perspective on some of the connections between graphs and their transformations and access control models, particularly with respect to the safety problem and dynamic role hierarchies.
doi:10.1007/978-3-540-30203-2_2 fatcat:424fncklwfhhrl4dpvhv6zxaxq