A new method for Visual Secret Sharing

Abstract

In this paper a new probabilistic view to the visual secret sharing (VSS) is presented and as a result, a new VSS scheme is proposed. The proposed scheme is a threshold scheme with perfect black pixel reconstruction. We present the scheme by introducing two sets C₀ and C₁. We consider an unknown probability distribution on the elements of C₀ and C₁. Perfectness provides some linear constraints on the probabilities of C₀ and C₁ elements. By solving the provided system of linear equations, the probability distributions are specified and we achieve a perfect VSS scheme.