Identification of traitors in Algebraic-Geometric traceability codes

IEEE Transactions on Signal Processing

Volumn 52, Issue 10, 2004, Pages 3073-3077

  Fernandez, Marcel ^a   Soriano, Miguel ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); DECISION THEORY; DECODING; ERROR CORRECTION; SECURITY OF DATA; THEOREM PROVING;

ALGEBRAIC GEOMETRIC CODES; FINGERPRINTING; LIST DECODING; SOFT DECISION DECODING; TRAITOR TRACING;

PATTERN RECOGNITION;

EID: 4744345558     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2004.833858     Document Type: Article

References (22)

1. I. Cox, J. Killian, T. Leighton, and T. Shamoon, "Secure spread spectrum watermarking for multimedia," IEEE Trans. Image Processing, vol. 6, pp. 1673-1687, Dec. 1997.
2. S. Servetto, C. Podilchuk, and K. Ramchandran, "Capacity issues in digital image watermarking," in Proc. Int. Conf. Image Processing, 1998, pp. 445-449.
3. I.-K. Yeo and H. J. Kim, "Modified patchwork algorithm: A novel audio watermarking scheme," IEEE Trans. Speech Audio Processing, vol. 11, pp. 381-386, July 2003.
4. C. S. Collberg and C. Thomborson, "Watermarking, tamper-proofing, and obfuscation - Tools for software protection," IEEE Trans. Software Eng., vol. 28, pp. 735-746, Aug. 2002.
5. D. Boneh and J. Shaw, "Collusion-secure fingerprinting for digital data," in Proc. Advances in Cryptology-Crypto, vol. 963, 1995, pp. 452-465.
6. D. Boneh and J. Shae, "Collusion-secure fingerprinting for digital,data," IEEE Trans. Inform. Theory, vol. 44, pp. 1897-1905, Sept. 1998.
7. A. Silverberg, J. Staddon, and J. Walker, "Applications of list decoding to tracing traitors," IEEE Trans. Inform. Theory, vol. 49, pp. 1312-1318, May 2003.
8. R. Safavi-Naini and Y. Wang, "Collusion secure q-ary fingerprinting for perceptual content," in Proc. LNCS, vol. 2320, 2002, pp. 57-75.
9. A. Barg, G. R. Blakley, and G. Kabatiansky, "Digital fingerprinting codes: Problem statements, constructions, identification of traitors," IEEE Trans. Inform. Theory, vol. 49, pp. 852-865, Apr. 2003.
10. H. Guth and B. Pfitzmann, "Error and collusion-secure fingerprinting for digital data," in Proc. LNCS, vol. 1768, 2000, pp. 134-145.
11. J. Dittmann, A. Behr, M. Stabenau, P. Schmitt, J. Schwenk, and J. Ueberberg, "Combining digital watermarks and collusion secure fingerprinting for digital images," Proc. SPIE, vol. 3657, pp. 171-182, 1999.
12. A. Silverberg, J. Staddon, and J. Walker, "Efficient traitor tracing algorithms using list decoding," in Proc. Adv. Cryptol., vol. 2248, 2001, pp. 175 ff-175 ft.
13. T. Lindkvist, J. Lofvenberg, and M. Svanstrom, "A class of traceability codes," IEEE Trans. Inform. Theory, vol. 48, pp. 2094-2096, July 2002.
14. R. Safavi-Naini and Y. Wang, "New results on frame-proof codes and traceability schemes," IEEE Trans. Inform. Theory, vol. 47, pp. 3029-3033, Nov. 2001.
15. J. N. Staddon, D. R. Stinson, and R. Wei, "Combinatorial properties of frameproof and traceability codes," IEEE Trans. Inform. Theory, vol. 47, pp. 1042-1049, Mar. 2001.
16. V. Guruswami and M. Sudan, "Improved decoding of Reed-Solomon and algebraic-geometry codes," IEEE Trans. Inform. Theory, vol. 45, pp. 1757-1767, Sept. 1999.
17. B. Chor, A. Fiat, and M. Naor, "Tracing traitors," in Proc. Adv. Cryptol., vol. 839, 1994, pp. 480-491.
18. B. Chor, A. Fiat, M. Naor, and B. Pinkas, "Tracing traitors," IEEE Trans. Inform. Theory, vol. 46, pp. 893-910, May 2000.
19. H. Stichtenoth, Algebraic Function Fields and Codes. Berlin, Germany: Springer-Verlag, 1993.
20. J. H. van Lint and T. A. Springer, "Generalized Reed-Solomon codes from algebraic geometry," IEEE Trans. Inform. Theory, vol. IT-33, pp. 305-309, 1987.
21. V. Guruswami, "List Decoding of Error-Correcting Codes," Ph.D. dissertation, Dept. Elect. Eng. Comput. Sci., Mass. Inst. Technol., Cambridge, U.K., 2001.
22. R. Koetter and A. Vardy, "Algebraic soft-decision decoding of Reed-Solomon codes," in Proc. IEEE Int. Symp. Information Theory, 2000, pp. 61-61.