Abstract:Visual cryptography encrypts the secret image into $n$ shares (transparency) so that only stacking a qualified number of shares can recover the secret image by the human visual system while no information can be revealed without a large enough number of shares. This paper investigates the $(k,n)$-threshold Visual Secret Sharing (VSS) model, where one can decrypt the original image by stacking at least $k$ shares and get nothing with less than $k$ shares. There are two main approaches in the literature: codebook-based schemes and random-grid-based schemes; the former is the case of this paper. In general, given any positive integers $k$ and $n$, it is not easy to design a valid scheme for the $(k,n)$-threshold VSS model. In this paper, we propose a simple strategy to construct an efficient scheme for the $(k,n)$-threshold VSS model for any positive integers $2\leq k\leq n$. The crucial idea is to establish a seemingly unrelated connection between the $(k,n)$-threshold VSS scheme and a mathematical structure -- the generalized Pascal's triangle. This paper improves and extends previous results in four aspects: Our construction offers a unified viewpoint and covers several known results; The resulting scheme has a progressive-viewing property that means the more shares being stacked together the clearer the secret image would be revealed. The proposed scheme can be constructed explicitly and efficiently based on the generalized Pascal's triangle without a computer. Performance of the proposed scheme is comparable with known results.

Very Efficient(t,n) Threshold Visual Secret Sharing Scheme

Multi-Threshold Image Secret Sharing Scheme

A (t, n) threshold quantum image secret sharing scheme

A (t, N)-Threshold Verified Multi-secret Sharing Scheme Based on ECDLP

A Threshold Multi-secret Sharing Scheme.

An Easy-to-implement Construction for $(k,n)$-threshold Progressive Visual Secret Sharing Schemes

Threshold visual secret sharing based on Boolean operations

Novel (k, n) threshold scheme for visual secret sharing

A (t, N) Secret Sharing Scheme for Image Encryption

A Multi-Threshold Secret Image Sharing Scheme Based on the Generalized Chinese Reminder Theorem

Image sharing scheme based on combination theory

High Capacity Data Hiding In Reversible Secret Sharing

A new threshold changeable secret sharing scheme based on the Chinese Remainder Theorem.

(2, n) Secret Image Sharing Scheme with Ideal Contrast

A Novel General (n, N)-Threshold Multiple Secret Images Sharing Scheme Based on Information Hiding in the Sharing Domain

Image Secret Sharing and Hiding with Authentication

A Novel Threshold Changeable Secret Image Sharing Scheme

Threshold Secret Sharing Scheme Based on Geometric Method

A secret enriched visual cryptography

Two Secret Sharing Schemes Based on Boolean Operations

Joint Secret Image Sharing and Progressive Transmission Based on Integer Discrete Cosine Transform