The Security Defect of a Multi-pixel Encoding Method

A visual cryptography scheme VCS encodes a secret image into several share images, such that stacking sufficient number of shares will reveal the secret while insufficient number of shares provide no information about the secret. The beauty of VCS is that the secret can be decoded by human eyes without needing any cryptography knowledge nor any computation. Variance is first introduced by Hou et al. in 2005 to evaluate the visual quality of size invariant VCS. Liu et al. in 2012 thoroughly verified this idea and significantly improved the visual quality of previous size invariant VCSs. In this paper, we first point out the security defect of Hou et al.'s multi-pixel encoding method MPEM that if the secret image has simple contours, each single share will reveal the content of that secret image. Then we use variance to explain the above security defect.

[1]  Feng Liu,et al.  Threshold visual secret sharing by random grids with improved contrast , 2013, J. Syst. Softw..

[2]  Alfredo De Santis,et al.  Visual Cryptography for General Access Structures , 1996, Inf. Comput..

[3]  Stelvio Cimato,et al.  Optimal Colored Threshold Visual Cryptography Schemes , 2005, Des. Codes Cryptogr..

[4]  Young-Chang Hou,et al.  A Visual Cryptographic Technicque for Chromatic Images Using Multi-Pixel Encoding Method , 2005, J. Res. Pract. Inf. Technol..

[5]  Moni Naor,et al.  Visual Cryptography , 1994, Encyclopedia of Multimedia.

[6]  Tzung-Her Chen,et al.  Visual secret sharing by random grids revisited , 2009, Pattern Recognit..

[7]  Stelvio Cimato,et al.  Colored visual cryptography without color darkening , 2004, Theor. Comput. Sci..

[8]  R. Ito,et al.  Image Size Invariant Visual Cryptography , 1999 .

[9]  Xuehu Yan,et al.  Corrigendum to "T. Chen, K. Tsao, Threshold visual secret sharing by random grids" [J. Syst. Softw. 84(2011) 1197-1208] , 2013, J. Syst. Softw..

[10]  Tzung-Her Chen,et al.  Threshold visual secret sharing by random grids , 2011, J. Syst. Softw..

[11]  Heung-Kyu Lee,et al.  Color Extended Visual Cryptography Using Error Diffusion , 2011, IEEE Transactions on Image Processing.

[12]  Mausumi Bose,et al.  Optimal (k, n) visual cryptographic schemes for general k , 2010, Des. Codes Cryptogr..

[13]  Shyong Jian Shyu,et al.  Image encryption by random grids , 2007, Pattern Recognit..

[14]  Feng Liu,et al.  K out of K Extended Visual Cryptography Scheme by Random Grids , 2014, Signal Process..

[15]  Feng Liu,et al.  Improving the visual quality of size invariant visual cryptography scheme , 2012, J. Vis. Commun. Image Represent..

[16]  Shyong Jian Shyu,et al.  Optimum Pixel Expansions for Threshold Visual Secret Sharing Schemes , 2011, IEEE Trans. Inf. Forensics Secur..

[17]  Ching-Nung Yang,et al.  New visual secret sharing schemes using probabilistic method , 2004, Pattern Recognit. Lett..