1. A New Class of Codes for Fingerprinting Schemes
- Author
-
Josep Cotrina, Miguel Soriano, Marcel Fernandez, Universitat Politècnica de Catalunya. Departament d'Enginyeria Telemàtica, Universitat Politècnica de Catalunya. SERTEL - Serveis Telemàtics, and Universitat Politècnica de Catalunya. WNG - Grup de xarxes sense fils
- Subjects
Block code ,Theoretical computer science ,Computer science ,Operating Systems ,Data_MISCELLANEOUS ,Information Storage and Retrieval ,Seguretat informàtica ,Trellis (graph) ,Viterbi algorithm ,Computer Communication Networks ,symbols.namesake ,Computer security ,Computer Science::Multimedia ,Code (cryptography) ,Computer Science::Databases ,Computer Science::Cryptography and Security ,Criptografia ,Enginyeria de la telecomunicació [Àrees temàtiques de la UPC] ,Computers and Society ,Linear code ,Cryptography ,Management of Computing and Information Systems ,symbols ,Informàtica::Seguretat informàtica::Criptografia [Àrees temàtiques de la UPC] ,Algorithm ,Data Encryption - Abstract
In this paper we discuss the problem of collusion secure fingerprinting. In the first part of our contribution we prove the existence of equidistant codes that can be used as fingerprinting codes. Then we show that by giving algebraic structure to the equidistant code, the tracing process can be accomplished by passing a modified version of the Viterbi algorithm through the trellis representing the code.
- Published
- 2005