Key Management in Hierarchical Access Control Systems

In this work, we present a fully-dynamic and very efficient solution to the key assignment problem that is also provably secure for a strong notion of security. We then show how the model can be extended to time-based policies where users obtain access rights only for a specific duration of time, and subsequently present our time-based key assignment solution. Finally, we explain how similar techniques can be used to efficiently enforce access control policies in geo-spatial systems and describe our construction for such systems as well.

2 RELATED WORK 2.1 Key Assignment in Hierarchical Systems The first work
that addressed the problem of key management in hierarchical access control
was by Akl and Taylor [14]. Since then a large number of publications ( [15–43]
and ...