Abstract:A fundamental problem in decentralized networked systems is to coordinate actions of different agents so that they reach a state of agreement. In such applications, it is additionally desirable that the actions at various nodes may not be anticipated by malicious eavesdroppers. Motivated by this, we investigate the problem of secure multi-terminal strong coordination aided by a multiple-access wiretap channel. In this setup, independent and identically distributed copies of correlated sources are observed by two transmitters who encode the channel inputs to the MAC-WT. The legitimate receiver observing the channel output and side information correlated with the sources must produce approximately i.i.d. copies of an output variable jointly distributed with the sources. Furthermore, we demand that an external eavesdropper learns essentially nothin g about the sources and the simulated output sequence by observing its own MAC-WT output. This setting is aided by the presence of independent pairwise shared randomness between each encoder and the legitimate decoder, that is unavailable to the eavesdropper. We derive an achievable rate region based on a combination of coordination coding and wiretap coding, along with an outer bound. The inner bound is shown to be tight and a complete characterization is derived for the special case when the sources are conditionally independent given the decoder side information and the legitimate channel is composed of deterministic links. Further, we also analyze a more general scenario with possible encoder cooperation, where one of the encoders can non-causally crib from the other encoders input, for which an achievable rate region is proposed. We then explicitly compute the rate regions for an example both with and without cribbing between the encoders, and demonstrate that cribbing strictly improves upon the achievable rate region.

Empirical Coordination with Two-Sided State Information and Correlated Source and State

Strong Coordination of Signals and Actions over Noisy Channels

Multi-terminal Strong Coordination subject to Secrecy Constraints

Information-Theoretic Viewpoints on Optimal Causal Coding-Decoding Problems

Duality of a Source Coding Problem and the Semi-Deterministic Broadcast Channel with Rate-Limited Cooperation

A Power Efficient Sensing/Communication Scheme: Joint Source-Channel-Network Coding by Using Compressive Sensing

Interference Channels with Correlated Receiver Side Information

Distributed Indirect Source Coding with Decoder Side Information

State Information in Bayesian Games

Joint Source-Channel Coding on a Multiple Access Channel with Side Information

Strategic Communication with Side Information at the Decoder

On the coordination efficiency of strategic multi-agent robotic teams

When is social computation better than the sum of its parts?

Message and State Cooperation in a Relay Channel when the Relay Has Strictly Causal State Information

Learning to Coordinate without Communication under Incomplete Information

Finite-time coordination under state-dependent communication graphs with inherent links

Constrained Source Coding with Side Information

Message and State Cooperation in a Relay Channel when Only the Relay Knows the State

Empirical and Strong Coordination via Soft Covering with Polar Codes

Multiple Access Channels with States Causally Known at Transmitters

Coordination Capacity for Classical-Quantum Correlations