Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1811.11649 · IEEE Transactions on Information Theory

Cooperative Resolvability and Secrecy in the Cribbing Multiple-Access Channel

Noha Helal, Matthieu R. Bloch, Aria Nosratinia

Published May 19, 2020• 12 citations
arXivHTMLPDF

Abstract

We study channel resolvability for the discrete memoryless multiple-access channel with cribbing, i.e., the characterization of the amount of randomness required at the inputs to approximately produce a chosen i.i.d. output distribution according to Kullback-Leibler divergence. We analyze resolvability rates when one encoder cribs (i) the input of the other encoder; or the output of the other encoder, (ii) non-causally, (iii) causally, or (iv) strictly-causally. For scenarios (i)-(iii), we exactly characterize the channel resolvability region. For (iv), we provide inner and outer bounds for the channel resolvability region; the crux of our achievability result is to handle the strict causality constraint with a block-Markov coding scheme in which dependencies across blocks are suitably hidden. Finally, we leverage the channel resolvability results to derive achievable secrecy rate regions for each of the cribbing scenarios under strong secrecy constraints.

DOI
10.1109/tit.2020.2995565

Related papers

Multiple access wiretap channel with cribbing

Noha Helal, Aria Nosratinia

This paper Introduces the discrete memoryless multiple access wiretap channel with noiseless cribbing, where the cribbing may be either causal or strictly causal. We derive lower bounds for secrecy rates for both causal and strictly causal cribbing under either a decode-forward or partial-decode-forward strategy. Our results recover the achievable rate regions of the MAC wiretap and MAC with cribbing, and demonstrate improvement of secrecy rate due to cribbing. An outer bound is presented for this channel under causal cribbing, which also serves as an outer bound for strictly causal case.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2017•1 citation

Resolvability of the Multiple Access Channel with Two-Sided Cooperation

Noha Helal, Matthieu R. Bloch, Aria Nosratinia

We study the randomness required at the inputs of a multiple access channel in order to produce a desired, approximately i.i.d., output distribution, subject to cooperation in one of the following forms: (i) a common message, (ii) conferencing, (iii) feedback and (iv) generalized feedback. For the cases (i)-(iii), we characterize the channel resolvability via matching inner and outer bounds, and for generalized feedback we provide two inner bounds representing the role of decoding and randomness extraction, which can also be combined. One of the main contributions of this work is to show that resolvability rates of the multiple access channel are not improved with feedback, unlike the multiple access channel capacity which is improved by feedback.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2020•3 citations

On Strong Secrecy for Multiple Access Channels With States and Causal CSI

Yiqi Chen, Tobias J. Oechtering, Mikael Skoglund +1 more

Strong secrecy communication over a discrete memoryless state-dependent multiple access channel (SD-MAC) with an external eavesdropper is investigated. The channel is governed by discrete memoryless and i.i.d. channel states, and the channel state information (CSI) is revealed to the encoders in a causal manner. The main results of this paper are inner and outer bounds of the capacity region, for which we investigate coding schemes incorporating wiretap coding and secret key agreements between the sender and the legitimate receiver. Two kinds of block Markov coding schemes are proposed. The first is a new coding scheme that uses backward decoding and the Wyner-Ziv coding, and the secret key is constructed from a lossy description of the CSI. The other is an extended version of an existing coding scheme for point-to-point wiretap channels with causal CSI. A numerical example shows that the achievable region given by the first coding scheme can be strictly larger than the second one. However, these two schemes do not outperform each other in general, and there exist some numerical examples in which each coding scheme achieves some rate pairs that cannot be achieved by another scheme. Our established inner bound reduces to some best-known results in the literature as special cases. We further investigate some capacity-achieving cases for state-dependent multiple access wiretap channels (SD-MAWCs) with degraded message sets. It turns out that the two coding schemes are both optimal in these cases.

arXiv:2306.14323•IEEE Transactions on Information Theory•Jan 29, 2025•1 citation

The Discrete Memoryless Interference Channel With One-Sided Generalized Feedback

Shraga I. Bross, Yossef Steinberg, Stephan Tinguely

We study the interference channel with one-sided generalized feedback and secrecy requirements. In our model, Message 1 that is known just to Encoder 1 should be decoded by both receivers. Message 2—known only to Encoder 2—should be decoded by Decoder 2 and kept as secret as possible from Decoder 1. The uncertainty of Decoder 1 about Message 2 is measured by means of the equivocation rate. In addition, a noisy feedback is provided to Encoder 2. We derive an achievable rate-equivocation region for this model and an outer bound for the “noisy cribbing” regime without secrecy, the gap being the Markov conditions satisfied by one of the auxiliary random variables. Furthermore, we consider a simplified causal cognitive interference model: the interference channel with a cribbing encoder. We derive an inner bound on the rate region for this model and prove that when the interference channel is degraded conditionally on the input of Encoder 1, our inner bound is tight.

IEEE Transactions on Information Theory•Mar 13, 2013•6 citations

Rate Regions for Multiple Access Channel With Conference and Secrecy Constraints

Peng Xu, Zhiguo Ding, Xuchu Dai

This paper studies the impact of partial encoder cooperation on the secrecy of the multiple access channel (MAC) with an external eavesdropper. In particular, two encoders, connected by two communication links with finite capacities, wish to send secret messages to the common intended decoder in the presence of a passive eavesdropper. The inner and outer bounds on the secrecy capacity are derived for the discrete memoryless channel. The derived inner bound rate region is achievable by combining Willems's coding for the MAC with partially cooperating encoders and Wyner's random binning for the wiretap channel. Then, both the inner and outer bounds are extended to the Gaussian case and the corresponding rate regions are established. Several simple achievable transmission schemes are proposed for the Gaussian channel and the numerical results show that the partial encoder cooperation can increase the achievable rate regions.

IEEE Transactions on Information Forensics and Security•Sep 20, 2013•21 citations

Multi-terminal Strong Coordination subject to Secrecy Constraints

Viswanathan Ramachandran, Tobias J. Oechtering, Mikael Skoglund

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.

arXiv:2411.14123•Nov 21, 2024•1 citation
We study channel resolvability for the discrete memoryless multiple-access channel with cribbing, i.e., the characterization of the amount of randomness required at the inputs to approximately produce a chosen i.i.d. output distribution according to Kullback-Leibler divergence. We analyze resolvability rates when one encoder cribs (i) the input of the other encoder; or the output of the other encoder, (ii) non-causally, (iii) causally, or (iv) strictly-causally. For scenarios (i)-(iii), we exactly characterize the channel resolvability region. For (iv), we provide inner and outer bounds for the channel resolvability region; the crux of our achievability result is to handle the strict causality constraint with a block-Markov coding scheme in which dependencies across blocks are suitably hidden. Finally, we leverage the channel resolvability results to derive achievable secrecy rate regions for each of the cribbing scenarios under strong secrecy constraints.
This paper Introduces the discrete memoryless multiple access wiretap channel with noiseless cribbing, where the cribbing may be either causal or strictly causal. We derive lower bounds for secrecy rates for both causal and strictly causal cribbing under either a decode-forward or partial-decode-forward strategy. Our results recover the achievable rate regions of the MAC wiretap and MAC with cribbing, and demonstrate improvement of secrecy rate due to cribbing. An outer bound is presented for this channel under causal cribbing, which also serves as an outer bound for strictly causal case.
We study the randomness required at the inputs of a multiple access channel in order to produce a desired, approximately i.i.d., output distribution, subject to cooperation in one of the following forms: (i) a common message, (ii) conferencing, (iii) feedback and (iv) generalized feedback. For the cases (i)-(iii), we characterize the channel resolvability via matching inner and outer bounds, and for generalized feedback we provide two inner bounds representing the role of decoding and randomness extraction, which can also be combined. One of the main contributions of this work is to show that resolvability rates of the multiple access channel are not improved with feedback, unlike the multiple access channel capacity which is improved by feedback.
Strong secrecy communication over a discrete memoryless state-dependent multiple access channel (SD-MAC) with an external eavesdropper is investigated. The channel is governed by discrete memoryless and i.i.d. channel states, and the channel state information (CSI) is revealed to the encoders in a causal manner. The main results of this paper are inner and outer bounds of the capacity region, for which we investigate coding schemes incorporating wiretap coding and secret key agreements between the sender and the legitimate receiver. Two kinds of block Markov coding schemes are proposed. The first is a new coding scheme that uses backward decoding and the Wyner-Ziv coding, and the secret key is constructed from a lossy description of the CSI. The other is an extended version of an existing coding scheme for point-to-point wiretap channels with causal CSI. A numerical example shows that the achievable region given by the first coding scheme can be strictly larger than the second one. However, these two schemes do not outperform each other in general, and there exist some numerical examples in which each coding scheme achieves some rate pairs that cannot be achieved by another scheme. Our established inner bound reduces to some best-known results in the literature as special cases. We further investigate some capacity-achieving cases for state-dependent multiple access wiretap channels (SD-MAWCs) with degraded message sets. It turns out that the two coding schemes are both optimal in these cases.
We study the interference channel with one-sided generalized feedback and secrecy requirements. In our model, Message 1 that is known just to Encoder 1 should be decoded by both receivers. Message 2—known only to Encoder 2—should be decoded by Decoder 2 and kept as secret as possible from Decoder 1. The uncertainty of Decoder 1 about Message 2 is measured by means of the equivocation rate. In addition, a noisy feedback is provided to Encoder 2. We derive an achievable rate-equivocation region for this model and an outer bound for the “noisy cribbing” regime without secrecy, the gap being the Markov conditions satisfied by one of the auxiliary random variables. Furthermore, we consider a simplified causal cognitive interference model: the interference channel with a cribbing encoder. We derive an inner bound on the rate region for this model and prove that when the interference channel is degraded conditionally on the input of Encoder 1, our inner bound is tight.
This paper studies the impact of partial encoder cooperation on the secrecy of the multiple access channel (MAC) with an external eavesdropper. In particular, two encoders, connected by two communication links with finite capacities, wish to send secret messages to the common intended decoder in the presence of a passive eavesdropper. The inner and outer bounds on the secrecy capacity are derived for the discrete memoryless channel. The derived inner bound rate region is achievable by combining Willems's coding for the MAC with partially cooperating encoders and Wyner's random binning for the wiretap channel. Then, both the inner and outer bounds are extended to the Gaussian case and the corresponding rate regions are established. Several simple achievable transmission schemes are proposed for the Gaussian channel and the numerical results show that the partial encoder cooperation can increase the achievable rate regions.
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.