Structural digital signature for image authentication: an incidental distortion resistant scheme

ABSTRACT

The existing digital data authentication methods are able to detect tampered regions, but are too fragile to resist incidental distortions. This paper will present a new digital signature scheme for image authentication by making use of image content (in the wavelet domain). Based on this concept, a structural digital signature (SDS) is constructed. SDS is a signature that can be used to judge whether an incoming modification is incidental or malicious. When the structure of an SDS is maintained near-complete, we classify the incoming modification as incidental; otherwise, it is malicious. Many incidental manipulations, which cannot be tolerated in previous digital signature or fragile watermarking methods, can now survive under the proposed scheme.

REFERENCES

• 1: S. Bhattacharjee and M. Kutter. Compression tolerant image authentication. In Proc. IEEE Int. Conf. on Image Processing, 1998.
• 2: Jana Dittmann , Arnd Steinmetz , Ralf Steinmetz, Content-Based Digital Signature for Motion Pictures Authentication and Content-Fragile Watermarking, Proceedings of the IEEE International Conference on Multimedia Computing and Systems Volume II-Volume 2, p.204, June 07-11, 1999
• 3: J. Fridrich. Methods for detecting changes in digital images. In Proc. IEEE Int. Workshop on lntell. Signal Processing and Communication Systems, 1998.
• 4: G. L. Friedman. The trustworthy digital camera: Restoring credibility to the photographic image. IEEE Trans. Consumer Electronics, 39:905-910, 1993.
• 5: D. Kundur and D. Hatzinakos. Digital watermarking for telltale tamper proofing and authentication. Procceedings of the IEEE, 87:1167-1180, July 1999.
• 6: C.-Y. Lin and S.-F. Chang. Generating robust digital signature for image/video authentication. In Proc. Multimedia and Security Workshop at A CM Multimedia, 1998.
• 7: C.-Y. Lin and S.-F. Chang. A robust image authentication method surviving jpeg 10ssy compression. In Proc. SPIE Storage and Retrieval of Image/Video Database, 1998 (www.ct r.columbia.edu/~cylin/anth/ant h.ht ml).
• 8: Multipurpose Audio Watermarking, Proceedings of the International Conference on Pattern Recognition, p.3286, September 03-08, 2000
• 9: Chun-Shien Lu , Hong-Yuan Mark Liao , Shih-Kun Huang , Chwen-Jye Sze, Cocktail Watermarking on Images, Proceedings of the Third International Workshop on Information Hiding, p.333-347, September 29-October 01, 1999
• 10: C. S. Lu, H. Y. Mark Lian, and C.J. Sze. Combined watermarking for image authentication and protection. In Proc. Ist IEEE Int. Conf. on Multimedia and Expo, July 2000.
• 11: A. Said and W. A. Pearlman. A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. Circuit and Systems for Video Technology, pages 243-250, 1996.
• 12: S. Waitonn. Image authentication for a slippery new age. Dr. Dobb's Journal, 20:18-26, 1995.
• 13: R. B. Wolfgang and E. J. Delp. Fragile watermarking using the vw2d watermark. In Prec. SPIE/ISF.4T Inter. Conf. Security and Watermarking of multimedia Contents, pages 40-51, 1999.
• 14: M. Wu and B. Liu. Watermarking for image authenticatio. In Proc. IEEE Int. Conf. ICIP, 1998.
• 15: M. M. Yeung and F. Mintzer. An invisible watermarking technique for image verification. In Proc. IEEE Int. Conf. on Image Processing, pages 680-683, 1997.
• 16: G. J. Yu, C. S. Lu, H. Y. Mark Liao, and J. P. Sheu. Mean quantization blind watermarking for image authentication. In Proc. IEEE Int. Conf. on Image Processing, September 2000.
• 17: B. Zhu, M. D. Swanson, and A. H. Tewfik. Transparent robust authentication and distortion measurement technique for images. In Proc. 7th IEEE Digital Signal Processing Workshop, pages 45-48, 1996.

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.2 Approximation
          Subjects: Wavelets and fractals

  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)

  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.5 Reconstruction
          Subjects: Transform methods

General Terms:
Design, Experimentation, Management, Measurement, Performance, Reliability, Security, Theory, Verification

Keywords:
authentication, digital signature, fragility, robustness, wavelet transform