Probabilistic Visual Secret Sharing Scheme Based on Random Grids

Abstract

A visual secret sharing (VSS) scheme decodes a secret image into n shares, such that stacking any k (n) or more shares can visually reveal the secret image. Random grid is a novel type of VSS technique with the advantage of no size expansion of shares. In this paper, we integrate the techniques of random grid and probabilistic visual cryptography, and propose a random grid-based probabilistic VSS scheme. Only k out of n shares are generated by random grids, while the other n-k shares are generated by probabilistic visual cryptography technique. The experimental results show that the proposed scheme performs well especially when stacking all shares.