[Resource Topic] 2006/045: Fully Collusion Resistant Traitor Tracing

Welcome to the resource topic for 2006/045

Fully Collusion Resistant Traitor Tracing

Authors: Dan Boneh, Amit Sahai, Brent Waters


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

ePrint: https://eprint.iacr.org/2006/045

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .