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.

Intrinsic Information of Wideband Channels

On Secret-Key Generation Using Wideband Channels in Mobile Networks

Secret Key Generation Exploiting Channel Characteristics in Wireless Communications

Fast and Scalable Secret Key Generation Exploiting Channel Phase Randomness in Wireless Networks

Secret Key Generation Strategy Based on Broadband Channel State Information

Unique Informations and Deficiencies

Physical Layer Secret Key Generation in Static Environments

New Properties of Intrinsic Information and Their Relation to Bound Secrecy

Efficient and Secure Key Extraction Using Channel State Information

Universal Hashing for Information Theoretic Security

Mutual Information and Secrecy Enhancement Analysis of Media-Based Modulation

Subcarrier Number and Indices-Based KeyGeneration for Future Wireless Networks

A Statistical Characterization of Wireless Channels Conditioned on Side Information

How to Test the Randomness From the Wireless Channel for Security?

Channel State Information-Based Cryptographic Key Generation for Intelligent Transportation Systems

Physical-Layer Secret and Private Key Generation in Wireless Relay Networks With Correlated Eavesdropping Channels

On Outage Behavior of Wideband Slow-Fading Channels

A Note on the Information-Theoretic-(in)Security of Fading Generated Secret Keys

An Information Theoretic Approach to Secret Sharing

Wireless Secret Key Generation for Distributed Antenna Systems: A Joint Space-Time-Frequency Perspective

Information Theoretic Security for Broadcasting of Two Encrypted Sources under Side-Channel Attacks