MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Collusion-secure fingerprinting for digital data (1995) [177 citations — 0 self]

Download:
pdf | ps
by James Shaw
IEEE Transactions on Information Theory
ftp://ftp.cs.princeton.edu/pub/people/dabo/fingerprint.ps.Z
Add To MetaCart

Abstract:

This paper discusses methods for assigning codewords for the purpose of fingerprinting digital data (e.g., software, documents, and images). Fingerprinting consists of uniquely marking and registering each copy of the data. This marking allows a distributor to detect any unauthorized copy and trace it back to the user. This threat of detection will hopefully deter users from releasing unauthorized copies. A problem arises when users collude: For digital data, two different fingerprinted objects can be compared and the differences between them detected. Hence, a set of users can collude to detect the location of the fingerprint. They can then alter the fingerprint to mask their identities. We present a general fingerprinting solution which is secure in the context of collusion. In addition, we discuss methods for distributing fingerprinted data. 1

Citations

1290 The Probabilistic Method – Alon, Spencer, et al. - 1992
734 Applied Cryptography – Schneier - 1996
192 Introduction to Coding Theory – Lint - 1982
110 Tracing traitors – Chor, Fiat, et al. - 1995
99 A secure, robust watermark for multimedia – Cox, Kilian, et al. - 1996
92 Families of finite sets in which no set is covered by the union of r others – Erdos, Frankel, et al. - 1985
91 Construction of asymptotically good, lowrate error-correcting codes through pseudo-random graphs – Alon, Bruck, et al. - 1992
80 Software Protection and Simulation on Oblivious RAMs – Goldreich, Ostrovsky - 1996
74 Electronic marking and identification techniques to discourage document coping – Brassil, Maxemchuk, et al. - 1994
50 Combinatorial Properties and Constructions of Traceability Schemes and Frameproof Codes – Stinson, Wei
48 Embedding secret information into a dithered multi-level image – Tanaka, Nakamura, et al. - 1990
48 Anonymous fingerprinting – Pfitzmann, Waidner - 1996
34 Fingerprinting long forgiving messages – Blakley, Meadows, et al. - 1986
33 Private communication – Naor, Reingold - 1999
4 The search for provably secure cryptosystems, AMS Lecture notes cryptology and computational number theory – Goldwasser - 1990
4 Tur'an-type problems in group testing, coding theory and cryptography – Chee - 1996
1 Assuring ownership rights for digital images, H.H. Brueggemann and W. Gerhardt-Haeckl (Ed – Caronni - 1995
1 The protection of computer software – Glover - 1992
1 Protocols for collusion-secure assymetric fingerprinting – Biehl, Meyer - 1997
1 Assymetric fingerprinting for large collusions – Pfitzmann, Waidner - 1997