Paper 1996/007

Visual Cryptography II: Improving the Contrast Via the Cover Base

Moni Naor and Adi Shamir

Abstract

In Eurocrypt'94 we proposed a a new type of cryptographic scheme, which can decode concealed images without any cryptographic computations, by placing two transparencies on top of each other and using the decoder's (human) visual systems. One of the drawback of that proposal was a loss in contrast: a black pixel is translated in the reconstruction into a black region, but a white pixel is translated into a grey region (half black and half white). In this paper we propose am alternative model for reconstruction with a different set of operation (which we call the ``Cover" semi-group) is proposed. In this model we are able to obtain a better contrast than is possible in the previous one. We prove tight bounds on the contrast as a function of the complexity of the scheme. We also show that for constructing k-out-n secret sharing schemes when n and k are greater than 2 the new method is not applicable.

Metadata
Available format(s)
PS
Publication info
Published elsewhere. Appeared in the THEORY OF CRYPTOGRAPHY LIBRARY and has been included in the ePrint Archive.
Contact author(s)
naor @ narkis wisdom weizmann ac il
History
1996-06-14: received
Short URL
https://ia.cr/1996/007
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:1996/007,
      author = {Moni Naor and Adi Shamir},
      title = {Visual Cryptography II: Improving the Contrast Via the Cover Base},
      howpublished = {Cryptology ePrint Archive, Paper 1996/007},
      year = {1996},
      note = {\url{https://eprint.iacr.org/1996/007}},
      url = {https://eprint.iacr.org/1996/007}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.