Paper 2014/752

Key Indistinguishability vs. Strong Key Indistinguishability for Hierarchical Key Assignment Schemes

Arcangelo Castiglione, Alfredo De Santis, and Barbara Masucci

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. In this paper we analyze the security of hierarchical key assignment schemes according to different notions: security with respect to key indistinguishability and against key recovery, as well as the two recently proposed notions of security with respect to strong key indistinguishability and against strong key recovery. We first explore the relations between all security notions and, in particular, we prove that security with respect to strong key indistinguishability is not stronger than the one with respect to key indistinguishability. Afterwards, we propose a general construction yielding a hierarchical key assignment scheme offering security against strong key recovery, given any hierarchical key assignment scheme which guarantees security against key recovery.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Keywords
Access controlkey assignmentprovable securitykey indistinguishabilitystrong key indistinguishabilitykey recoverystrong key recovery.
Contact author(s)
bmasucci @ unisa it
History
2014-09-29: received
Short URL
https://ia.cr/2014/752
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/752,
      author = {Arcangelo Castiglione and Alfredo De Santis and Barbara Masucci},
      title = {Key Indistinguishability vs. Strong Key Indistinguishability for Hierarchical Key Assignment Schemes},
      howpublished = {Cryptology ePrint Archive, Paper 2014/752},
      year = {2014},
      note = {\url{https://eprint.iacr.org/2014/752}},
      url = {https://eprint.iacr.org/2014/752}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.