Abstract
Fingerprinting schemes are techniques applied to protect the copyright on digital goods. They enable the merchants to identify the source of illegal redistribution. Anonymous fingerprinting schemes allow the buyers to purchase fingerprinted digital goods anonymously. However, on illegal redistribution the anonymity can be revoked.
In this paper we show serious shortcomings of two recent proposals on anonymous fingerprinting schemes. These schemes offer buyers only a weak form of anonymity and allow the merchants to cheat honest buyers. We clarify the notations of anonymity and fingerprinting and make several constructive proposals to repair some of the flaws.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ross Anderson, Markus Kuhn: Tamper Resistance-a Cautionary Note; 2nd USENIX Workshop on Electronic Commerce, 1996, 1–12.
R. Berger, R. Peralta, T. Tedrick: A Provably Secure Oblivious Transfer Protocol; Eurocrypt’85, LNCS 209, Springer-Verlag, Berlin 1984, 379–386.
Ingrid Biehl, Bernd Meyer: Protocols for Collusion-Secure Asymmetric Fingerprinting; STACS 97, LNCS 1200, Springer-Verlag, Berlin 1997, 399–412.
G. R. Blakley, Catherine Meadows, George B. Purdy: Fingerprinting Long Forgiving Messages; Crypto’85, LNCS 218, Springer-Verlag, Berlin 1986, 180–189.
Stefan Brands: Untraceable Off-line Cash in Wallet with Observers; Crypto’93, LNCS 773, Springer-Verlag, Berlin 1994, 302–318.
Dan Boneh, James Shaw: Collusion-Secure Fingerprinting for Digital Data; Crypto’95, LNCS 963, Springer-Verlag, Berlin 1995, 452–465.
Jan Camenisch: Efficient Anonymous Fingerprinting with Group Signatures; Asiacrypt’00, LNCS 1976, Springer-Verlag, Berlin 2000, 415–428.
David Chaum, Jan-Hendrik Evertse, Jeroen van de Graaf: An Improved Protocol for Demonstrating Possession of Discrete Logarithms and some Generalizations; Eurocrypt’87, LNCS 304, Springer-Verlag, Berlin 1988, 127–141.
Benny Chor, Amos Fiat, Moni Naor: Tracing Traitors; Crypto’94, LNCS 839, Springer-Verlag, Berlin 1994, 257–270.
Claude Cr’upeau, Jeroen van de Graaf, Alain Tapp: Committed Oblivious Transfer and Private Multi-Party Computation; Crypto’ 95, LNCS 963, Springer-Verlag, Berlin 1995, 110–123.
Josep Domingo-Ferrer, Jordi Herrera-Joancomarti: Efficient Smart-Card Based Anonymous Fingerprinting; CARDIS 98.
Josep Domingo-Ferrer: Anonymous Fingerprinting of Electronic Information with Automatic Identification of Redistributors; Electronics Letter 34/13 (1998) 1303–1304.
Josep Domingo-Ferrer: Anonymous Fingerprinting Based on Committed Oblivious Transfer; Second International Workshop on Practice and Theory in Public-Key Cryptography (PKC’99), Kamakura, Japan, LNCS 1560, Springer-Verlag, Berlin, 1999, 43–52.
Josep Domingo-Ferrer: Personal communication.
Paul Kocher, Joshua Jaffe, Ben Jun: Introduction to Differential Power Analysis; News, June 9th, 1998, see http://www.cryptography.com/dpa
Birgit Pfitzmann, Matthias Schunter: Asymmetric Fingerprinting; Eurocrypt’96, LNCS 1070, Springer-Verlag, Berlin 1996, 84–95.
Birgit Pfitzmann, Ahmad-Reza Sadeghi: Coin-Based Anonymous Fingerprinting; Eurocrypt’99, LNCS 434, Springer-Verlag, Berlin 1999, 150–164.
Birgit Pfitzmann, Ahmad-Reza Sadeghi: Anonymous Fingerprinting with Direct Non-Repudiation; Asiacrypt’00, LNCS 1976, Springer-Verlag, Berlin 2000, 401–414.
Birgit Pfitzmann, Michael Waidner: Asymmetric Fingerprinting for Larger Collusions; 4th ACM Conference on Computer and Communications Security, Zürich, April 1997, 151–160.
Birgit Pfitzmann, Michael Waidner: Anonymous Fingerprinting; Eurocrypt’97, LNCS1233, Springer-Verlag, Berlin 1997, 88–102.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sadeghi, AR. (2001). How to Break a Semi-anonymous Fingerprinting Scheme. In: Moskowitz, I.S. (eds) Information Hiding. IH 2001. Lecture Notes in Computer Science, vol 2137. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45496-9_28
Download citation
DOI: https://doi.org/10.1007/3-540-45496-9_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42733-9
Online ISBN: 978-3-540-45496-0
eBook Packages: Springer Book Archive