International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Fully Collusion Resistant Traitor Tracing

Authors:
Dan Boneh
Amit Sahai
Brent Waters
Download:
URL: http://eprint.iacr.org/2006/045
Search ePrint
Search Google
Abstract: We construct the first fully collusion resistant tracing traitors system with sublinear size ciphertexts and constant size private keys. More precisely, let $N$ be the total number of users. Our system generates ciphertexts of size $O(\sqrt{N})$ and private keys of size $O(1)$. We build our system by first building a simpler primitive called private linear broadcast encryption (PLBE). We then show that any PLBE gives a tracing traitors system with the same parameters. Our system uses bilinear maps in groups of composite order.
BibTeX
@misc{eprint-2006-21538,
  title={Fully Collusion Resistant Traitor Tracing},
  booktitle={IACR Eprint archive},
  keywords={traitor tracing},
  url={http://eprint.iacr.org/2006/045},
  note={ bwaters@csl.sri.com 13284 received 9 Feb 2006, last revised 16 May 2006},
  author={Dan Boneh and Amit Sahai and Brent Waters},
  year=2006
}