Cheating prevention visual cryptography scheme using Latin square

A (k, n)-conventional visual cryptography (VC) scheme is designed to share one secret and each participant takes one share. When some common participants are involved in multiple VC schemes for multiple secrets, each needs to take multiple shares. This procedure needs more shares, which is inconvenient. It is desirable that the collaboration between the VC schemes can allow each common participant to keep only one share. Simply merging or gluing together two traditional (k(1), n(1))- and (k(2), n(2))-VC schemes, after making their pixel expansions the same, might be able to facilitate the collaboration and allow each common participant to keep only one share. But there is a security risk that when a subset of k(1) participants are from the collection of noncommon participants, some from scheme 1 and some from scheme 2, they can reconstruct secret 1, which is inconsistent with the intention of the original scheme. Similarly, k(2) noncommon participants could reconstruct secret 2. This shortcoming is inherited from the brute-force combination of traditional schemes. Therefore, a more sophisticated mechanism is required; this is the main task of this paper. In this paper, we first transform collaborative VC (CVC) schemes into the multiple secrets VC scheme with a general access structure. The construction of the basis matrices in CVC scheme between two VC schemes is formulated into an integer linear programming problem that minimizes the pixel expansion under the corresponding security and contrast constraints. Also the collaboration among more VC schemes is constructed. Finally, the experimental results illustrate the construction procedure of the CVC scheme and demonstrate the effectiveness of the CVC scheme.

Visual cryptography (VC) schemes provide a distinguished image encryption technique to protect image security since it can visually decrypt the secret image by superimposing the encrypted shadows. VC schemes for both threshold access structures and general access structures are generally constructed based on the OR operation to minimize the pixel expansion. However, VC schemes with optimal pixel expansion typically have low contrast. Stacking operation OR frequently produces recovered images with poor visual quality and are never able to deliver flawless recovery for secret images. Therefore, we studied XOR-based VC (XVC) schemes that employ linear programming to maximize their contrast. Three schemes for general access structures and three schemes for threshold access structures are designed to maximize their contrast. The proposed schemes’ construction is reduced to a linear programming to maximize the contrast by determining the ideal combinations of basis matrices in terms of primary column matrices and unit matrices, respectively. The comparison study and experimental results demonstrate that the contrast of the previous VC and XVC schemes can be further improved.

Visual cryptography scheme is a method of encrypting secret image into n noiselike shares. The secret image can be reconstructed by stacking adequate shares. In the past two decades, many schemes have been proposed to realize the cheating prevention visual cryptography scheme (CPVCS). Significantly, Ren et al. [ 9 ] first introduced the idea of CPVCS with the help of Latin square. Inspired by their work, in this article, a new reliable scheme is proposed. More precisely, to facilitate the certification process, we embed meaningful characters into the randomly chosen authentication patterns in each divided blocks. Furthermore, we fix the security vulnerability in the stacked results of share S g and verification Ver g , where 1≤ g ≤ n . Since the improved scheme encrypts the secret image by utilizing random grids, the generated shares have no pixel expansion. Finally, theoretical analysis and experimental results are conducted to evaluate the efficiency and security of the proposed scheme.

Journal Article Probabilistic Visual Cryptography Schemes Get access S. Cimato, S. Cimato *Corresponding author: robdep@dia.unisa.it Search for other works by this author on: Oxford Academic Google Scholar R. De Prisco, R. De Prisco Search for other works by this author on: Oxford Academic Google Scholar A. De Santis A. De Santis Search for other works by this author on: Oxford Academic Google Scholar The Computer Journal, Volume 49, Issue 1, January 2006, Pages 97–107, https://doi.org/10.1093/comjnl/bxh152 Published: 01 December 2005 Article history Received: 04 February 2004 Revision received: 02 November 2005 Published: 01 December 2005

The world has become very much dependent on electronic devices and internet with the advancement of new technologies. So, security is also becoming a very vital issue as we share all our details through different electronic mediums to internet. Cryptography is a well known technique of hiding secret data. Visual Cryptography (VC) is a special type of cryptography where we can securely transmit secret data over different transmission mediums. Various visual cryptography schemes have been formulated to carry out the secure transmission of images efficiently. Visual Cryptography provides techniques to share an image efficiently over various internet services. In visual cryptography an image is broken into a number of share images which are later stacked upon to generate the original image. Out of various schemes some have shown very promising results with or without a small increase in the final image dimension which is also referred as pixel expansion. The proper alignment of the distributed shares reveals the original secret image. In this paper we provide a state-of-the-art review and analysis of the several existing schemes of Visual Cryptography.

This letter presents a method for implementing visual cryptography (VC) in which an additional tag is attached to each generated share. The proposed (t, n), 2 ≤ t ≤ n tagged visual cryptography (TVC) scheme works like a traditional VC scheme does, where the original image is encoded in n shares in such a way that the secret can be revealed by superimposing any t or more shares, but knowledge of less than t shares gets no secret information. A notable characteristic of TVC is that an extra tag can be revealed by folding up each share, which provides users with supplementary information such as augmented message or distinguishable patterns to identify the shares. The tagging property can easily be applied to any reported VC scheme to endow the generated shares with more capabilities. Construction methods and simulation results of the proposed (t , n) TVC based on conventional matrix-based VC and probabilistic-VC are illustrated in the letter.

Since visual cryptography scheme (VCS) was introduced by Naor and Shamir, contrast has been always regarded as an evaluation standard of visual quality of the revealed secret image. However, its original definition only reflects the relative difference between white area and black area of the revealed secret image so that it is incapable to access actual visual quality. Although other definitions of contrast were also proposed, researchers have not reached consensus on the definition of contrast until now. In this paper, a novel method is proposed to obtain recognition result of the revealed character secret image through simulating the recognition procedure of our human eyes. Recognition rate is adopted to evaluate the clearness of the revealed secret image. Experimental results and comparisons demonstrate that recognition rate can be regarded as a new visual evaluation criterion of VCS for character secret image. Finally, a construction of VCS with optimized overall pixel expansion is provided, in which the pixel expansion is thoroughly determined by recognition rate, rather than contrast.

Visual Cryptography is an image encryption technique which reconstructs the image using human visual system. Presently used size invariant visual cryptography schemes (VCS) does not preserves both security and contrast conditions. In this paper we proposed a new method for size invariant block wise encoding VCS based on perfect reconstruction of white pixels which provides perfect security and retains the contrast. Here we have discussed an outline of size invariant VCS based on random basis column pixel expansion, block wise encoding and random basis VCS with perfect reconstruction of white pixels (PRWP) which have been demonstrated based on various research studies. We have also discussed the demerits of the existing models and made an experimental analysis between previous models and the proposed model. From the analysis we proved that the proposed method enhances the security and maintain the contrast.

Visual Cryptography for General Access Structures

In this paper, we propose a security-enhanced method for the visual cryptography schemes using recursion. Visual cryptography is interesting because decryption can be done with no prior knowledge of cryptography and can be performed without any cryptographic computations. The proposed method, the secret image is encoded into shares and subshares in a recursive way. By using recursion for the visual cryptography schemes, the security and reliability of the secret image can be improved than in the case of existing visual cryptography schemes.

With fast growth in Internet and digital imaging knowledge, there are progressive customs to simply generate, distribute and allocate the images. Measured the association among digital imaging and privacy fortification, Visual Cryptography and Secret Image Sharing is an inclusive preamble to original security methods. The secret sharing control system is used to guard unauthorized data access and to secure distribution of responsive information. An efficient color image visual cryptic filtering scheme is to improve the image quality on restored original image from visual cryptic shares. The color image visual cryptic filtering scheme presents a deblurring effect on the non-uniform distribution of visual cryptic share pixels. Fourier transformation and texture overlapping is applied to normalize the unevenly transformed share pixels on the original restored image. This in turn improves the quality of restored visual cryptographic image to its optimality. The privacy preservation in visual cryptography plays a major role to provide an efficient secure communication for the users. To address data sharing issues more sensitively, a privacy preservation achieved by using cache-cache mechanism. The cache-cache mechanism maintains a cache inside a cache to preserve the details about the users who shared the secret parts of digital document, which has been splitted in a scheme of visual cryptography. In this work, the binary spanning trees are used to enhance the progress of secure distributed file sharing in visual cryptography. Privacy of file sharing is done with file block id relating to the participant id using binary trees. Group dynamics is handled effectively with distributed key exchange model, based on the principal operation of minimum spanning tree variants. Experimentation carried out with bench mark data sets of real and synthetically generated data sets to estimate the performance of the proposed controlled adaptable distributed file sharing with multiple participants in visual cryptography in terms of group dynamic rate, tree spanning length and privacy overhead.

Traditional k out of n threshold visual cryptography scheme is proposed to hide a secret image into n shares, where only k or more shares can visually reveal the secret image. Most of the previous state of art approaches on visual cryptography are almost restricted in processing of binary images as secret, which are inadequate for many applications like securely transmission of medical images(Store and Forward Telemedicine), forensic images etc. In this paper, a new Verifiable Multi-toned Visual Cryptography (VMVC) scheme is proposed to securely transmit the confidential images on web. Proposed approach also provides cheating prevention, since each pixel of shares contains a self embedding verifiable bit for integrity test of that pixel. Many existing approaches are suffering from many unnecessary encryption constraints like random shares, codebook requirement, contrast loss etc, which all are successfully addressed in proposed approach. Some comparisons with previously proposed methods are also made. Experimental results and analysis are used to prove the efficiency of proposed approach.

In 1994, Naor and Shamir introduced an unconditionally secure method for encoding black and white images. This method, known as a threshold visual cryptography scheme (VCS), has the benefit of requiring no cryptographic computation on the part of the decoders. In a (k, n)-VCS, a share, in the form of a transparency, is given to n users. Any k users can recover the secret simply by stacking transparencies, but k-1 users can gain no information about the secret whatsoever. In this paper, we first explore the issue of contrast, by demonstrating that the current definitions are inadequate, and by providing an alternative definition. This new definition motivates an examination of minimizing pixel expansion subject to fixing the VCS parameters h and l. New bounds on pixel expansion are introduced, and connections between these bounds are examined. The best bound presented is tighter than any previous bound. An analysis of connections between (2, n) schemes and designs such as BIBD's, PBD's, and (r, λ)-designs is performed. Also, an integer linear program is provided whose solution exactly determines the minimum pixel expansion of a (2, n)-VCS with specified h and l.

With visual cryptography in mind, the security property of a new scheme is always one of main concerns. However, the ideal security is not taken into account in some visual cryptography schemes sharing multiple secrets. In this paper, the security of a multi-secret visual cryptography scheme proposed by Feng et al. is analyzed. We show that the security of their scheme is not ideal. Precisely, it is insecure since some information of the secret images can be inferred by block attacking the second share alone. In order to realize the ideal security, we redesign the visual patterns and the rule of random permutation. Moreover, the proposed ideal secure scheme has better pixel expansion and relative difference. Finally, we give some experimental results and comparisons to show the effectiveness of the proposed scheme.

Visual Cryptography is a secret sharing scheme which owns the technique of sharing the visual information like pictures, text etc. It encrypts a secret into n visual shares printed in transparencies and shared among n participants. Qualified subsets of participants superimpose their transparencies to reconstruct the actual visual secret. The decryption of the visual secret demands no complex computation as the image can be retrieved by the human visual system after superimposing. This paper proposes a tagged visual cryptography for color images, where the secret image is splitted into two base shares based on the traditional visual cryptography scheme. The generated base shares are stamped with the tag pattern using the probabilistic visual cryptography scheme to obtain the tagged shares. One of the main advantage of using tag patterns is providing the participants with augmented information to identify the relevant shares among the numerous shares. During reconstruction the tag patterns are obtained by folding up the individual tagged shares. Superimposing the shares results in the secret color image which retains its original size thus ensuring no pixel expansion.