Random grid-based visual secret sharing for general access structures with cheat-preventing ability

• Published in: The Journal of systems and software Vol. 85; no. 5; pp. 1119 - 1134
• Main Authors: Wu, Xiaotian, Sun, Wei
• Format: Journal Article
• Language: English
• Published: New York Elsevier Inc 01.05.2012; Elsevier Sequoia S.A
• Subjects: Access structure; Algorithms; Cheating; Cheating immune; Computer programs; Data encryption; Image processing systems; Pixels; Random grid; Software; Strategy; Studies; Systems development; Visual; Visual secret sharing; Visual secret sharing; Access structure; Random grid; Cheating immune
• ISSN: 0164-1212; 1873-1228
• DOI: 10.1016/j.jss.2011.12.041

► We propose a RG-based VSS for general access structures. ► Pixel expansion problem is solve in the proposed scheme. ► Complex sharing strategy can be realized by the proposed scheme. ► A cheating immune method is proposed to prevent VSS from being cheated. Conventional visual secret sharing (VSS) encodes a secret image into shares which are m times as big as the secrets. m is called pixel expansion. Random grid (RG) is an approach to solve pixel expansion problem. However, the existing VSS methods using RGs are confined to (2,n),(n,n) and (k,n). In this paper, RG-based VSS schemes for general access structures are proposed. The proposed algorithms can encode one secret image into n random grids while qualified sets can recover the secret visually. Furthermore, a cheating immune method is also presented to provided extra ability of cheat-preventing for RG-based VSS. Experimental results demonstrate that both the RG-based VSS for general access structures and cheating immune method are effective. More complicated sharing strategies can be implemented.