Cryptology ePrint Archive: Report 2006/045

Fully Collusion Resistant Traitor Tracing

Dan Boneh and Amit Sahai and Brent Waters

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.

Category / Keywords: traitor tracing

Date: received 9 Feb 2006, last revised 16 May 2006

Contact author: bwaters at csl sri com

Available format(s): PDF | BibTeX Citation

Version: 20060516:204746 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]