Security evaluation of generalized patchwork algorithm, from cryptanalytic viewpoint

Tanmoy Kanti Das; Hyoung Joong Kim; Subhamoy Maitra

doi:10.1007/11552413_177

Security evaluation of generalized patchwork algorithm, from cryptanalytic viewpoint

Tanmoy Kanti Das, Hyoung Joong Kim, Subhamoy Maitra

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

Abstract

In this paper we present a cryptanalysis of the generalized patchwork algorithm under the assumption that the attacker possesses only a single copy of the watermarked image. In the scheme, watermark is inserted by modifying randomly chosen DCT values in each block of the original image. Towards the attack we first fit low degree polynomials (which minimize the mean square error) on the data available from each block of the watermarked content. Then we replace the corresponding DCT data of the attacked image by the available data from the polynomials to construct an attacked image. The technique nullifies the modification achieved during watermark embedding. Experimental results show that recovery of the watermark becomes difficult after the attack.

Original language	English
Title of host publication	Knowledge-Based Intelligent Information and Engineering Systems - 9th International Conference, KES 2005, Proceedings
Publisher	Springer Verlag
Pages	1240-1247
Number of pages	8
ISBN (Print)	3540288945, 9783540288947
DOIs	https://doi.org/10.1007/11552413_177
Publication status	Published - 2005
Externally published	Yes
Event	9th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2005 - Melbourne, Australia Duration: 2005 Sept 14 → 2005 Sept 16

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3681 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	9th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2005
Country/Territory	Australia
City	Melbourne
Period	05/9/14 → 05/9/16

Keywords

Cryptanalysis
Digital Watermarking
Discrete Cosine Transform
Information Security
Multimedia Systems

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/11552413_177

Cite this

Das, T. K., Kim, H. J., & Maitra, S. (2005). Security evaluation of generalized patchwork algorithm, from cryptanalytic viewpoint. In Knowledge-Based Intelligent Information and Engineering Systems - 9th International Conference, KES 2005, Proceedings (pp. 1240-1247). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3681 LNAI). Springer Verlag. https://doi.org/10.1007/11552413_177

Security evaluation of generalized patchwork algorithm, from cryptanalytic viewpoint. / Das, Tanmoy Kanti; Kim, Hyoung Joong; Maitra, Subhamoy.

Knowledge-Based Intelligent Information and Engineering Systems - 9th International Conference, KES 2005, Proceedings. Springer Verlag, 2005. p. 1240-1247 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3681 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Das, TK, Kim, HJ & Maitra, S 2005, Security evaluation of generalized patchwork algorithm, from cryptanalytic viewpoint. in Knowledge-Based Intelligent Information and Engineering Systems - 9th International Conference, KES 2005, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3681 LNAI, Springer Verlag, pp. 1240-1247, 9th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2005, Melbourne, Australia, 05/9/14. https://doi.org/10.1007/11552413_177

Das TK, Kim HJ, Maitra S. Security evaluation of generalized patchwork algorithm, from cryptanalytic viewpoint. In Knowledge-Based Intelligent Information and Engineering Systems - 9th International Conference, KES 2005, Proceedings. Springer Verlag. 2005. p. 1240-1247. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11552413_177

Das, Tanmoy Kanti ; Kim, Hyoung Joong ; Maitra, Subhamoy. / Security evaluation of generalized patchwork algorithm, from cryptanalytic viewpoint. Knowledge-Based Intelligent Information and Engineering Systems - 9th International Conference, KES 2005, Proceedings. Springer Verlag, 2005. pp. 1240-1247 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{b3d8a413f473496ebbf89176c518d308,

title = "Security evaluation of generalized patchwork algorithm, from cryptanalytic viewpoint",

abstract = "In this paper we present a cryptanalysis of the generalized patchwork algorithm under the assumption that the attacker possesses only a single copy of the watermarked image. In the scheme, watermark is inserted by modifying randomly chosen DCT values in each block of the original image. Towards the attack we first fit low degree polynomials (which minimize the mean square error) on the data available from each block of the watermarked content. Then we replace the corresponding DCT data of the attacked image by the available data from the polynomials to construct an attacked image. The technique nullifies the modification achieved during watermark embedding. Experimental results show that recovery of the watermark becomes difficult after the attack.",

keywords = "Cryptanalysis, Digital Watermarking, Discrete Cosine Transform, Information Security, Multimedia Systems",

author = "Das, {Tanmoy Kanti} and Kim, {Hyoung Joong} and Subhamoy Maitra",

year = "2005",

doi = "10.1007/11552413_177",

language = "English",

isbn = "3540288945",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "1240--1247",

booktitle = "Knowledge-Based Intelligent Information and Engineering Systems - 9th International Conference, KES 2005, Proceedings",

note = "9th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2005 ; Conference date: 14-09-2005 Through 16-09-2005",

}

TY - GEN

T1 - Security evaluation of generalized patchwork algorithm, from cryptanalytic viewpoint

AU - Das, Tanmoy Kanti

AU - Kim, Hyoung Joong

AU - Maitra, Subhamoy

PY - 2005

Y1 - 2005

N2 - In this paper we present a cryptanalysis of the generalized patchwork algorithm under the assumption that the attacker possesses only a single copy of the watermarked image. In the scheme, watermark is inserted by modifying randomly chosen DCT values in each block of the original image. Towards the attack we first fit low degree polynomials (which minimize the mean square error) on the data available from each block of the watermarked content. Then we replace the corresponding DCT data of the attacked image by the available data from the polynomials to construct an attacked image. The technique nullifies the modification achieved during watermark embedding. Experimental results show that recovery of the watermark becomes difficult after the attack.

AB - In this paper we present a cryptanalysis of the generalized patchwork algorithm under the assumption that the attacker possesses only a single copy of the watermarked image. In the scheme, watermark is inserted by modifying randomly chosen DCT values in each block of the original image. Towards the attack we first fit low degree polynomials (which minimize the mean square error) on the data available from each block of the watermarked content. Then we replace the corresponding DCT data of the attacked image by the available data from the polynomials to construct an attacked image. The technique nullifies the modification achieved during watermark embedding. Experimental results show that recovery of the watermark becomes difficult after the attack.

KW - Cryptanalysis

KW - Digital Watermarking

KW - Discrete Cosine Transform

KW - Information Security

KW - Multimedia Systems

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

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

U2 - 10.1007/11552413_177

DO - 10.1007/11552413_177

M3 - Conference contribution

AN - SCOPUS:33745323216

SN - 3540288945

SN - 9783540288947

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 1240

EP - 1247

BT - Knowledge-Based Intelligent Information and Engineering Systems - 9th International Conference, KES 2005, Proceedings

PB - Springer Verlag

T2 - 9th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2005

Y2 - 14 September 2005 through 16 September 2005

ER -

Security evaluation of generalized patchwork algorithm, from cryptanalytic viewpoint

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this