A New Class of Codes for Fingerprinting Schemes

  • Marcel Fernandez
  • Miguel Soriano
  • Josep Cotrina
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3439)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Boneh, D., Shaw, J.: Collusion-secure fingerprinting for digital data. In: Coppersmith, D. (ed.) CRYPTO 1995. LNCS, vol. 963, pp. 452–465. Springer, Heidelberg (1995)Google Scholar
  2. 2.
    Bonisoli, A.: Every equidistant linear code is a sequence of dual hamming codes. Ars Combinatoria 18, 181–196 (1984)zbMATHMathSciNetGoogle Scholar
  3. 3.
    Cohen, G., Encheva, S., Schaathun, H.G.: On separating codes. Technical report, ENST, Paris (2001)Google Scholar
  4. 4.
    Domingo-Ferrer, J., Herrera-Joancomartí, J.: Simple collusion-secure fingerprinting schemes for images. In: ITCC 2000, pp. 128–132. IEEE Computer Society, Los Alamitos (2000)Google Scholar
  5. 5.
    Forney, G.D.: The Viterbi algorithm. Proc. IEEE 61, 268–278 (1973)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Sagalovich, Y.L.: Separating systems. Probl. Inform. Trans. 30(2), 14–35 (1994)MathSciNetGoogle Scholar
  7. 7.
    Seshadri, N., Sundberg, C.-E.W.: List Viterbi decoding algorithms with applications. IEEE Trans. Comm. 42, 313–323 (1994)CrossRefGoogle Scholar
  8. 8.
    Wolf, J.K.: Efficient maximum likelihood decoding of linear block codes using a trellis. IEEE Trans. Inform. Theory 24, 76–80 (1978)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Marcel Fernandez
    • 1
  • Miguel Soriano
    • 1
  • Josep Cotrina
    • 1
  1. 1.Department of Telematics Engineering.Universitat Politècnica de CatalunyaBarcelonaSpain

Personalised recommendations