Abstract:We study the problem of distributed multi-user secret sharing (DMUSS), involving a main node, N storage nodes, and K users. Every user has access to the contents of a certain subset of storage nodes and wants to decode an independent secret message. With knowledge of K secret messages, the main node strategically places encoded shares in the storage nodes, ensuring two crucial conditions: (i) each user can recover its own secret message from the storage nodes that it has access to; (ii) each user is unable to acquire any information regarding the collection of secret messages for all the other users. The rate of each user is defined as the size of its secret message normalized by the size of a storage node. We characterize the capacity region of the DMUSS problem, which is the closure of the set of all achievable rate tuples that satisfy the correctness and perfect secrecy conditions. The converse proof relies on a bound from the traditional single-secret sharing regime. In the achievability proof, we firstly design the linear decoding functions, based on the fact that each secret message needs to be recovered from a single set of storage nodes. It turns out that the perfect secrecy condition holds if K matrices, whose entries are extracted from the decoding functions, are full rank. We prove that the decoding functions can be constructed explicitly if the rate tuple satisfies the converse and the field size is not less than K. At last, the encoding functions are obtained by solving the system of linear decoding functions, where some shares are equal to the randomness and the other shares are linear combinations of the secret messages and the randomness.

The Secret Key-Private Key Capacity Region for Three Terminals

A new secret key agreement scheme in a four-terminal network

Secret-Key Generation Using Compound Sources and One-Way Public Communication

Separation of Reliability and Secrecy in Rate-Limited Secret-Key Generation

Perfect Omniscience, Perfect Secrecy and Steiner Tree Packing

Secret Keys Assisted Private Classical Communication Capacity over Quantum Channels

An Alternative Proof for the Secrecy Capacity Region of the Gaussian Wiretap Channel

Capacity-Equivocation Region Bounds for Degraded Broadcast Channel with Action-Dependent States

On the Secret-Key Capacity Over Multipath Fading Channel

A Channel Model of Transceivers for Multiterminal Secret Key Agreement

Secrecy Capacity of Correlated Rayleigh Fading Channels

Secret key generation from multiple cooperative helpers by rate unlimited public communication

Capacity Bounds for Broadcast Channels with Confidential Messages

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

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

Secrecy Capacity Scaling of Large-Scale Networks With Social Relationships

Secure Broadcasting Using Independent Secret Keys

Secrecy Capacity Region of Some Classes of Wiretap Broadcast Channels

Asymptotic Converse Bound for Secret Key Capacity in Hidden Markov Model.

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

Achievable Secrecy Rate Region of Two-Way Communication with Secret Key Feedback