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

  • Allison Lewko
  • Brent Waters
Conference paper

DOI: 10.1007/978-3-642-11799-2_27

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5978)
Cite this paper as:
Lewko A., Waters B. (2010) New Techniques for Dual System Encryption and Fully Secure HIBE with Short Ciphertexts. In: Micciancio D. (eds) Theory of Cryptography. TCC 2010. Lecture Notes in Computer Science, vol 5978. Springer, Berlin, Heidelberg

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.

Download to read the full conference paper text

Copyright information

© IFIP International Federation for Information Processing 2010

Authors and Affiliations

  • Allison Lewko
    • 1
  • Brent Waters
    • 1
  1. 1.University of TexasAustin

Personalised recommendations