Abstract-Color visual cryptography scheme is useful in systems that need access control management and authentication like digital signature schemes used in banks that demand multi partner shares. In one of the basic visual cryptography schemes for color images, proposed by Hou et. al. it is claimed that an adversary cannot attain any knowledge about the secret image without the black mask. While by security analysis of this scheme we observe that having three color shares and stacking them, an adversary is able to distinguish color boundaries of the image and by considering the available colors of the image he can reach to the main image with a non negligible probability. In this paper, we utilize Arnold's cat matrix to enhance the security of this scheme by means of pixel scrambling. In the proposed scheme, we mislead the adversary who stacks three color shares of the image to reconstruct the main image. Therefore, without a meaningful loss in the speed of encryption procedure, the security of Hou scheme is increased. The simulation results justify our claim.
Index Terms-Visual cryptography, halftone method, pixel scrambling
I. INTRODUCTIONVisual cryptography scheme was first introduced in 1994 by Shamir and Noar [1]. In this scheme the secret image is divided into some shares in such a way that no information can be inferred about the secret image only by one image. But when shares are stacked, the secret image will be unfold such that the human eye can easily distinguish it. It is noteworthy that using this cryptographic method expands the secret image size by the factor of four, because in this method the secret pixel as can be seen in " Fig. 1", is substituted by a four-pixel block. As an example if a pixel in the secret image is black, we can consider one out of six black pixels in " Fig. 1". As an example if the fifth row is selected, two blocks shown in the fifth row will be selected for share #1 and share #2. So when these two blocks of two shares are overlaid, the black pixel will be resulted [2]. Visual cryptography schemes are also presented for color and grey level images. Visual cryptography for color images was first introduced by Hou in which he proposed three algorithms in which the first one of them contains three color shares and a black mask and the image resulted from decryption has a brightness of 50 percent while two other algorithms contain a brightness of 25 percent and two color shares [3][4][5][6]. In accordance with the foregoing security analysis, the security breach of the first algorithm is Manuscript received May 15, 2012; revised June 12, 2012 apparent. In which only two color shares out of the total three can provide adversary with some information about the secret image. In this regard, the boundaries of the image show up and the adversary can color the resulting image depending on the available colors of the image. In this paper in order to enhance the security of the predecessor scheme proposed by Hou, using the Arnold's cat matrix, we scramble the pixels of the image in su...