Outsider-Anonymous Broadcast Encryption with Sublinear Ciphertexts

Nelly Fazio and Irippuge Milinda Perera

Abstract

In the standard setting of broadcast encryption, information about the receivers is transmitted as part of the ciphertext. In several broadcast scenarios, however, the identities of the users authorized to access the content are often as sensitive as the content itself. In this paper, we propose the first broadcast encryption scheme with sublinear ciphertexts to attain meaningful guarantees of receiver anonymity. We formalize the notion of \emph{outsider-anonymous broadcast encryption} (oABE), and describe generic constructions in the standard model that achieve outsider-anonymity under adaptive corruptions in the chosen-plaintext and chosen-ciphertext settings. We also describe two constructions with enhanced decryption, one under the gap Diffie-Hellman assumption, in the random oracle model, and the other under the decisional Diffie-Hellman assumption, in the standard model.

Available format(s)
Category
Public-key cryptography
Publication info
A major revision of an IACR publication in PKC 2012
DOI
10.1007/978-3-642-30057-8_14
Keywords
Recipient PrivacyBroadcast EncryptionAnonymous IBESubset Cover Framework
Contact author(s)
iperera @ gc cuny edu
History
2013-08-24: last of 9 revisions
See all versions
Short URL
https://ia.cr/2012/129

CC BY

BibTeX

@misc{cryptoeprint:2012/129,
author = {Nelly Fazio and Irippuge Milinda Perera},
title = {Outsider-Anonymous Broadcast Encryption with Sublinear Ciphertexts},
howpublished = {Cryptology ePrint Archive, Paper 2012/129},
year = {2012},
doi = {10.1007/978-3-642-30057-8_14},
note = {\url{https://eprint.iacr.org/2012/129}},
url = {https://eprint.iacr.org/2012/129}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.