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: Recipient Privacy, Broadcast Encryption, Anonymous IBE, Subset Cover Framework

Publication Info: PKC 2012

Date: received 7 Mar 2012, last revised 16 Feb 2013

Contact author: iperera at gc cuny edu

Available formats: PDF | BibTeX Citation

Version: 20130216:161552 (All versions of this report)

Discussion forum: Show discussion | Start new discussion