CCA2-Secure Threshold Broadcast Encryption with Shorter Ciphertexts

  • Vanesa Daza
  • Javier Herranz
  • Paz Morillo
  • Carla Ràfols
Conference paper

DOI: 10.1007/978-3-540-75670-5_3

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4784)
Cite this paper as:
Daza V., Herranz J., Morillo P., Ràfols C. (2007) CCA2-Secure Threshold Broadcast Encryption with Shorter Ciphertexts. In: Susilo W., Liu J.K., Mu Y. (eds) Provable Security. ProvSec 2007. Lecture Notes in Computer Science, vol 4784. Springer, Berlin, Heidelberg

Abstract

In a threshold broadcast encryption scheme, a sender chooses (ad-hoc) a set of n receivers and a threshold t, and then encrypts a message by using the public keys of all the receivers, in such a way that the original plaintext can be recovered only if at least t receivers cooperate. Previously proposed threshold broadcast encryption schemes have ciphertexts whose length is at least \(n + \mathcal{O}(1)\). In this paper, we propose new schemes, for both PKI and identity-based scenarios, where the ciphertexts’ length is \(n-t + \mathcal{O}(1)\). The constructions use secret sharing techniques and the Canetti-Halevi-Katz transformation to achieve chosen-ciphertext security. The security of our schemes is formally proved under the Decisional Bilinear Diffie-Hellman (DBDH) Assumption.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Vanesa Daza
    • 1
  • Javier Herranz
    • 2
  • Paz Morillo
    • 3
  • Carla Ràfols
    • 3
  1. 1.Dept. D’Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili, Av. Països Catalans 26, E-43007 TarragonaSpain
  2. 2.IIIA, Artificial Intelligence Research Institute, CSIC, Spanish National Research Council, Campus UAB s/n, E-08193 BellaterraSpain
  3. 3.Dept. Matemàtica Aplicada IV, Universitat Politècnica de Catalunya, C. Jordi Girona 1-3, E-08034 BarcelonaSpain

Personalised recommendations