How to Break a Semi-anonymous Fingerprinting Scheme

  • Ahmad-Reza Sadeghi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2137)


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.


Copyright Protection Anonymity Fingerprinting Oblivious Transfer 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AK96]
    Ross Anderson, Markus Kuhn: Tamper Resistance-a Cautionary Note; 2nd USENIX Workshop on Electronic Commerce, 1996, 1–12.Google Scholar
  2. [BPT85]
    R. Berger, R. Peralta, T. Tedrick: A Provably Secure Oblivious Transfer Protocol; Eurocrypt’85, LNCS 209, Springer-Verlag, Berlin 1984, 379–386.Google Scholar
  3. [BM97]
    Ingrid Biehl, Bernd Meyer: Protocols for Collusion-Secure Asymmetric Fingerprinting; STACS 97, LNCS 1200, Springer-Verlag, Berlin 1997, 399–412.CrossRefGoogle Scholar
  4. [BMP86]
    G. R. Blakley, Catherine Meadows, George B. Purdy: Fingerprinting Long Forgiving Messages; Crypto’85, LNCS 218, Springer-Verlag, Berlin 1986, 180–189.Google Scholar
  5. [Bra94]
    Stefan Brands: Untraceable Off-line Cash in Wallet with Observers; Crypto’93, LNCS 773, Springer-Verlag, Berlin 1994, 302–318.Google Scholar
  6. [BS95]
    Dan Boneh, James Shaw: Collusion-Secure Fingerprinting for Digital Data; Crypto’95, LNCS 963, Springer-Verlag, Berlin 1995, 452–465.Google Scholar
  7. [Cam00]
    Jan Camenisch: Efficient Anonymous Fingerprinting with Group Signatures; Asiacrypt’00, LNCS 1976, Springer-Verlag, Berlin 2000, 415–428.Google Scholar
  8. [CEG88]
    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.Google Scholar
  9. [CFN94]
    Benny Chor, Amos Fiat, Moni Naor: Tracing Traitors; Crypto’94, LNCS 839, Springer-Verlag, Berlin 1994, 257–270.Google Scholar
  10. [CGT95]
    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.Google Scholar
  11. [DJ98]
    Josep Domingo-Ferrer, Jordi Herrera-Joancomarti: Efficient Smart-Card Based Anonymous Fingerprinting; CARDIS 98.Google Scholar
  12. [Dom98]
    Josep Domingo-Ferrer: Anonymous Fingerprinting of Electronic Information with Automatic Identification of Redistributors; Electronics Letter 34/13 (1998) 1303–1304.CrossRefGoogle Scholar
  13. [Dom99]
    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.CrossRefGoogle Scholar
  14. [Dom01]
    Josep Domingo-Ferrer: Personal communication.Google Scholar
  15. [KJJ98]
    Paul Kocher, Joshua Jaffe, Ben Jun: Introduction to Differential Power Analysis; News, June 9th, 1998, see
  16. [PS96]
    Birgit Pfitzmann, Matthias Schunter: Asymmetric Fingerprinting; Eurocrypt’96, LNCS 1070, Springer-Verlag, Berlin 1996, 84–95.Google Scholar
  17. [PS99]
    Birgit Pfitzmann, Ahmad-Reza Sadeghi: Coin-Based Anonymous Fingerprinting; Eurocrypt’99, LNCS 434, Springer-Verlag, Berlin 1999, 150–164.Google Scholar
  18. [PS00]
    Birgit Pfitzmann, Ahmad-Reza Sadeghi: Anonymous Fingerprinting with Direct Non-Repudiation; Asiacrypt’00, LNCS 1976, Springer-Verlag, Berlin 2000, 401–414.Google Scholar
  19. [PW97a]
    Birgit Pfitzmann, Michael Waidner: Asymmetric Fingerprinting for Larger Collusions; 4th ACM Conference on Computer and Communications Security, Zürich, April 1997, 151–160.Google Scholar
  20. [PW97b]
    Birgit Pfitzmann, Michael Waidner: Anonymous Fingerprinting; Eurocrypt’97, LNCS1233, Springer-Verlag, Berlin 1997, 88–102.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Ahmad-Reza Sadeghi
    • 1
  1. 1.Fachbereich InformatikUniversität des SaarlandesSaarbrückenGermany

Personalised recommendations