The Computer Journal Advance Access originally published online on January 29, 2008
The Computer Journal 2008 51(6):710-722; doi:10.1093/comjnl/bxm118
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||
Visual Cryptography Schemes with Reversing
Department of Computer Science and Information Engineering, National Dong Hwa University, No. 1, Section 2, Da Hsueh Road, Hualien, Taiwan
* Corresponding author: cnyang{at}mail.ndhu.edu.tw
Received 7 May 2008; revised 15 December 2008
The Visual cryptography scheme (VCS) is a perfect secure method that encrypts a secret image by breaking it into shadow images. A distinctive property of VCS is that one can visually, without computation, decode the secret by superimposing shadow images. However, much of the contrast of the reconstructed image is lost. A different kind of VCS has been recently proposed by Viet and Kurosawa, called VCS with reversing, allowing participants to perform a reversing operation (reverse black and white) on shadow images. Two drawbacks of the Viet–Kurosawa VCS are: (1) one can only reconstruct an almost ideal contrast image but not an ideal contrast image and (2) the Viet–Kurosawa VCS is constructed just from a perfect black VCS. This paper shows a real perfect contrast VCS such that the black and white pixels are perfectly reconstructed within finite runs, no matter what VCS (perfect black or non-perfect black) is used.
Key Words: visual cryptography scheme shadow image ideal contrast