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.

Fairness with Semi-rational Players in Standard Communication Networks

Rational Secret Sharing with Semi-Rational Players

2-out-of-2 Rational Secret Sharing in Extensive Form

A New Scheme to Improve Fairness for Assured Service in Differentiated Services Network

Fairness in Secure Computing Protocols Based on Incentives

Achieving Fairness by Sequential Equilibrium in Rational Two-Party Computation under Incomplete Information

Game Theory-Based Rational Secret Sharing Scheme with Quantum Resistant

Repeated Rational Secret Sharing, Revisited

Fair Two-Party Computation with Rational Parties Holding Private Types

Evolution of collective fairness in complex networks through degree-based role assignment

Scalable Mechanisms for Rational Secret Sharing

An Information Theoretic Approach to Secret Sharing

Adaptive role switching promotes fairness in networked ultimatum game

Improving Fairness Without Outage Performance Deterioration In Selection Cooperation

Fair Secure Computation with Reputation Assumptions in the Mobile Social Networks.

Perfectly Fair Channel Assignment in Non-Cooperative Multi-Radio Multi-Channel Wireless Networks.

Fairness study on two-hop selection cooperation in wireless network.

A Fair-Sharing Value for Cooperative Dynamic Network Games

Fairness Measurement and Algorithm Design of Network Transmission:A Case Study of Video Applications

A Reputation Scheme to Discourage Selfish QoS Manipulation in Two-Hop Wireless Relay Networks

Distributed Secret Sharing over a Public Channel from Correlated Random Variables