Cryptanalysis of the Yeung-Mintzer fragile watermarking technique

Jessica Fridrich, Miroslav Goljan, Nasir Memon

Research output: Contribution to journalArticle

Abstract

The recent proliferation of digital multimedia content has raised concerns about authentication mechanisms for multimedia data. A number of authentication techniques based on digital watermarks have been proposed in the literature. In this paper we examine the security of the Yeung-Mintzer authentication watermarking technique and show that it is vulnerable to different types of impersonation and substitution attacks whereby an attacker is able to either create or modify images that would be considered authentic. We present two attacks. The first attack infers the secret watermark insertion function. This enables an attacker to embed a valid watermark in any image. The attack works without knowledge of the binary watermark inserted in the image, provided the attacker has access to a few images that have been watermarked with the same secret key (insertion function) and contain the same watermark. We show simulation results in which the watermark and the watermark insertion function can be mostly reconstructed in a few (1-5) minutes of computation, using a few as two images. The second attack we present, which we call the "collage attack" is a variation of the Holliman-Memon counterfeiting attack. The proposed variation does not require knowledge of the watermark logo and produces counterfeits of superior quality by means of a sophisticated dithering process.

Original languageEnglish (US)
Pages (from-to)262-274
Number of pages13
JournalJournal of Electronic Imaging
Volume11
Issue number2
DOIs
StatePublished - Apr 2002

Fingerprint

Watermarking
Authentication
attack
insertion
multimedia
Substitution reactions
substitutes
simulation

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Atomic and Molecular Physics, and Optics
  • Computer Vision and Pattern Recognition

Cite this

Cryptanalysis of the Yeung-Mintzer fragile watermarking technique. / Fridrich, Jessica; Goljan, Miroslav; Memon, Nasir.

In: Journal of Electronic Imaging, Vol. 11, No. 2, 04.2002, p. 262-274.

Research output: Contribution to journalArticle

Fridrich, Jessica ; Goljan, Miroslav ; Memon, Nasir. / Cryptanalysis of the Yeung-Mintzer fragile watermarking technique. In: Journal of Electronic Imaging. 2002 ; Vol. 11, No. 2. pp. 262-274.
@article{44d265c40ff84ff092c0bb7d866e5f67,
title = "Cryptanalysis of the Yeung-Mintzer fragile watermarking technique",
abstract = "The recent proliferation of digital multimedia content has raised concerns about authentication mechanisms for multimedia data. A number of authentication techniques based on digital watermarks have been proposed in the literature. In this paper we examine the security of the Yeung-Mintzer authentication watermarking technique and show that it is vulnerable to different types of impersonation and substitution attacks whereby an attacker is able to either create or modify images that would be considered authentic. We present two attacks. The first attack infers the secret watermark insertion function. This enables an attacker to embed a valid watermark in any image. The attack works without knowledge of the binary watermark inserted in the image, provided the attacker has access to a few images that have been watermarked with the same secret key (insertion function) and contain the same watermark. We show simulation results in which the watermark and the watermark insertion function can be mostly reconstructed in a few (1-5) minutes of computation, using a few as two images. The second attack we present, which we call the {"}collage attack{"} is a variation of the Holliman-Memon counterfeiting attack. The proposed variation does not require knowledge of the watermark logo and produces counterfeits of superior quality by means of a sophisticated dithering process.",
author = "Jessica Fridrich and Miroslav Goljan and Nasir Memon",
year = "2002",
month = "4",
doi = "10.1117/1.1459449",
language = "English (US)",
volume = "11",
pages = "262--274",
journal = "Journal of Electronic Imaging",
issn = "1017-9909",
publisher = "SPIE",
number = "2",

}

TY - JOUR

T1 - Cryptanalysis of the Yeung-Mintzer fragile watermarking technique

AU - Fridrich, Jessica

AU - Goljan, Miroslav

AU - Memon, Nasir

PY - 2002/4

Y1 - 2002/4

N2 - The recent proliferation of digital multimedia content has raised concerns about authentication mechanisms for multimedia data. A number of authentication techniques based on digital watermarks have been proposed in the literature. In this paper we examine the security of the Yeung-Mintzer authentication watermarking technique and show that it is vulnerable to different types of impersonation and substitution attacks whereby an attacker is able to either create or modify images that would be considered authentic. We present two attacks. The first attack infers the secret watermark insertion function. This enables an attacker to embed a valid watermark in any image. The attack works without knowledge of the binary watermark inserted in the image, provided the attacker has access to a few images that have been watermarked with the same secret key (insertion function) and contain the same watermark. We show simulation results in which the watermark and the watermark insertion function can be mostly reconstructed in a few (1-5) minutes of computation, using a few as two images. The second attack we present, which we call the "collage attack" is a variation of the Holliman-Memon counterfeiting attack. The proposed variation does not require knowledge of the watermark logo and produces counterfeits of superior quality by means of a sophisticated dithering process.

AB - The recent proliferation of digital multimedia content has raised concerns about authentication mechanisms for multimedia data. A number of authentication techniques based on digital watermarks have been proposed in the literature. In this paper we examine the security of the Yeung-Mintzer authentication watermarking technique and show that it is vulnerable to different types of impersonation and substitution attacks whereby an attacker is able to either create or modify images that would be considered authentic. We present two attacks. The first attack infers the secret watermark insertion function. This enables an attacker to embed a valid watermark in any image. The attack works without knowledge of the binary watermark inserted in the image, provided the attacker has access to a few images that have been watermarked with the same secret key (insertion function) and contain the same watermark. We show simulation results in which the watermark and the watermark insertion function can be mostly reconstructed in a few (1-5) minutes of computation, using a few as two images. The second attack we present, which we call the "collage attack" is a variation of the Holliman-Memon counterfeiting attack. The proposed variation does not require knowledge of the watermark logo and produces counterfeits of superior quality by means of a sophisticated dithering process.

UR - http://www.scopus.com/inward/record.url?scp=0036530306&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036530306&partnerID=8YFLogxK

U2 - 10.1117/1.1459449

DO - 10.1117/1.1459449

M3 - Article

VL - 11

SP - 262

EP - 274

JO - Journal of Electronic Imaging

JF - Journal of Electronic Imaging

SN - 1017-9909

IS - 2

ER -