Skip to main content
SpringerLink
Log in
Book cover

International Conference on Cryptology in India

INDOCRYPT 2002: Progress in Cryptology — INDOCRYPT 2002 pp 163–175Cite as

Reed Solomon Codes for Digital Fingerprinting

  • Conference paper
  • First Online:

  • 551 Accesses

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

Abstract

Reed Solomon codes are being widely used for error-correcting methods and in construction of fault tolerant systems such as RAID. Recent studies[2],[7],[8] revealed that these codes have a potential application in cryptography. The hardness in decoding Reed Solomon codes can be exposed to construct new cryptographic applications. It is in this scenario that we talk about the suitability of Reed Solomon codes for Digital Fingerprinting in particular and cryptography in general. We derive results for bounds on Fingerprint length, design tracing method for Boneh.s broadcast encryption system[2]; and discuss collusion attacks on fingerprint. Pirate strategies and performance issues are also presented.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Anderson, F. A. P. Petitcolas: On The Limits of Steganography IEEE Journal of Selected Areas in Communications, 16(4), 474–481, 1998

    Article  Google Scholar 

  2. D. Boneh, M. Franklin: An Efficient Public Key Traitor Tracing Scheme, Proceedings of Crypto’ 99, Springer-Verlag, pp. 338–353, 1999

    Google Scholar 

  3. Boneh, J. Shaw: Collusion-Secure Fingerprinting for Digital Data, IEEE Trans. Inform. Theory, vol IT-44, pp. 1897–1905, 1998

    Google Scholar 

  4. Chor, A. Fiat, M. Naor: Tracing Traitors, Proceedings of Crypto’ 94, Springer-Verlag, pp. 257–270, 1994

    Google Scholar 

  5. H. D. L. Hollman, J. H. van Lint, J. P. Linnartz, L. M. G. M. Tolhui-zen: On Codes with the Identifiable Parent Property, Journal of Combinatorial Theory, pp. 121–133, Series 82, 1998

    Google Scholar 

  6. S. Katzenbeisser, F. A. P. Petitcolas (ed.): Information Hiding Techniques for Steganography and Digital Watermarking, Artech House, 2000

    Google Scholar 

  7. Kiayias, M. Yung: Cryptographic Hardness based on the Decoding of Reed-Solomon Codes with Applications ECCC Technical Report TR02-017, 2002

    Google Scholar 

  8. Kiayias, M. Yung: Cryptographic Hardness based on the Decoding of Reed-Solomon Codes, Proceedings of ICALP 2002, Springer-Verlag, pp 232–243

    Google Scholar 

  9. Löfvenberg, T. Lindkvist: A General Description of Pirate Strategies in a Binary Fingerprinting System, 2000, http://www.it.isy.liu.se/publikationer/LiTH-ISY-R-2259.pdf

  10. P. Sarkar, D. R. Stinson: Frameproof and IPP Codes, Indocrypt’01, Springer-Verlag, pp.117–126, 2001

    Google Scholar 

  11. R. Stinson, R. Wei: Combinatorial properties and constructions of traceability schemes and frameproof codes, SIAM Journal of Discrete Mathematics 11, pp. 41–53, 1998

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Development and Research in Banking Technology, Castle Hills, Masab Tank, 500057, Hyderabad, AP, INDIA

    Ravi Sankar Veerubhotla, Ashutosh Saxena & Ved Prakash Gulati

Authors
  1. Ravi Sankar Veerubhotla
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ashutosh Saxena
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ved Prakash Gulati
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Combinatorics and Optimization, University of Waterloo, N2L 3G1, Waterloo, Ontario, Canada

    Alfred Menezes

  2. Applied Statistics Unit, Indian Statistical Institute, 203, B.T. Road, 700108, Kolkata, India

    Palash Sarkar

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Veerubhotla, R.S., Saxena, A., Gulati, V.P. (2002). Reed Solomon Codes for Digital Fingerprinting. In: Menezes, A., Sarkar, P. (eds) Progress in Cryptology — INDOCRYPT 2002. INDOCRYPT 2002. Lecture Notes in Computer Science, vol 2551. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36231-2_14

Download citation

  • DOI: https://doi.org/10.1007/3-540-36231-2_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00263-5

  • Online ISBN: 978-3-540-36231-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation