International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

ID-Based Encryption for Complex Hierarchies with Applications to Forward Security and Broadcast Encryption

Authors:
Danfeng Yao
Nelly Fazio
Yevgeniy Dodis
Anna Lysyanskaya
Download:
URL: http://eprint.iacr.org/2004/212
Search ePrint
Search Google
Abstract: A forward-secure encryption scheme protects secret keys from exposure by evolving the keys with time. Forward security has several unique requirements in Hierarchical Identity-Based Encryption (HIBE) scheme: (1) users join dynamically; (2) encryption is joining-time-oblivious; (3) users evolve secret keys autonomously. We present a scalable forward-secure HIBE scheme satisfying the above properties. Note that a naive combination of Gentry-Silverberg HIBE scheme with the forward-secure Public-Key Encryption scheme by Canetti, Halevi and Katz would not meet the requirements. We also show how our fs-HIBE scheme can be used to construct a forward-secure public-key Broadcast Encryption scheme, which protects the secrecy of prior transmissions in the Broadcast Encryption setting. We further generalize fs-HIBE into a collusion-resistant Multiple Hierarchical ID-Based Encryption scheme, which can be used for secure communications with entities having multiple roles in Role-Based Access Control. The security of our schemes is based on the Bilinear Diffie-Hellman assumption in the random oracle model.
BibTeX
@misc{eprint-2004-12184,
  title={ID-Based Encryption for Complex Hierarchies with Applications to Forward Security and Broadcast Encryption},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / Forward security, ID-Based Encryption, Broadcast Encryption},
  url={http://eprint.iacr.org/2004/212},
  note={CCS 2004 dyao@cs.brown.edu 12660 received 26 Aug 2004, last revised 30 Aug 2004},
  author={Danfeng Yao and Nelly Fazio and Yevgeniy Dodis and Anna Lysyanskaya},
  year=2004
}