User-friendly random-grid-based visual secret sharing for general access structures

摘要

Compared with the visual-cryptography-based visual secret sharing, the random-grid-based visual secret sharing (RGVSS) has some technical advantages, such as no pixel expansion and no need of codebooks. Designed based on RGVSS, the user-friendly random-grid-based visual secret sharing (UFRGVSS) not only inherits the advantages of RGVSS but also overcomes the data management problem in RGVSS by taking meaningful images as shares. Unfortunately, up to now, the existing threshold UFRGVSS schemes are only (2, 2) ones, which should use two meaningful images with complementary colors as shares. What's more, there is no feasible method to construct UFRGVSS schemes for more general threshold access structures excluding (2, 2) threshold, let alone for general access structures (GASs). Motivated by these concerns, in this paper, by stamping the gray-scale images with the shares generated from the traditional RGVSS, a novel method was proposed to design the UFRGVSS scheme for GASs, in which the resulting shares can be any meaningful gray-scale images. Experimental results show the feasibility of the proposed method by assessing its performance under different situations. Literature retrieval shows that our work may be the first attempt to construct the UFRGVSS scheme for GASs. Copyright (c) 2015 John Wiley & Sons, Ltd.