Abstract:A novel information theoretic approach is proposed to solve the secret sharing problem, in which a dealer distributes one or multiple secrets among a set of participants that for each secret only qualified sets of users can recover it by pooling their shares together while non-qualified sets of users obtain no information about the secret even if they pool their shares together. While existing secret sharing systems (implicitly) assume that communications between the dealer and participants are noiseless, this paper takes a more practical assumption that the dealer delivers shares to the participants via a noisy broadcast channel. An information theoretic approach is proposed, which exploits the channel as additional resources to achieve secret sharing requirements. In this way, secret sharing problems can be reformulated as equivalent secure communication problems via wiretap channels, and can be solved by employing powerful information theoretic security techniques. This approach is first developed for the classic secret sharing problem, in which only one secret is to be shared. This classic problem is shown to be equivalent to a communication problem over a compound wiretap channel. The lower and upper bounds on the secrecy capacity of the compound channel provide the corresponding bounds on the secret sharing rate. The power of the approach is further demonstrated by a more general layered multi-secret sharing problem, which is shown to be equivalent to the degraded broadcast multiple-input multiple-output (MIMO) channel with layered decoding and secrecy constraints. The secrecy capacity region for the degraded MIMO broadcast channel is characterized, which provides the secret sharing capacity region. Furthermore, these secure encoding schemes that achieve the secrecy capacity region provide an information theoretic scheme for sharing the secrets.

The Capacity Region of Distributed Multi-User Secret Sharing under The Perfect Privacy Condition

The Capacity Region of Distributed Multi-User Secret Sharing Under Perfect Secrecy

Constructing Perfect Secret Sharing Schemes for General and Uniform Access Structures

Ideal Uniform Multipartite Secret Sharing Schemes

A collaborative secret sharing scheme based on the Chinese Remainder Theorem.

An Information Theoretic Approach to Secret Sharing

Information-Theoretically Private Matrix Multiplication From MDS-Coded Storage

An Outer Bound To The Secrecy Capacity Region Of Cmac With Confidential Messages And Non-Causal Csi

Secure Distributed Storage: Optimal Trade-Off Between Storage Rate and Privacy Leakage

An Efficient Multi-secret Sharing Scheme with the Quasi-threshold Multipartite Access Structure

A Perfect Secret Sharing Scheme for General Access Structures

Sparsity and Privacy in Secret Sharing: A Fundamental Trade-Off

Secrecy Capacity Region of a Class of Two-User Gaussian MIMO BC with Degraded Message Sets

Deterministic measurement-device-independent quantum secret sharing

An efficient multi-secret sharing scheme

An Achievable Secrecy Capacity Region for Multiple-Access Wiretap Channel with Common Message and Side Information

On the Dealer's Randomness Required in Perfect Secret Sharing Schemes with Access Structures of Constant Rank.

Segmented Private Data Aggregation in the Multi-message Shuffle Model

Multiple Threshold Schemes Under The Weak Secure Condition

Optimal Secret Sharing for Wireless Information Security in the Era of Internet of Things

On Constructing Secret Sharing Schemes