You are looking at a specific version 20101020:084858 of this paper. See the latest version.

Paper 2009/532

Building Efficient Fully Collusion-Resilient Traitor Tracing and Revocation Schemes

Sanjam Garg and Abishek Kumarasubramanian and Amit Sahai and Brent Waters

Abstract

In [BSW06,BW06] Boneh et al. presented the first fully collusion-resistant traitor tracing and trace & revoke schemes. These schemes are based on composite order bilinear groups and their security depends on the hardness of the subgroup decision assumption. In this paper we present new, efficient trace & revoke schemes which are based on prime order bilinear groups, and whose security depend on the hardness of the Decisional Linear Assumption or the External Diffie-Hellman (XDH) assumption. This allows our schemes to be flexible and thus much more efficient than existing schemes in terms a variety of parameters including ciphertext size, encryption time, and decryption time. For example, if encryption time was the major parameter of concern, then for the same level of practical security as [BSW06] our scheme encrypts 6 times faster. Decryption is 10 times faster. The ciphertext size in our scheme is 50% less when compared to [BSW06]. We provide the first implementations of efficient fully collusion-resilient traitor tracing and trace & revoke schemes. The ideas used in this paper can be used to make other cryptographic schemes based on composite order bilinear groups efficient as well.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. CCS 2010 full version
Keywords
Traitor Tracing
Contact author(s)
sanjamg @ cs ucla edu
History
2010-10-20: revised
2009-11-04: received
See all versions
Short URL
https://ia.cr/2009/532
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.