Paper 2009/482

New Techniques for Dual System Encryption and Fully Secure HIBE with Short Ciphertexts

Allison Lewko and Brent Waters

Abstract

We construct a fully secure HIBE scheme with short ciphertexts. The previous construction of Boneh, Boyen, and Goh was only proven to be secure in the selective model, under a non-static assumption which depended on the depth of the hierarchy. To obtain full security, we apply the dual system encryption concept recently introduced by Waters. A straightforward application of this technique is insufficient to achieve short ciphertexts, since the original instantiation of the technique includes tags that do not compress. To overcome this challenge, we design a new method for realizing dual system encryption. We provide a system in composite order groups (of three primes) and prove the security of our scheme under three static assumptions.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. this is a full version of a paper that will appear in TCC 2010
Contact author(s)
alewko @ cs utexas edu
History
2010-08-30: last of 5 revisions
2009-09-29: received
See all versions
Short URL
https://ia.cr/2009/482
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2009/482,
      author = {Allison Lewko and Brent Waters},
      title = {New Techniques for Dual System Encryption and Fully Secure HIBE with Short Ciphertexts},
      howpublished = {Cryptology ePrint Archive, Paper 2009/482},
      year = {2009},
      note = {\url{https://eprint.iacr.org/2009/482}},
      url = {https://eprint.iacr.org/2009/482}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.