Skip to main content
SpringerLink
Log in
Book cover

International Conference on Cryptology in India

INDOCRYPT 2003: Progress in Cryptology - INDOCRYPT 2003 pp 363–374Cite as

Cryptanalysis of Block Based Spatial Domain Watermarking Schemes

  • Conference paper

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

Abstract

In this paper we propose a block based method of image reconstruction which acts as a generic attack against any block based watermarking scheme in spatial domain. Our reconstruction method relies on the geometric features of the image to discover and modify the inconsistencies in the pixel values introduced due to watermarking. To show its effectiveness we mount the attack on a few existing watermarking schemes. These schemes divide the image into some disjoint sets of pixels. Intensities of constituent pixels of each such set is modified to embed one bit of watermark. And the watermark is a secret binary string which comes from error correcting code. In the process of cryptanalysis we reconstruct an image from a single watermarked copy. Experimental result shows that from the attacked image, watermark extraction becomes impossible, making cryptanalysis successful.

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. Bruyndonckx, O., Quisquater, J.-J., Macq, B.: Spatial Method for Copyright Labeling of Digital Images. In: IEEE workshop on Nonlinear Signal and Image Processing, Greece, pp. 456–459 (1995)

    Google Scholar 

  2. Cox, I.J., Kilian, J., Leighton, T., Shamoon, T.: Secure Spread Spectrum Water-making for Multimedia. IEEE Transactions on Image Processing 6(12), 1673–1687 (1997)

    Article  Google Scholar 

  3. Das, T.K., Maitra, S.: Cryptanalysis of Optimal Differential Energy Watermarking (DEW) and a Modified Robust Scheme. In: Menezes, A., Sarkar, P. (eds.) INDOCRYPT 2002. LNCS, vol. 2551, pp. 135–148. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  4. Ergun, F., Kilian, J., Kumar, R.: A note on the limits of collusion-resistant watermarks. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol. 1592, pp. 140–149. Springer, Heidelberg (1999)

    Google Scholar 

  5. Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Addision Wesley, Reading (1992)

    Google Scholar 

  6. Katzenbeisser, S., Petitcolas, F.A.P.: Information Hiding Techniques for Steganog-raphy and Digital Watermarking. Artech House, USA (2000)

    Google Scholar 

  7. Kirovski, D., Petitcolas, F.A.P.: Replacement Attack on Arbitrary Watermarking Systems. In: ACM workshop on Digital Rights Management (2002)

    Google Scholar 

  8. Langelaar, G.C., Lagendijk, R.L.: Optimal Differential Energy Watermarking of DCT Encoded Images and Video. IEEE Transactions on Image Processing 10(1), 148–158 (2001)

    Article  MATH  Google Scholar 

  9. Mukherjee, D.P., Maitra, S., Acton, S.T.: Spatial Domain Digital Watermarking of Multimedia Objects For Buyer Authentication. To appear in IEEE Transaction on Multimedia; This is an extended version of the following paper Maitra, S., Mukherjee, D.P.: Spatial Domain Digital Watermarking with Buyer Authentication. In: Pandu Rangan, C., Ding, C. (eds.) INDOCRYPT 2001. LNCS, vol. 2247, pp. 149–161. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  10. Petitcolas, F.A.P., Anderson, R.J., Kuhn, M.G., Aucsmith, D.: Attacks on Copyright Marking Systems. In: Aucsmith, D. (ed.) IH 1998. LNCS, vol. 1525, pp. 218–238. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  11. Petitcolas, F.A.P., Anderson, R.J.: Evaluation of Copyright Marking Systems. In: IEEE Multimedia Systems, Florence, Italy (June 1999)

    Google Scholar 

  12. Wang, Y., Doherty, J.F., VanDyck, R.E.: A Wavelet-Based Watermarking Algorithm for Ownership Verification of Digital Images. IEEE Transactions on Image Processing 11(2), 77–88 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Infocomm Security Department, Institute for Infocomm Research, 21 Heng Mui Keng Terrace, Singapore, 119613

    Tanmoy Kanti Das

Authors
  1. Tanmoy Kanti Das
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Electrical and Information Technology, Lund University, P.O. Box 118, 221 00, Lund, Sweden

    Thomas Johansson

  2. Indian Statistical Institute, 203 B T Road, 700 108, Kolkata, India

    Subhamoy Maitra

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Das, T.K. (2003). Cryptanalysis of Block Based Spatial Domain Watermarking Schemes. In: Johansson, T., Maitra, S. (eds) Progress in Cryptology - INDOCRYPT 2003. INDOCRYPT 2003. Lecture Notes in Computer Science, vol 2904. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24582-7_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24582-7_27

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-24582-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation