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.

A Secret Sharing Scheme Based on Multilinear Diffie-Hellman Problem

Publicly Verifiable Secret Sharing Scheme and Its Application with Almost Optimal Information Rate.

Secret sharing scheme of secure vector space based on quadratic residue

Applying Two Channels to Vector Space Secret Sharing Based Multi-Signature Scheme

A Publicly Verifiable Secret Sharing Scheme Based on Multilinear Diffie-Hellman Assumption.

Ideal Uniform Multipartite Secret Sharing Schemes

Post-quantum Multi-stage Secret Sharing Schemes using Inhomogeneous Linear Recursion and Ajtai's Function

Predicting Pre-monsoon Thunderstorms -A Statistical View through Propositional Logic

A Joint Random Secret Sharing Scheme with Public Verifiability.

Threshold Multi Secret Sharing Using Elliptic Curve and Pairing

A new efficient hierarchical multi-secret sharing scheme based on linear homogeneous recurrence relations

Efficient Quantum Secret Sharing Scheme Based On Monotone Span Program

Improved He-Dawson's Multi-Secret Sharing Scheme under the Quadratic Residue

Efficient Multiparty Quantum-Secret-sharing Schemes

An Information Theoretic Approach to Secret Sharing

A Hybrid Quantum Secret Sharing Scheme based on Mutually Unbiased Bases

New Schemes for Sharing Points on an Elliptic Curve

Secure multi-level threshold multi-secret sharing

A (k, T, N) Verifiable Multi-secret Sharing Scheme Based on Adversary Structure.

A Monotone Circuit Construction for Individually-Secure Multi-Secret Sharing

Efficient Multi Secret Sharing with Generalized Access Structures