Paper 2011/476

Anonymous Broadcast Encryption: Adaptive Security and Efficient Constructions in the Standard Model

Benoit Libert, Kenneth G. Paterson, and Elizabeth A. Quaglia


In this paper we consider anonymity in the context of Broadcast Encryption (BE). This issue has received very little attention so far and all but one of the currently available BE schemes fail to provide anonymity. Yet, we argue that it is intrinsically desirable to provide anonymity in standard applications of BE and that it can be achieved at a moderate cost. We provide a security definition for Anonymous Broadcast Encryption (ANOBE) and show that it is achievable assuming only the existence of IND-CCA secure public key encryption (PKE). Focusing on reducing the size of ciphertexts, we then give two generic constructions for ANOBE. The first is from any anonymous (key-private) IND-CCA secure PKE scheme, and the second is from any IBE scheme that satisfies a weak security notion in the multi-TA setting. Furthermore, we show how randomness re-use techniques can be deployed in the ANOBE context to reduce computational and communication costs, and how a new cryptographic primitive -- anonymous hint systems -- can be used to speed up the decryption process in our ANOBE constructions. Finally, we present a slightly modified version of the Kurosawa-Desmedt (KD) PKE scheme (establishing several results about this scheme that may be of independent interest) and use it to instantiate our first main construction, yielding the currently most efficient ANOBE scheme. All of our results are in the standard model, achieving fully collusion-resistant ANOBE schemes secure against adaptive IND-CCA adversaries.

Note: Fixed typos in Section 4. Added a previously omitted proof in Appendix F.

Available format(s)
Publication info
Published elsewhere. PKC 2012 -- This is the full version
Contact author(s)
lizquaglia @ gmail com
2012-04-04: last of 2 revisions
2011-09-06: received
See all versions
Short URL
Creative Commons Attribution


      author = {Benoit Libert and Kenneth G.  Paterson and Elizabeth A.  Quaglia},
      title = {Anonymous Broadcast Encryption: Adaptive Security and Efficient Constructions in the Standard Model},
      howpublished = {Cryptology ePrint Archive, Paper 2011/476},
      year = {2011},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.