Sciweavers

Share
ACNS
2006
Springer

An Efficient Single-Key Pirates Tracing Scheme Using Cover-Free Families

10 years 3 months ago
An Efficient Single-Key Pirates Tracing Scheme Using Cover-Free Families
A cover-free family is a well-studied combinatorial structure that has many applications in computer science and cryptography. In this paper, we propose a new public key traitor tracing scheme based on cover-free families. The new traitor tracing scheme is similar to the BonehFranklin scheme except that in the Boneh-Franklin scheme, decryption keys are derived from Reed-Solomon codes while in our case they are derived from a cover-free family. This results in much simpler and faster tracing algorithms for single-key pirate decoders, compared to the tracing algorithms of Boneh-Franklin scheme that use Berlekamp-Welch algorithm. Our tracing algorithms never accuse innocent users and identify all traitors with overwhelming probability.
Dongvu Tonien, Reihaneh Safavi-Naini
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2006
Where ACNS
Authors Dongvu Tonien, Reihaneh Safavi-Naini
Comments (0)
books