Cryptology ePrint Archive: Report 2012/129

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.

Category / Keywords: public-key cryptography / Recipient Privacy, Broadcast Encryption, Anonymous IBE, Subset Cover Framework

Original Publication (with major differences): IACR-PKC-2012

Date: received 7 Mar 2012, last revised 24 Aug 2013

Contact author: iperera at gc cuny edu

Available format(s): PDF | BibTeX Citation

Version: 20130824:225052 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]