Tardos fingerprinting is better than we thought

IEEE Transactions on Information Theory

Volumn 54, Issue 8, 2008, Pages 3663-3676

  Škorić, Boris ^a   Vladimirova, Tatiana U ^b   Celik, Mehmet ^a   Talstra, Joop C ^a  

^a PHILIPS RESEARCH LABORATORIES   (Netherlands)

^b ACCENTURE   (United States)

Author keywords

Approximation methods; Coalition; collusion; Color; Complexity theory; Computational modeling; Couplings; Data security; Distribution functions; Encoding; Error probability; Fingerprint recognition; Fingerprinting; Industries; Music; Numerical models; Object recognition; Peer to peer computing; Permission; Random code; Random variables; Resistance; Security; Stochastic processes; Traitor tracing; watermark; Watermarking; Writing

Indexed keywords

CODES (SYMBOLS); ELECTRIC CURRENTS; ERROR ANALYSIS; LEARNING SYSTEMS;

APPROXIMATION METHODS; COALITION; CODE LENGTHS; COLLUSION; COLLUSION ATTACKS; COLOR; COMPLEXITY THEORY; COMPUTATIONAL MODELING; CONTENT DISTRIBUTIONS; COUPLINGS; DATA SECURITY; DISTRIBUTION FUNCTIONS; ENCODING; ERROR PROBABILITY; ERROR RATES; FALSE NEGATIVES; FALSE POSITIVE; FINGERPRINT RECOGNITION; FINGERPRINTING; GAUSSIAN; INDUSTRIES; MUSIC; NUMERICAL MODELS; OBJECT RECOGNITION; PEER TO PEER COMPUTING; PERMISSION; PROVABLY SECURE; RANDOM CODE; RANDOM VARIABLES; RESISTANCE; SECURITY; STATISTICAL PROPERTIES; STOCHASTIC PROCESSES; STOCHASTIC VARIABLES; TRAITOR TRACING; WATERMARK; WATERMARKING; WRITING;

CODES (STANDARDS);

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

References (12)

1. M. Z. Bazant, "Random walks and diffusion," Cambridge, MA, MIT Lecture Notes, 2005 [Online]. Available: http://hdl.handle.net/1721.1/35916
2. D. Boneh and J. Shaw, "Collusion-secure fingerprinting for digital data," IEEE Trans. Inf. Theory, vol. 44, no. 5, pp. 1897-1905, Sep. 1998.
3. B. Chor, A. Fiat, N. Naor, and B. Pinkas, "Tracing traitors," IEEE Trans. Inf. Theory, vol. 46, no. 3, pp. 893-910, May 2000.
4. "Arrest in movie bootlegging scheme," Jan. 2004 [Online]. Available: http://edition.cnn.com/2004/SHOWBIZ/01/23/oscar.arrest/ index.html
5. Digital Cinema Initiatives, LLC, "Digital Cinema System Specification V1.1," 2007 [Online]. Available: http://www.dcimovies.com/DCI_DCinema_System_Spec_v1_1.pdf
6. M. Hagiwara, G. Hanaoka, and H. Imai, A Short Random Finger-printing Code Against a Small Number of Pirates, ser. Lecture Notes in Computer Science, M. Fossorier, Ed. Berlin, Germany: Springer-Verlag, 2006, vol. 3857, pp. 193-202.
7. H. D. L. Hollmann, J. H. van Lint, J.-P. Linnartz, and L. M. G. M. Tolhuizen, "On codes with the identifiable parent property," J. Combinat. Theory, vol. 82, pp. 121-133, 1998.
8. C. Peikert, A. Shelat, and A. Smith, "Lower bounds for collusion-secure fingerprinting," in Proc. 14th Annu. ACM-SIAM Symp. Discrete Algorithms (SODA), 2003, pp. 472-479.
9. R. Rob and J. Waldfogel, "Piracy on the high C's: Music downloading, sales displacement, and social welfare in a sample of college students," 2004 [Online]. Available: http://ideas.repec.org/p/nbr/ nberwo/10874.html
10. J. N. Staddon, D. R. Stinson, and R. Wei, "Combinatorial properties of frameproof and traceability codes," IEEE Trans. Inf. Theory, vol. 47, no. 3, pp. 1042-1049, Mar. 2001.
11. G. Tardos, "Optimal probabilistic fingerprint coding," in Proc. 35th Annu. ACM Symp. Theory Comput., 2003, pp. 116-125.
12. The Wolfram functions site, asymptotic series expansion for the inverse error function, [Online]. Available: http://functions.wolfram. com/ GammaBetaErf/InverseErf/06/02/