Practical tracing traitors

Jeffrey Lotspiech; Hongxia Jin

doi:10.1117/12.810937

4 February 2009 Practical tracing traitors

Jeffrey Lotspiech, Hongxia Jin

Proceedings Volume 7254, Media Forensics and Security; 72540O (2009) https://doi.org/10.1117/12.810937
Event: IS&T/SPIE Electronic Imaging, 2009, San Jose, California, United States

Abstract

In this paper we discuss tracing traitors systems, with a focus on a particular problem we have encountered in building a commercial system. "Tracing traitors" is a cryptographic technology that determines, when an unauthorized copy of copyrighted content is encountered, which user or users were the source of the copy by examining the copy itself. In tracing traitors systems, it has been widely assumed that any two devices in the system should have as few cryptographic keys in common as possible: then, when the variation the key decrypts is discovered in the unauthorized copy, the number of devices that could have produced that variation is minimal. This assumption is so pervasive it often is not even stated explicitly. However, tracing traitors schemes also often ignore the likely next step-once the compromised device(s) are identified, their keys must be revoked so they cannot be further used in the system. In this paper we will show that the traceability of any minimal-key-overlap system inevitably begins to degrade once some of the keys are revoked. This has caused us to question the basic value of minimal key overlap. In fact, we think that very revocation-efficient key schemes, like broadcast-encryption key trees, in which some keys are highly shared, might actually provide better traceability over the life of a practical system with actual revocation.

Citation Download Citation

Jeffrey Lotspiech and Hongxia Jin "Practical tracing traitors", Proc. SPIE 7254, Media Forensics and Security, 72540O (4 February 2009); https://doi.org/10.1117/12.810937

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available