On the Relation of Random Grid, Probabilistic and Deterministic Visual Cryptography

Visual cryptography is a special type of secret sharing. Two models of visual cryptography have been independently studied: deterministic visual cryptography, introduced by Naor and Shamir, and random grid visual cryptography, introduced by Kafri and Keren. In the context of the deterministic model, Yang has introduced a third model, the probabilistic visual cryptography model. The connection between the probabilistic and the deterministic models have been explored. In this paper we show that there is a strict relation between the random grid model and the deterministic model. More specifically we show that to any random grid scheme corresponds a deterministic scheme and viceversa. This allows us to use results known in a model also in the other model. In fact, the random grid model is equivalent to the probabilistic model with no pixel expansion. Exploiting the (many) results known in the deterministic model we are able to improve several schemes and to provide many upper bounds for the random grid model. Exploiting some results known for the random grid model, we are also able to provide new schemes for the deterministic model. A side effect of this paper is that future new results for any one of the two models (random grid and deterministic) should not ignore, and in fact be compared to, the results known in the other model.

[1]  Douglas R. Stinson,et al.  Threshold Visual Cryptography Schemes with Specified Whiteness Levels of Reconstructed Pixels , 2002, Des. Codes Cryptogr..

[2]  Sian-Jheng Lin,et al.  Optimal (2, n) and (2, infinity) visual secret sharing by generalized random grids , 2012, J. Vis. Commun. Image Represent..

[3]  Hirosuke Yamamoto,et al.  Proposal of a lattice-based visual secret sharing scheme for color and gray-scale images , 1998 .

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

[5]  Alfredo De Santis,et al.  On the Contrast in Visual Cryptography Schemes , 1999, Journal of Cryptology.

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

[7]  Young-Chang Hou,et al.  Visual cryptography for color images , 2003, Pattern Recognit..

[8]  Alfredo De Santis,et al.  Constructions and Bounds for Visual Cryptography , 1996, ICALP.

[9]  Alfredo De Santis,et al.  Using Colors to Improve Visual Cryptography for Black and White Images , 2011, ICITS.

[10]  E. Keren,et al.  Encryption of pictures and shapes by random grids. , 1987, Optics letters.

[11]  Rafail Ostrovsky,et al.  Visual Cryptography on Graphs , 2008, COCOON.

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

[13]  Ching-Nung Yang,et al.  Aspect ratio invariant visual secret sharing schemes with minimum pixel expansion , 2005, Pattern Recognit. Lett..

[14]  Alfredo De Santis,et al.  Contrast Optimal Threshold Visual Cryptography Schemes , 2003, SIAM J. Discret. Math..

[15]  Stelvio Cimato,et al.  Visual cryptography schemes with optimal pixel expansion , 2006, Theor. Comput. Sci..

[16]  Annalisa De Bonis,et al.  Improved Schemes for Visual Cryptography , 2001, Des. Codes Cryptogr..

[17]  Somnath Sikdar,et al.  A New (2, n)-Visual Threshold Scheme for Color Images , 2003, INDOCRYPT.

[18]  Ran-Zan Wang,et al.  Incrementing visual cryptography using random grids , 2010 .

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

[20]  Hans Ulrich Simon,et al.  Contrast-optimal k out of n secret sharing schemes in visual cryptography , 2000, Theor. Comput. Sci..

[21]  Ching-Nung Yang,et al.  Size-Adjustable Visual Secret Sharing Schemes , 2005, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[22]  Alfredo De Santis,et al.  Extended Schemes for Visual Cryptography , 1995 .

[23]  Shyong Jian Shyu Image encryption by multiple random grids , 2009, Pattern Recognit..

[24]  S. Anu Visual Cryptography Schemes with Perfect Reconstruction of Black Pixels , 2014 .

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

[26]  Ching-Nung Yang,et al.  New Colored Visual Secret Sharing Schemes , 2000, Des. Codes Cryptogr..

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

[28]  Hans Ulrich Simon Perfect Reconstruction of Black Pixels Revisited , 2005, FCT.

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

[30]  Stelvio Cimato,et al.  Probabilistic Visual Cryptography Schemes , 2006, Comput. J..

[31]  Hans Ulrich Simon,et al.  Determining the Optimal Contrast for Secret Sharing Schemes in Visual Cryptography , 2000, Combinatorics, Probability and Computing.

[32]  Eric R. Verheul,et al.  Constructions and Properties of k out of n Visual Secret Sharing Schemes , 1997, Des. Codes Cryptogr..

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

[34]  Hans Ulrich Simon,et al.  Construction of visual secret sharing schemes with almost optimal contrast , 2000, SODA '00.