Fully collusion resistant black-box traitor revocable broadcast encryption with short private keys

  • Authors:
  • Jun Furukawa;Nuttapong Attrapadung

  • Affiliations:
  • NEC Corporation, Japan;Research Center for Information Security, National Institute of Advanced Industrial Science and Technology, Japan

  • Venue:
  • ICALP'07 Proceedings of the 34th international conference on Automata, Languages and Programming
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Broadcast encryption schemes enable senders to efficiently broadcast ciphertexts to a large set of receivers in a way that only nonrevoked receivers can decrypt them. Black-box traitor revocable broadcast encryption schemes are broadcast encryption schemes that enable a tracer, who is given a pirate decoder, to identify traitors by black-box accessing the given pirated decoder and to revoke traitors so identified. In this paper, we propose a fully collusion resistant black-box traitor revocable broadcast encryption scheme in which the size of each private key is constant, the size of the public key is proportional to the number of receivers, and the sizes of ciphertexts are sub-linear with respect to the number of receivers. The encryption procedure in our scheme requires only a public key. The tracing procedure in it requires only a public key and black-box access to a resettable pirate decoder. The security of our scheme is proved in the generic bilinear group model if the subgroup decision assumption holds.