Improved Random Grid-based Cheating Prevention Visual Cryptography Using Latin Square

Sophie C. C. Sun,Yongkang Zhao,Fang-Wei Fu,Yawei Ren
DOI: https://doi.org/10.1145/3550275
2023-03-15
Abstract: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.
computer science, information systems, theory & methods, software engineering
What problem does this paper attempt to address?