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

IEEE Transactions on Information Forensics and Security

Strong Secrecy of Arbitrarily Varying Multiple Access Channels

Yiqi Chen, Dan Nong He, Yuan Luo

Published Jan 1, 2021• 7 citations
Publisher

Abstract

This paper investigates the strong secrecy capacity of the arbitrarily varying multiple access channel (AVMAC). First, Csiszár's almost independent coloring lemma is generalized to establish an achievable secrecy rate region of the AVMAC with an eavesdropper, which includes existing results on both the arbitrarily varying wiretap channel and the multiple access wiretap channel. We then determine the capacity for a special case named semi-noiseless wiretap channel. In addition, a multi-letter outer bound is also presented. Finally, the results of this paper are further explained via a binary example with a numerical inner bound.

DOI
10.1109/tifs.2021.3087338

Related papers

Strong Secrecy of Arbitrarily Varying Wiretap Channel With Constraints

Yiqi Chen, Dan Nong He, Chenhao Ying +1 more

The strong secrecy transmission problem of the arbitrarily varying wiretap channel (AVWC) with input and state constraints is investigated in this paper. First, a stochastic-encoder code lower bound of the strong secrecy capacity is established by applying the type argument and Csiszár’s almost independent coloring lemma. Then, a superposition stochastic-encoder code lower bound of the secrecy capacity is provided. The superposition stochastic-encoder code lower bound can be larger than the ordinary stochastic-encoder code lower bound. Random code lower and upper bounds of the secrecy capacity of the AVWC with constraints are further provided. Based on these results, we further consider a special case of the model, namely severely less noisy AVWC, and give the stochastic-encoder code and random code capacities. It is proved that the stochastic-encoder code capacity of the AVWC with constraints is either equal to or strictly smaller than the corresponding random code capacity, which is consistent with the property of the ordinary AVC. Finally, some numerical examples are presented to better illustrate our capacity results. Compared to the soft covering lemma that requires the codewords to be generated i.i.d., our method has more relaxed requirements regarding codebooks. It is proved that the good codebooks for secure transmission can be generated by choosing codewords randomly from a given type set, which is critical when considering the AVWC with constraints.

IEEE Transactions on Information Theory•Mar 23, 2022•6 citations

Strong Secrecy of Arbitrarily Varying Wiretap Channels with Constraints by Stochastic Code

Yiqi Chen, Dan Nong He, Chenhao Ying +1 more

The strong secrecy transmission problem of arbitrarily varying wiretap channel (AVWC) with input and state constraints is investigated in this paper. A stochastic code lower bound of the secrecy capacity is established by applying the type argument and Csiszár's almost independent coloring lemma, which includes the result of the ordinary AVWC as special case. Our codebook generation without the i.i.d. assumption of the soft covering lemma is to ensure the reliable communication over the AVWC with constraints. It is proved that the 0good codebooks for the strong secrecy transmission can be generated by choosing codewords randomly from a given type set, which is critical in this model.

IEEE International Symposium on Information Theory (ISIT)•Jul 12, 2021•2 citations

On the secrecy of multiple access wiretap channel

Ersen Ekrem, Şennur Ulukuş

We develop an outer bound for the secrecy capacity region of a class of multiple access wiretap channels (MAC-WT). In this class, which we call the weak eavesdropper class, each user's link to the legitimate receiver is stronger than its link to the eavesdropper. Our outer bound partially matches the achievable region in an n-letter form. In addition, a looser version of our outer bound provides close approximations to the capacity region of the Gaussian MAC-WT channel. In particular, we prove that our outer bound is within 0.5 bits/channel use of the achievable rates along the individual rates for all weak eavesdropper Gaussian MAC-WT, and within 0.5 bits/channel use in all directions for certain weak eavesdropper Gaussian MAC-WT channels.

Allerton Conference on Communication, Control, and Computing•Sep 1, 2008•97 citations

The Gaussian multiple access wiretap channel when the eavesdropper can arbitrarily jam

Rémi A. Chou, Aylin Yener

We study the Gaussian multiple access channel in presence of an adversary, who is simultaneously able to eavesdrop and jam, i.e., an active wiretapper. We assume that the adversary has a power constraint, which she can utilize to have any arbitrary jamming strategy. The multiple access channel between the legitimate transmitters and the receiver thus becomes arbitrarily varying. We derive inner and outer bounds on the secrecy rate region of our model. In the case of a degraded channel, we characterize the optimal secrecy sum-rate, and within 0.5 bits per channel use the optimal individual rate constraints. As a special case, we obtain the secrecy capacity of the point-to-point Gaussian wiretap channel when the eavesdropper is able to arbitrarily jam.

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

Arbitrarily Varying Wiretap Channel with State Sequence Known or Unknown at the Receiver

Dan Nong He, Yuan Luo

The secrecy capacity problems over the general arbitrarily varying wiretap channel (AVWC), with respect to the maximal decoding error probability and strong secrecy criterion, are considered, where the channel state sequence may be known or unknown at the receiver. In the mean time, it is always assumed that the channel state sequence is known at the eavesdropper and unknown at the transmitter. Capacity results of both stochastic code (with random encoder and deterministic decoder) and random code (with random encoder and decoder) are discussed. This model includes the previous models of classic AVWC as special cases. Single-letter lower bounds on the secrecy capacities are given, which are proved to be the secrecy capacities when the main channel is less noisy than the wiretap channel. The coding scheme is based on Csiszar's almost independent coloring scheme and Ahlswede's elimination technique. Moreover, a new kind of typical sequence with respect to states is defined for this coding scheme. It is concluded that the secrecy capacity of stochastic code is identical to that of random code when the receiver knows the state sequence. Meanwhile, random code may achieve larger secrecy capacity when the state sequence is unknown by the receiver.

arXiv:1712.00764•Dec 3, 2017•5 citations

MIMO Wiretap Channels with Arbitrarily Varying Eavesdropper Channel States

Xiang He, Aylin Yener

In this work, a class of information theoretic secrecy problems is addressed where the eavesdropper channel states are completely unknown to the legitimate parties. In particular, MIMO wiretap channel models are considered where the channel of the eavesdropper is arbitrarily varying over time. Assuming that the number of antennas of the eavesdropper is limited, the secrecy rate of the MIMO wiretap channel in the sense of strong secrecy is derived, and shown to match with the converse in secure degrees of freedom. It is proved that there exists a universal coding scheme that secures the confidential message against any sequence of channel states experienced by the eavesdropper. This yields the conclusion that secure communication is possible regardless of the location or channel states of (potentially infinite number of) eavesdroppers. Additionally, it is observed that, the present setting renders the secrecy capacity problems for multi-terminal wiretap-type channels more tractable as compared the case with full or partial knowledge of eavesdropper channel states. To demonstrate this observation, secure degrees of freedom regions are derived for the Gaussian MIMO multiple access wiretap channel (MIMO MAC-WT) and the Gaussian MIMO broadcast wiretap channel (MIMO BC-WT) where the transmitter(s) and the intended receiver(s) have the same number of antennas.

arXiv:1007.4801•Jul 27, 2010•50 citations
This paper investigates the strong secrecy capacity of the arbitrarily varying multiple access channel (AVMAC). First, Csiszár's almost independent coloring lemma is generalized to establish an achievable secrecy rate region of the AVMAC with an eavesdropper, which includes existing results on both the arbitrarily varying wiretap channel and the multiple access wiretap channel. We then determine the capacity for a special case named semi-noiseless wiretap channel. In addition, a multi-letter outer bound is also presented. Finally, the results of this paper are further explained via a binary example with a numerical inner bound.
The strong secrecy transmission problem of the arbitrarily varying wiretap channel (AVWC) with input and state constraints is investigated in this paper. First, a stochastic-encoder code lower bound of the strong secrecy capacity is established by applying the type argument and Csiszár’s almost independent coloring lemma. Then, a superposition stochastic-encoder code lower bound of the secrecy capacity is provided. The superposition stochastic-encoder code lower bound can be larger than the ordinary stochastic-encoder code lower bound. Random code lower and upper bounds of the secrecy capacity of the AVWC with constraints are further provided. Based on these results, we further consider a special case of the model, namely severely less noisy AVWC, and give the stochastic-encoder code and random code capacities. It is proved that the stochastic-encoder code capacity of the AVWC with constraints is either equal to or strictly smaller than the corresponding random code capacity, which is consistent with the property of the ordinary AVC. Finally, some numerical examples are presented to better illustrate our capacity results. Compared to the soft covering lemma that requires the codewords to be generated i.i.d., our method has more relaxed requirements regarding codebooks. It is proved that the good codebooks for secure transmission can be generated by choosing codewords randomly from a given type set, which is critical when considering the AVWC with constraints.
The strong secrecy transmission problem of arbitrarily varying wiretap channel (AVWC) with input and state constraints is investigated in this paper. A stochastic code lower bound of the secrecy capacity is established by applying the type argument and Csiszár's almost independent coloring lemma, which includes the result of the ordinary AVWC as special case. Our codebook generation without the i.i.d. assumption of the soft covering lemma is to ensure the reliable communication over the AVWC with constraints. It is proved that the 0good codebooks for the strong secrecy transmission can be generated by choosing codewords randomly from a given type set, which is critical in this model.
We develop an outer bound for the secrecy capacity region of a class of multiple access wiretap channels (MAC-WT). In this class, which we call the weak eavesdropper class, each user's link to the legitimate receiver is stronger than its link to the eavesdropper. Our outer bound partially matches the achievable region in an n-letter form. In addition, a looser version of our outer bound provides close approximations to the capacity region of the Gaussian MAC-WT channel. In particular, we prove that our outer bound is within 0.5 bits/channel use of the achievable rates along the individual rates for all weak eavesdropper Gaussian MAC-WT, and within 0.5 bits/channel use in all directions for certain weak eavesdropper Gaussian MAC-WT channels.
We study the Gaussian multiple access channel in presence of an adversary, who is simultaneously able to eavesdrop and jam, i.e., an active wiretapper. We assume that the adversary has a power constraint, which she can utilize to have any arbitrary jamming strategy. The multiple access channel between the legitimate transmitters and the receiver thus becomes arbitrarily varying. We derive inner and outer bounds on the secrecy rate region of our model. In the case of a degraded channel, we characterize the optimal secrecy sum-rate, and within 0.5 bits per channel use the optimal individual rate constraints. As a special case, we obtain the secrecy capacity of the point-to-point Gaussian wiretap channel when the eavesdropper is able to arbitrarily jam.
The secrecy capacity problems over the general arbitrarily varying wiretap channel (AVWC), with respect to the maximal decoding error probability and strong secrecy criterion, are considered, where the channel state sequence may be known or unknown at the receiver. In the mean time, it is always assumed that the channel state sequence is known at the eavesdropper and unknown at the transmitter. Capacity results of both stochastic code (with random encoder and deterministic decoder) and random code (with random encoder and decoder) are discussed. This model includes the previous models of classic AVWC as special cases. Single-letter lower bounds on the secrecy capacities are given, which are proved to be the secrecy capacities when the main channel is less noisy than the wiretap channel. The coding scheme is based on Csiszar's almost independent coloring scheme and Ahlswede's elimination technique. Moreover, a new kind of typical sequence with respect to states is defined for this coding scheme. It is concluded that the secrecy capacity of stochastic code is identical to that of random code when the receiver knows the state sequence. Meanwhile, random code may achieve larger secrecy capacity when the state sequence is unknown by the receiver.
In this work, a class of information theoretic secrecy problems is addressed where the eavesdropper channel states are completely unknown to the legitimate parties. In particular, MIMO wiretap channel models are considered where the channel of the eavesdropper is arbitrarily varying over time. Assuming that the number of antennas of the eavesdropper is limited, the secrecy rate of the MIMO wiretap channel in the sense of strong secrecy is derived, and shown to match with the converse in secure degrees of freedom. It is proved that there exists a universal coding scheme that secures the confidential message against any sequence of channel states experienced by the eavesdropper. This yields the conclusion that secure communication is possible regardless of the location or channel states of (potentially infinite number of) eavesdroppers. Additionally, it is observed that, the present setting renders the secrecy capacity problems for multi-terminal wiretap-type channels more tractable as compared the case with full or partial knowledge of eavesdropper channel states. To demonstrate this observation, secure degrees of freedom regions are derived for the Gaussian MIMO multiple access wiretap channel (MIMO MAC-WT) and the Gaussian MIMO broadcast wiretap channel (MIMO BC-WT) where the transmitter(s) and the intended receiver(s) have the same number of antennas.