International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Collusion Resistant Broadcast Encryption With Short Ciphertexts and Private Keys

Authors:
Dan Boneh
Craig Gentry
Brent Waters
Download:
URL: http://eprint.iacr.org/2005/018
Search ePrint
Search Google
Abstract: We describe two new public key broadcast encryption systems for stateless receivers. Both systems are fully secure against any number of colluders. In our first construction both ciphertexts and private keys are of constant size (only two group elements), for any subset of receivers. The public key size in this system is linear in the total number of receivers. Our second system is a generalization of the first that provides a tradeoff between ciphertext size and public key size. For example, we achieve a collusion resistant broadcast system for n users where both ciphertexts and public keys are of size O(sqrt(n)) for any subset of receivers. We discuss several applications of these systems.
BibTeX
@misc{eprint-2005-12357,
  title={Collusion Resistant Broadcast Encryption With Short Ciphertexts and Private Keys},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography /},
  url={http://eprint.iacr.org/2005/018},
  note={ dabo@cs.stanford.edu 12854 received 27 Jan 2005, last revised 12 Mar 2005},
  author={Dan Boneh and Craig Gentry and Brent Waters},
  year=2005
}