Forward-Secure and Searchable Broadcast Encryption with Short Ciphertexts and Private Keys

  • Nuttapong Attrapadung
  • Jun Furukawa
  • Hideki Imai
Conference paper

DOI: 10.1007/11935230_11

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4284)
Cite this paper as:
Attrapadung N., Furukawa J., Imai H. (2006) Forward-Secure and Searchable Broadcast Encryption with Short Ciphertexts and Private Keys. In: Lai X., Chen K. (eds) Advances in Cryptology – ASIACRYPT 2006. ASIACRYPT 2006. Lecture Notes in Computer Science, vol 4284. Springer, Berlin, Heidelberg


We introduce a primitive called Hierarchical Identity- Coupling Broadcast Encryption (HICBE) that can be used for constructing efficient collusion-resistant public-key broadcast encryption schemes with extended properties such as forward-security and keyword- searchability. Our forward-secure broadcast encryption schemes have small ciphertext and private key sizes, in particular, independent of the number of users in the system. One of our best two constructions achieves ciphertexts of constant size and user private keys of size O(log2T), where T is the total number of time periods, while another achieves both ciphertexts and user private keys of size O(logT). These performances are comparable to those of the currently best single-user forward-secure public-key encryption scheme, while our schemes are designed for broadcasting to arbitrary sets of users. As a side result, we also formalize the notion of searchable broadcast encryption, which is a new generalization of public key encryption with keyword search. We then relate it to anonymous HICBE and present a construction with polylogarithmic performance.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Nuttapong Attrapadung
    • 1
  • Jun Furukawa
    • 2
  • Hideki Imai
    • 3
  1. 1.Institute of Industrial ScienceUniversity of TokyoJapan
  2. 2.NEC CorporationJapan
  3. 3.Research Center for Information SecurityAISTJapan

Personalised recommendations