Skip to main content
SpringerLink
Log in

Fingerprinting Concatenated Codes with Efficient Identification

  • Conference paper
  • First Online:
Information Security (ISC 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2433))

Included in the following conference series:

Abstract

A fingerprinting code is a set of codewords that are embedded in each copy of a digital object, with the purpose of making each copy unique. If the fingerprinting code is c-secure, then the decoding of a pirate word created by a coalition of at most c dishonest users, will expose at least one of the guilty parties. In this paper we construct a 2-secure fingerprinting code by concatenating an inner (2,2)-separating code with an outter IPP code. The particular choice of the codes is such that allows the use of efficient decoding algorithms that correct errors beyond the error correction bound of the code, namely a simplified version of the Chase algorithms for the inner code and the Koetter-Vardy soft-decision list decoding algorithm for the outter code.

This work has been supported in part by the Spanish Research Council (CICYT) Project TIC2000-1120-C03-03 (ACIMUT).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Barg, G. R. Blakley, and G. Kabatiansky. Digital fingerprinting codes: Problems statements, constructions, identification of traitors. Technical report, DIMACS 2001-52, 2001.

    Google Scholar 

  2. D. Boneh and J. Shaw. Collusion-secure fingerprinting for digital data. Lecture Notes in Computer Science, 963:452–465, 1995.

    MATH  Google Scholar 

  3. D. Chase. A class of algorithms for decoding block codes with channel measurement information. IEEE Trans. Inform. Theory, 18:170–182, 1972.

    Article  MathSciNet  Google Scholar 

  4. G. Cohen, S. Encheva, and H. G. Schaathun. On separating codes. Technical report, ENST, Paris, 2001.

    Google Scholar 

  5. J. Domingo-Ferrer and J. Herrera-Joancomartí. Simple collusion-secure fingerprinting schemes for images. Proceedings of the Information Technology: Coding and Computing ITCC’00, pages 128–132, 2000.

    Google Scholar 

  6. V. Guruswami and M. Sudan. Improved decoding of Reed-Solomon and algebraicgeometry codes. IEEE Trans. Inform. Theory, 45(6):1757–1767, 1999.

    Article  MathSciNet  Google Scholar 

  7. Henk D. L. Hollmann, Jack H. van Lint, Jean-Paul Linnartz, and Ludo M. G. M. Tolhuizen. On codes with the Identifiable Parent Property. J. Combinatorial Theory, 82(2):121–133, May 1998.

    Article  MathSciNet  Google Scholar 

  8. R. Koetter and A. Vardy. Algebraic soft-decision decoding of Reed-Solomon codes. ISIT’00, 2000.

    Google Scholar 

  9. Y. L. Sagalovich. Separating systems. Probl. Inform. Trans., 30(2):14–35, 1994.

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Telematics Engineering, Universitat Politècnica de Catalunya, C/ Jordi Girona 1 i 3. Campus Nord, Mod C3, UPC, 08034, Barcelona, Spain

    M. Fernandez & M. Soriano

Authors
  1. M. Fernandez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Soriano
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. College of Computer Science, Northeastern University, 02115, Boston, MA, USA

    Agnes Hui Chan

  2. Department of Electrical and Computer Engineering, University of Maryland, 20742, College Park, MD, USA

    Virgil Gligor

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fernandez, M., Soriano, M. (2002). Fingerprinting Concatenated Codes with Efficient Identification. In: Chan, A.H., Gligor, V. (eds) Information Security. ISC 2002. Lecture Notes in Computer Science, vol 2433. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45811-5_36

Download citation

  • DOI: https://doi.org/10.1007/3-540-45811-5_36

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44270-7

  • Online ISBN: 978-3-540-45811-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation