Fully collusion secure dynamic broadcast encryption with constant-size ciphertexts or decryption keys

  • Authors:
  • Cécile Delerablée;Pascal Paillier;David Pointcheval

  • Affiliations:
  • France Telecom Division R&D and ENS-CNRS;Gemalto Security Labs;ENS-CNRS

  • Venue:
  • Pairing'07 Proceedings of the First international conference on Pairing-Based Cryptography
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper puts forward new efficient constructions for public-key broadcast encryption that simultaneously enjoy the following properties: receivers are stateless; encryption is collusion-secure for arbitrarily large collusions of users and security is tight in the standard model; new users can join dynamically i.e. without modification of user decryption keys nor ciphertext size and little or no alteration of the encryption key. We also show how to permanently revoke any subgroup of users. Most importantly, our constructions achieve the optimal bound of O(1)-size either for ciphertexts or decryption keys, where the hidden constant relates to a couple of elements of a pairing-friendly group. Our broadcast-KEM trapdoor technique, which has independent interest, also provides a dynamic broadcast encryption system improving all previous efficiency measures (for both execution time and sizes) in the private-key setting.