On the security of a visual cryptography scheme for color images

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

34 Scopus Citations
View graph of relations

Author(s)

  • Bert W. Leung
  • Felix Y. Ng
  • Duncan S. Wong

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)929-940
Journal / PublicationPattern Recognition
Volume42
Issue number5
Publication statusPublished - May 2009

Abstract

Hou [Visual cryptography for color images, Pattern Recognition 36 (2003) 1619-1629] proposed a four-share visual cryptography scheme for color images. The scheme splits a dithered eight-color secret image into four shares: the black mask and other three shares. It was claimed that without knowing the black mask, no information about the secret image can be obtained even if all the other three shares are known. In this paper, we show that this may be true for a few specific two-color secret images only. In all other cases, however, security cannot be guaranteed. We show that an attacker can compromise a randomly chosen two-color secret image from any two of the other three shares with probability frac(4, 7) by completely recovering the shape and pattern of the secret image. The advantage will increase to frac(6, 7) if all the three shares are known. If the secret image has three or four colors, we show that the attacker can compromise it with probability frac(4, 7) and frac(8, 35), respectively. Finally, we show that our technique can be extended to compromising secret images with more than four colors. © 2008 Elsevier Ltd. All rights reserved.

Research Area(s)

  • Color decomposition, Cryptanalysis, Dithering technology, Secret sharing, Visual cryptography

Citation Format(s)

On the security of a visual cryptography scheme for color images. / Leung, Bert W.; Ng, Felix Y.; Wong, Duncan S.
In: Pattern Recognition, Vol. 42, No. 5, 05.2009, p. 929-940.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review