Paper 2007/127

CCA2-Secure Threshold Broadcast Encryption with Shorter Ciphertexts

Vanesa Daza, Javier Herranz, Paz Morillo, and Carla Ràfols

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 $\O(n)$. In this paper, we propose new schemes, for both PKI and identity-based scenarios, where the ciphertexts' length is $\O(n-t)$. The construction uses 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.

Metadata
Available format(s)
PDF PS
Category
Cryptographic protocols
Publication info
Published elsewhere. Unknown where it was published
Keywords
threshold broadcast encryptionad-hoc groupssecret sharing
Contact author(s)
jherranz @ iiia csic es
History
2007-04-04: received
Short URL
https://ia.cr/2007/127
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2007/127,
      author = {Vanesa Daza and Javier Herranz and Paz Morillo and Carla Ràfols},
      title = {CCA2-Secure Threshold Broadcast Encryption with Shorter Ciphertexts},
      howpublished = {Cryptology ePrint Archive, Paper 2007/127},
      year = {2007},
      note = {\url{https://eprint.iacr.org/2007/127}},
      url = {https://eprint.iacr.org/2007/127}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.