A dynamic key management solution to access hierarchy

  • Authors:
  • Xukai Zou;Yogesh Karandikar;Elisa Bertino

  • Affiliations:
  • Department of Computer Science, Indiana University-Purdue University Indianapolis, IN;Department of Computer Science, Indiana University-Purdue University Indianapolis, IN;CERIAS and Department of Computer Science, Purdue University, West Lafayette, IN

  • Venue:
  • International Journal of Network Management
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Hierarchical access control (HAC) has been a fundamental problem in computer and network systems. Since Akl and Taylor proposed the first HAC scheme based on number theory in 1983, cryptographic key management techniques for HAC have appeared as a new and promising class of solutions to the HAC problem. Many cryptographic HAC schemes have been proposed in the past two decades. One common feature associated with these schemes is that they basically limited dynamic operations at the node level. In this paper, by introducing the innovative concept of 'access polynomial' and representing a key value as the sum of two polynomials in a finite field, we propose a new key management scheme for dynamic access hierarchy. The newly proposed scheme supports full dynamics at both the node level and user level in a uniform yet efficient manner. Furthermore, the new scheme allows access hierarchy to be a random structure and can be flexibly adapted to many other access models such as 'transfer down' and 'depth-limited transfer'.