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
|