2006 | OriginalPaper | Chapter
Fully Collusion Resistant Traitor Tracing with Short Ciphertexts and Private Keys
Authors : Dan Boneh, Amit Sahai, Brent Waters
Published in: Advances in Cryptology - EUROCRYPT 2006
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
We construct a 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 first introduce a simpler primitive we call
private linear broadcast encryption
(PLBE) and show that any PLBE gives a tracing traitors system with the same parameters. We then show how to build a PLBE system with
$O(\sqrt{N})$
size ciphertexts. Our system uses bilinear maps in groups of composite order.