Cryptographic Hierarchical Access Control for Dynamic Structures
- 15 June 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. 11 (10) , 2349-2364
Abstract
A hierarchical key assignment scheme is a method to assign some private information and encryption keys to a set of classes in a partially ordered hierarchy, in such a way that the private information of a higher class can be used to derive the keys of all classes lower down in the hierarchy. Sometimes, it is necessary to make dynamic updates to the hierarchy, in order to implement an access control policy which evolves with time. All security models for hierarchical key assignment schemes have been designed to cope with static hierarchies and do not consider the issue of performing dynamic updates to the hierarchy. In this paper, we define the concept of hierarchical key assignment schemes supporting dynamic updates, formalizing the relative security model. In particular, we provide the notion of security with respect to key indistinguishability, by considering the dynamic changes to the hierarchy. Moreover, we show how to construct a hierarchical key assignment scheme supporting dynamic updates, by using as a building block a symmetric encryption scheme. The proposed construction is provably secure with respect to key indistinguishability, and provides efficient key derivation and updating procedures, while requiring each user to store only a single private key.Keywords
Funding Information
- Italian Ministry of Education, University and Research through the GenData 2020 Project (2010RTFWBH)
- National Natural Science Foundation of China (61472083)
- Program for New Century Excellent Talents through Fujian University (JA14067)
- Distinguished Young Scholars Fund of Fujian (2016J06013)
- CICAEET fund
- PAPD fund
This publication has 51 references indexed in Scilit:
- Cryptographic Hierarchical Access Control for Dynamic StructuresIEEE Transactions on Information Forensics and Security, 2016
- Hierarchical and Shared Key Assignment2014
- An efficient key assignment scheme for access control in a large leaf class hierarchyInformation Sciences, 2011
- Managing key hierarchies for access control enforcement: Heuristic approachesComputers & Security, 2010
- New constructions for provably-secure time-bound hierarchical key assignment schemes2007
- Selective Data Encryption in Outsourced Dynamic EnvironmentsElectronic Notes in Theoretical Computer Science, 2007
- A novel key management scheme for dynamic access control in a user hierarchyApplied Mathematics and Computation, 2005
- Access control in a hierarchy using one-way hash functionsComputers & Security, 2004
- A Novel Key Management Scheme Based on Discrete Logarithms and Polynomial InterpolationsComputers & Security, 2002
- Hierarchical key assignment without public-key cryptographyComputers & Security, 2001