Achievable error exponents for the private fingerprinting game

IEEE Transactions on Information Theory

Volumn 53, Issue 5, 2007, Pages 1827-1838

  Somekh Baruch, Anelia ^a,b   Merhav, Neri ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b Princeton University   (United States)

Author keywords

Coding with side information; Error exponents; Fingerprinting; Information hiding; Private watermarking; Randomized code; Steganography; Universal decoding; Watermarking

Indexed keywords

CODES (SYMBOLS); DATA HANDLING; DECODING; ERROR DETECTION; MULTIPLE ACCESS INTERFERENCE;

ERROR EXPONENTS; FINGERPRINTING SYSTEMS; INFORMATION HIDING; MULTIPLE-ACCESS CHANNELS; SIDE INFORMATION;

DIGITAL WATERMARKING;

EID: 34248357288     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2007.894632     Document Type: Article

References (38)

1. N. P. Anthapadmanabhan, A. Barg, and I. Dumer, Fingerprinting Capacity Under the Marking Assumption, 2006 [Online]. Available: http://arxiv.org/ PS_cache/cs/pdf/0612/0612073.pdf, preprint
2. A. Barg, G. R. Blakley, and G. Kabatiansky, "Good digital finger-printing codes," in Proc. IEEE Int. Symp. Information Theory Washington, DC, Jun. 2001, p. 161.
3. A. Barg, G. R. Blakley, and G. Kabatiansky, "Digital fingerprinting codes: Problem statements, constructions, identification of traitors," IEEE Trans. Inf. Theory, vol. 49, no. 4, pp. 852-865, Apr. 2003.
4. D. Boneh and J. Shaw, "Collusion-secure fingerprinting for digital data," IEEE Trans. Inf. Theory, vol. 44, no. 5, pp. 1897-1905, Sep. 1998.
5. B. Chen and G. W. Wornell, "Quantization index modulation: A class of provably good methods for digital watermarking and information embedding," IEEE Trans. Inf. Theory, vol. 47, no. 4, pp. 1423-1443, May 2001.
6. B. Chor, A. Fiat, M. Naor, and B. Pinkas, "Tracing traitors," IEEE Trans. Inf. Theory, vol. 46, no. 3, pp. 893-910, May 2000.
7. G. Cohen, S. Encheva, and G. Zémor, "Copyright protection for digital data," IEEE Commun. Lett., vol. 4, no. 5, pp. 158-160, May 2000.
8. A. Cohen and A. Lapidoth, "The Gaussian watermarking game," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1639-1667, Jun. 2002.
9. A. Cohen and A. Lapidoth, "The capacity of the vector Gaussian watermarking game," in Proc. IEEE Int. Symp. Information Theory, Washington, DC, Jun. 2001, p. 5.
10. G. D. Cohen and H. G. Schaathun, "Upper bounds on separating codes," IEEE Trans. Inf. Theory, vol. 50, no. 6, pp. 1291-1294, Jun. 2004.
11. T. M. Cover, "Enumerative source coding," IEEE Trans. Inf. Theory vol. IT-19, no. 1, pp. 73-77, Jan. 1973.
12. I. Csiszár and J. Körner, Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
13. J. Dittmann, A. Behr, M. Stabenau, P. Schmitt, J. Schwenk, and J. Ueberberg, "Combining digital watermarks and collusion secure fingerprints for digital images," J. Electron. Imag., vol. 9, no. 4, pp. 456-467, Oct. 2000.
14. R. G. Gallager, "The random coding bound is tight for the average code," IEEE Trans. Inf. Theory, vol. IT-19, no. 2, pp. 244-246, Mar. 1973.
15. D. Karakos and A. Papamarcou, "A relationship between quantization and watermarking rates in the presence of additive Gaussian attacks information theory," IEEE Trans. Inf. Theory, vol. 49, no. 8, pp. 1970-1982, Aug. 2003.
16. T. Lindkvist, J. Lofvenberg, and M. Svanstrom, "A class of traceability codes," IEEE Trans. Inf. Theory, vol. 48, no. 7, pp. 2094-2096, Jul. 2002.
17. Y. S. Liu and B. L. Hughes, "A new universal random coding bound for the multiple access channel," IEEE Trans. Inf. Theory, vol. 42, no. 2, pp. 376-386, Mar. 1996.
18. J. Löfvenberg, "Codes for Digital Fingerprints," Ph.D. dissertation, Dept. Elec. Eng., Linköping Univ., Linköping, Sweden, Jun. 2001.
19. J. Löfvenberg and N. Wilberg, Random codes for Digital Finger-printing Dept. Elec. Eng., Linköping Univ., Linköping, Sweden, Rep. Reg nr:LITH-ISY-R-2059, Jun. 2001.
20. N. Merhav, "On random coding error exponents of watermarking systems," IEEE Trans. Inf Theory, vol. 46, no. 2, pp. 420-430, Mar. 2000.
21. P. Moulin and A. Briassouli, "The Gaussian fingerprinting game," in Proc. 2002 Conf. Information Sciences and Systems, Princeton, NJ, Mar. 2002.
22. P. Moulin and M. K. Mihcak, "The parallel-Gaussian watermarking game," IEEE Trans. Inf. Theory, vol. 50, no. 2, pp. 272-289, Feb. 2004.
23. P. Moulin and J. A. O'Sullivan, "Information-theoretic analysis of information hiding," in Proc. IEEE Int. Symp. Information Theory, Sorrento, Italy, Jun. 2000, p. 19.
24. P. Moulin and J. A. O'Sullivan, "Information-theoretic analysis of information hiding," IEEE Trans. Inf. Theory, vol. 49, no. 3, pp. 563-593, Mar. 2003.
25. J. A. O'Sullivan, P. Moulin, and J. M. Ettinger, "Information-theoretic analysis of steganography," in Proc. IEEE Int. Symp. Information Theory, Cambridge, MA, Aug. 1998, p. 297.
26. S. S. Pradhan, J. Chou, and K. Ramchandran, "Duality between source coding and channel coding and its extension to the side information case," IEEE Trans. Inf. Theory, vol. 49, no. 5, pp. 1181-1203, May 2003.
27. R. Safavi-Naini and Y. Wang, "Collusion secure q-ary fingerprinting for perceptual content," in Digital Rights ManagementWorkshop (Lecture Notes in Computer Science), T. Sander, Ed. Berlin, Germany: Springer-Verlag, 2002, vol. 2320, pp. 57-75.
28. R. Safavi-Naini and Y.Wang, "Sequential traitor tracing," IEEE Trans. Inf. Theory, vol. 49, no. 5, pp. 1319-1326, May 2003.
29. N. Shulman, "Communication over an Unknown Channel Via Common Broadcasting," Ph.D. dissertation, Tel-Aviv Univ., Tel-Aviv, Israel, 2003.
30. A. Silverberg, J. Staddon, and J. L. Walker, "Application of list decoding to tracing traitors," IEEE Trans. Inf. Theory, vol. 49, no. 5, pp. 1312-1318, May 2003.
31. A. Somekh-Baruch and N. Merhav, "On the error exponent and capacity games of private watermarking systems," IEEE Trans. Inf. Theory, vol. 49, no. 3, pp. 537-562, Mar. 2003.
32. A. Somekh-Baruch and N. Merhav, "On the capacity game of public watermarking systems," IEEE Trans. Inf. Theory, vol. 50, no. 3, pp. 511-524, Mar. 2004.
33. A. Somekh-Baruch and N. Merhav, "On the capacity game of private fingerprinting systems under collusion attacks," IEEE Trans. Inf. Theory, vol. 51, no. 3, pp. 884-899, Mar. 2005.
34. Y. Steinberg and N. Merhav, "Identification in the presence of side information with application to watermarking," IEEE Trans. Inf. Theory, vol. 47, no. 4, pp. 1410-1422, May 2001.
35. J. K. Su, J. J. Eggers, and B. Girod, "Capacity of digital watermarks subjected to an optimal collusion attack," in Proc. European Signal Processing Conference (EUSIPCO 2000), Tampere, Finland, Sep. 2000.
36. K. Su, D. Kundur, and D. Hatzinakos, "A novel approach to collusion resistant video watermarking," Proc. SPIE-Security and Watermarking of Multimedia Contents IV, vol. 4675, pp. 491-502, 2002.
37. Y. Wang and P. Moulin, "Capacity and random-coding error exponent for public fingerprinting game," in Proc. IEEE Int. Symp. Information Theory, Seattle, WA, Jul. 2007, pp. 1174-1178.
38. C. Xing, "Asymptotic bounds on frameproof codes," IEEE Trans. Inf. Theory, vol. 48, no. 11, pp. 2991-2995, Nov. 2004.