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

Canadian Workshop on Information Theory (CWIT)

Approximate secrecy capacity region of an asymmetric MAC wiretap channel within 1/2 bits

Sanjay Karmakar, Anirban Ghosh

Published Jul 1, 2015• 14 citations
Publisher

Abstract

We consider a 2-user Gaussian Multiple-Access Wiretap channel (GMAC-WT), with the Eavesdropper (E) having access to signal from only one (say, T2) of the two transmitters. We characterize the capacity region of this channel approximately within. 5 bits, where the approximation is in terms of only T1's rate or the sum-rate depending on the relative strength of the eavesdropper's channel. However, the approximation is. 5 bits independent of channel coefficients or operating Signal-to-Noise Ratios (SNR). To prove this approximate result we propose two different coding schemes, namely, the power adaptation and the time sharing coding schemes and derive their corresponding achievable rate regions. Both of them use Gaussian input distribution. To establish the approximate capacity, we first derive supersets to the capacity region and then show that corresponding to each rate pair at the boundary of these supersets there exists an achievable rate pair in one of the aforementioned achievable rate regions which are within 1/2 bits to the former pair. In comparison to a very recent result (Xie and Ulukus, ISIT 2013) on a GMAC-WT showing the requirement of interference alignment (IA) to achieve even the degrees of freedom performance, the result of this paper is surprising: our channel model is an interesting variation of the GMAC-WT for which IA is not necessary and Gaussian signalling is sufficient to achieve the entire capacity region within. 5 bits.

DOI
10.1109/cwit.2015.7255159

Related papers

On the sum-rate capacity of a 2-user Multiple Access Wiretap Channel with one secret user

Sanjay Karmakar

We consider a 2-user Gaussian Multiple-Access Wiretap channel (MA-WC), with the unintended receiver having access to signal from only one of the two transmitters. We have characterized the sum-rate capacity of this channel within .5 bits and proved that Gaussian signalling at the transmitters is approximate sum-rate capacity optimal. For the scenario when the additive noise plus the signal from first transmitter have a combined strength poorer than the additive noise of the evesdropper, the above sum-rate capacity characterization leads to an approximate capacity region characterization for the channel. It is shown that, under this circumstances, a timesharing scheme between the two users can achieve the capacity region of the channel within .25 bits. It has been proved (Xie and Ulukus, ISIT 2013 [1]) recently that on a Multiple-Access Wiretap channel interference alignment (IA) is necessary to achieve optimal performance. Our channel model is an interesting variation of the MA-WC for which IA is not necessary and independent Gaussina signalling is sufficient to achieve the optimal sum-rate within .5 bits.

International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology•May 1, 2014•1 citation

On the Secrecy Rate Region of Multiple-Access Wiretap Channel With Noncausal Side Information

Amir Sonee, Ghosheh Abed Hodtani

In this paper, we study the two transmitter multiple-access channel (MAC) with noncausal side information at one (single-sided) or both (two-sided) of the encoders in the presence of an external wiretapper (WT) and under individual and collective secrecy constraints. Our work consists of four parts. First, we consider the discrete memoryless (DM-MAC-WT) case of the model and derive inner and outer bounds on the secrecy capacity region under both of the secrecy constraints. Second, the results are extended to the Gaussian memoryless case [Gaussian multiple-access channel WT (GMAC-WT)] in detail and are used to illustrate numerically that the secrecy rate region is enlarged by increasing the power of the interference signal which is known noncausally at the encoder. Third, we analyze the strong interference regime as an important regime in GMAC with side information and show that under collective secrecy constraint, we can achieve the secrecy capacity region of the single-sided channel asymptotically for a special case in which the signal and noise powers satisfy specific constraints. To the best of our knowledge, this capacity region is the first one obtained for GMAC-WT. Finally, we show that our results include previous works as its special cases for both the single-sided and two-sided channel models.

IEEE Transactions on Information Forensics and Security•Feb 5, 2015•14 citations

On the Gaussian Multiple Access Wiretap Channel and the Gaussian Wiretap Channel With a Helper: Achievable Schemes and Upper Bounds

Rick Fritschek, Gerhard Wunder

We study deterministic approximations of the Gaussian two-user multiple access wiretap channel (G-MAC-WT) and the Gaussian wiretap channel with a helper (G-WT-H). These approximations enable results beyond the recently shown 2/3 and 1/2 secure degrees of freedom (s.d.o.f.) for the G-MAC-WT and the G-WT-H, respectively. While the s.d.o.f. were obtained by real interference alignment, our approach uses signal-scale alignment. We show achievable schemes which are independent of the rationality of the channel gains. Moreover, our results can differentiate between channel strengths, in particular, between both users, and will establish secrecy rates dependent on this difference. We can show that the resulting achievable secrecy rates tend to the s.d.o.f. for vanishing channel gain differences. Moreover, we extend previous and develop new techniques to prove generalized s.d.o.f. bounds for varying channel strengths and show that our achievable schemes reach the bounds for certain channel gain parameters. We believe that our analysis is the next step toward a constant-gap analysis of the G-MAC-WT and the G-WT-H.

arXiv:1712.04274•IEEE Transactions on Information Forensics and Security•Sep 24, 2018•8 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•100 citations

The Gaussian Multiple Access Wire-Tap Channel

Ender Tekin, Aylin Yener

We consider the Gaussian multiple access wire-tap channel (GMAC-WT). In this scenario, multiple users communicate with an intended receiver in the presence of an intelligent and informed wire-tapper who receives a degraded version of the signal at the receiver. We define suitable security measures for this multiaccess environment. Using codebooks generated randomly according to a Gaussian distribution, achievable secrecy rate regions are identified using superposition coding and time-division multiple access (TDMA) coding schemes. An upper bound for the secrecy sum-rate is derived, and our coding schemes are shown to achieve the sum capacity. Numerical results are presented showing the new rate region and comparing it with the capacity region of the Gaussian multiple-access channel (GMAC) with no secrecy constraints, which quantifies the price paid for secrecy.

arXiv:cs/0605028•IEEE Transactions on Information Theory•Dec 1, 2008•317 citations

The General Gaussian Multiple-Access and Two-Way Wiretap Channels: Achievable Rates and Cooperative Jamming

Ender Tekin, Aylin Yener

The general Gaussian multiple-access wiretap channel (GGMAC-WT) and the Gaussian two-way wiretap channel (GTW-WT) are considered. In the GGMAC-WT, multiple users communicate with an intended receiver in the presence of an eavesdropper who receives their signals through another GMAC. In the GTW-WT, two users communicate with each other over a common Gaussian channel, with an eavesdropper listening through a GMAC. A secrecy measure that is suitable for this multiterminal environment is defined, and achievable secrecy rate regions are found for both channels. For both cases, the power allocations maximizing the achievable secrecy sum rate are determined. It is seen that the optimum policy may prevent some terminals from transmission in order to preserve the secrecy of the system. Inspired by this construct, a new scheme cooperative jamming is proposed, where users who are prevented from transmitting according to the secrecy sum rate maximizing power allocation policy ldquojamrdquo the eavesdropper, thereby helping the remaining users. This scheme is shown to increase the achievable secrecy sum rate. Overall, our results show that in multiple-access scenarios, users can help each other to collectively achieve positive secrecy rates. In other words, cooperation among users can be invaluable for achieving secrecy for the system.

arXiv:cs/0702112•IEEE Transactions on Information Theory•May 29, 2008•841 citations
We consider a 2-user Gaussian Multiple-Access Wiretap channel (GMAC-WT), with the Eavesdropper (E) having access to signal from only one (say, T2) of the two transmitters. We characterize the capacity region of this channel approximately within. 5 bits, where the approximation is in terms of only T1's rate or the sum-rate depending on the relative strength of the eavesdropper's channel. However, the approximation is. 5 bits independent of channel coefficients or operating Signal-to-Noise Ratios (SNR). To prove this approximate result we propose two different coding schemes, namely, the power adaptation and the time sharing coding schemes and derive their corresponding achievable rate regions. Both of them use Gaussian input distribution. To establish the approximate capacity, we first derive supersets to the capacity region and then show that corresponding to each rate pair at the boundary of these supersets there exists an achievable rate pair in one of the aforementioned achievable rate regions which are within 1/2 bits to the former pair. In comparison to a very recent result (Xie and Ulukus, ISIT 2013) on a GMAC-WT showing the requirement of interference alignment (IA) to achieve even the degrees of freedom performance, the result of this paper is surprising: our channel model is an interesting variation of the GMAC-WT for which IA is not necessary and Gaussian signalling is sufficient to achieve the entire capacity region within. 5 bits.
We consider a 2-user Gaussian Multiple-Access Wiretap channel (MA-WC), with the unintended receiver having access to signal from only one of the two transmitters. We have characterized the sum-rate capacity of this channel within .5 bits and proved that Gaussian signalling at the transmitters is approximate sum-rate capacity optimal. For the scenario when the additive noise plus the signal from first transmitter have a combined strength poorer than the additive noise of the evesdropper, the above sum-rate capacity characterization leads to an approximate capacity region characterization for the channel. It is shown that, under this circumstances, a timesharing scheme between the two users can achieve the capacity region of the channel within .25 bits. It has been proved (Xie and Ulukus, ISIT 2013 [1]) recently that on a Multiple-Access Wiretap channel interference alignment (IA) is necessary to achieve optimal performance. Our channel model is an interesting variation of the MA-WC for which IA is not necessary and independent Gaussina signalling is sufficient to achieve the optimal sum-rate within .5 bits.
In this paper, we study the two transmitter multiple-access channel (MAC) with noncausal side information at one (single-sided) or both (two-sided) of the encoders in the presence of an external wiretapper (WT) and under individual and collective secrecy constraints. Our work consists of four parts. First, we consider the discrete memoryless (DM-MAC-WT) case of the model and derive inner and outer bounds on the secrecy capacity region under both of the secrecy constraints. Second, the results are extended to the Gaussian memoryless case [Gaussian multiple-access channel WT (GMAC-WT)] in detail and are used to illustrate numerically that the secrecy rate region is enlarged by increasing the power of the interference signal which is known noncausally at the encoder. Third, we analyze the strong interference regime as an important regime in GMAC with side information and show that under collective secrecy constraint, we can achieve the secrecy capacity region of the single-sided channel asymptotically for a special case in which the signal and noise powers satisfy specific constraints. To the best of our knowledge, this capacity region is the first one obtained for GMAC-WT. Finally, we show that our results include previous works as its special cases for both the single-sided and two-sided channel models.
We study deterministic approximations of the Gaussian two-user multiple access wiretap channel (G-MAC-WT) and the Gaussian wiretap channel with a helper (G-WT-H). These approximations enable results beyond the recently shown 2/3 and 1/2 secure degrees of freedom (s.d.o.f.) for the G-MAC-WT and the G-WT-H, respectively. While the s.d.o.f. were obtained by real interference alignment, our approach uses signal-scale alignment. We show achievable schemes which are independent of the rationality of the channel gains. Moreover, our results can differentiate between channel strengths, in particular, between both users, and will establish secrecy rates dependent on this difference. We can show that the resulting achievable secrecy rates tend to the s.d.o.f. for vanishing channel gain differences. Moreover, we extend previous and develop new techniques to prove generalized s.d.o.f. bounds for varying channel strengths and show that our achievable schemes reach the bounds for certain channel gain parameters. We believe that our analysis is the next step toward a constant-gap analysis of the G-MAC-WT and the G-WT-H.
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 consider the Gaussian multiple access wire-tap channel (GMAC-WT). In this scenario, multiple users communicate with an intended receiver in the presence of an intelligent and informed wire-tapper who receives a degraded version of the signal at the receiver. We define suitable security measures for this multiaccess environment. Using codebooks generated randomly according to a Gaussian distribution, achievable secrecy rate regions are identified using superposition coding and time-division multiple access (TDMA) coding schemes. An upper bound for the secrecy sum-rate is derived, and our coding schemes are shown to achieve the sum capacity. Numerical results are presented showing the new rate region and comparing it with the capacity region of the Gaussian multiple-access channel (GMAC) with no secrecy constraints, which quantifies the price paid for secrecy.
The general Gaussian multiple-access wiretap channel (GGMAC-WT) and the Gaussian two-way wiretap channel (GTW-WT) are considered. In the GGMAC-WT, multiple users communicate with an intended receiver in the presence of an eavesdropper who receives their signals through another GMAC. In the GTW-WT, two users communicate with each other over a common Gaussian channel, with an eavesdropper listening through a GMAC. A secrecy measure that is suitable for this multiterminal environment is defined, and achievable secrecy rate regions are found for both channels. For both cases, the power allocations maximizing the achievable secrecy sum rate are determined. It is seen that the optimum policy may prevent some terminals from transmission in order to preserve the secrecy of the system. Inspired by this construct, a new scheme cooperative jamming is proposed, where users who are prevented from transmitting according to the secrecy sum rate maximizing power allocation policy ldquojamrdquo the eavesdropper, thereby helping the remaining users. This scheme is shown to increase the achievable secrecy sum rate. Overall, our results show that in multiple-access scenarios, users can help each other to collectively achieve positive secrecy rates. In other words, cooperation among users can be invaluable for achieving secrecy for the system.