Fully Collusion Resistant Traitor Tracing with Short Ciphertexts and Private Keys

@inproceedings{Boneh2006FullyCR,
  title={Fully Collusion Resistant Traitor Tracing with Short Ciphertexts and Private Keys},
  author={Dan Boneh and Amit Sahai and Brent Waters},
  booktitle={EUROCRYPT},
  year={2006}
}
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( √ 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( √ N) size… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 264 citations. REVIEW CITATIONS

Topics

Statistics

0102030'06'07'08'09'10'11'12'13'14'15'16'17'18
Citations per Year

265 Citations

Semantic Scholar estimates that this publication has 265 citations based on the available data.

See our FAQ for additional information.