Skip to main content

Anonymous Traitor Tracing: How to Embed Arbitrary Information in a Key

Author(s): Nishimaki, Ryo; Wichs, Daniel; Zhandry, Mark

To refer to this page use:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorNishimaki, Ryo-
dc.contributor.authorWichs, Daniel-
dc.contributor.authorZhandry, Mark-
dc.identifier.citationNishimaki, Ryo, Daniel Wichs, and Mark Zhandry. "Anonymous Traitor Tracing: How to Embed Arbitrary Information in a Key." In Annual International Conference on the Theory and Applications of Cryptographic Techniques (2016): pp. 388-419. doi:10.1007/978-3-662-49896-5_14en_US
dc.description.abstractIn a traitor tracing scheme, each user is given a different decryption key. A content distributor can encrypt digital content using a public encryption key and each user in the system can decrypt it using her decryption key. Even if a coalition of users combines their decryption keys and constructs some “pirate decoder” that is capable of decrypting the content, there is a public tracing algorithm that is guaranteed to recover the identity of at least one of the users in the coalition given black-box access to such decoder. In prior solutions, the users are indexed by numbers 1,…,𝑁 and the tracing algorithm recovers the index i of a user in a coalition. Such solutions implicitly require the content distributor to keep a record that associates each index i with the actual identifying information for the corresponding user (e.g., name, address, etc.) in order to ensure accountability. In this work, we construct traitor tracing schemes where all of the identifying information about the user can be embedded directly into the user’s key and recovered by the tracing algorithm. In particular, the content distributor does not need to separately store any records about the users of the system, and honest users can even remain anonymous to the content distributor. The main technical difficulty comes in designing tracing algorithms that can handle an exponentially large universe of possible identities, rather than just a polynomial set of indices 𝑖∈[𝑁] . We solve this by abstracting out an interesting algorithmic problem that has surprising connections with seemingly unrelated areas in cryptography. We also extend our solution to a full “broadcast-trace-and-revoke” scheme in which the traced users can subsequently be revoked from the system. Depending on parameters, some of our schemes can be based only on the existence of public-key encryption while others rely on indistinguishability obfuscation.en_US
dc.format.extent388 - 419en_US
dc.relation.ispartofAnnual International Conference on the Theory and Applications of Cryptographic Techniquesen_US
dc.rightsAuthor's manuscripten_US
dc.titleAnonymous Traitor Tracing: How to Embed Arbitrary Information in a Keyen_US
dc.typeConference Articleen_US

Files in This Item:
File Description SizeFormat 
EmbedArbitraryInformationKey.pdf525.76 kBAdobe PDFView/Download

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.