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:1510.01258 · Allerton Conference on Communication, Control, and Computing

Finite-SNR regime analysis of the Gaussian wiretap multiple-access channel

Parisa Babaheidarian, Somayeh Salimi, Panos Papadimitratos

Published Sep 1, 2015• 9 citations
arXivHTMLPDF

Abstract

In this work, we consider a K-user Gaussian wiretap multiple-access channel (GW-MAC) in which each transmitter has an independent confidential message for the receiver. There is also an external eavesdropper who intercepts the communications. The goal is to transmit the messages reliably while keeping them confidential from the eavesdropper. To accomplish this goal, two different approaches have been proposed in prior works, namely, i.i.d. Gaussian random coding and real alignment. However, the former approach fails at moderate and high SNR regimes as its achievable result does not grow with SNR. On the other hand, while the latter approach gives a promising result at the infinite SNR regime, its extension to the finite-SNR regime is a challenging task. To fill the gap between the performance of the existing approaches, in this work, we establish a new scheme in which, at the receiver's side, it utilizes an extension of the compute-and-forward decoding strategy and at the transmitters' side it exploits lattice alignment, cooperative jamming, and i.i.d. random codes. For the proposed scheme, we derive a new achievable bound on sum secure rate which scales with log(SNR) and hence it outperforms the i.i.d. Gaussian codes in moderate and high SNR regimes. We evaluate the performance of our scheme, both theoretically and numerically. Furthermore, we show that our sum secure rate achieves the optimal sum secure degrees of freedom in the infinite-SNR regime.

DOI
10.1109/allerton.2015.7447020

Related papers

Security in the Gaussian interference channel: Weak and moderately weak interference regimes

Parisa Babaheidarian, Somayeh Salimi, Panos Papadimitratos

We consider a secure communication scenario through the two-user Gaussian interference channel: each transmitter (user) has a confidential message to send reliably to its intended receiver while keeping it secret from the other receiver. Prior work investigated the performance of two different approaches for this scenario; i.i.d. Gaussian random codes and real alignment of structured codes. While the latter achieves the optimal sum secure degrees of freedom (s.d.o.f.), its extension to finite SNR regimes is challenging. In this paper, we propose a new achievability scheme for the weak and the moderately weak interference regimes, in which the reliability as well as the confidentiality of the transmitted messages are maintained at any finite SNR value. Our scheme uses lattice structure, structured jamming codewords, and lattice alignment in the encoding and the asymmetric compute-and-forward strategy in the decoding. We show that our lower bound on the sum secure rates scales linearly with log(SNR) and hence, it outperforms i.i.d. Gaussian random codes. Furthermore, we show that our achievable result is asymptotically optimal. Finally, we provide a discussion on an extension of our scheme to K > 2 users.

arXiv:1604.07386•IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2016•3 citations

Secure degrees of freedom of the Gaussian multiple access wiretap channel

Jianwei Xie, Şennur Ulukuş

We show that the sum secure degrees of freedom (d.o.f.) of the K-user Gaussian multiple access (MAC) wiretap channel is K(K-1)/K(K-1)+1. Our achievability is based on real interference alignment and structured cooperative jamming. Each user divides its message into K - 1 sub-messages, and sends a linear combination of signals carrying these sub-messages together with a structured cooperative jamming signal. All cooperative jamming signals are aligned in a single dimension at the legitimate receiver allowing for reliable decoding of the message carrying signals by the legitimate receiver. Each cooperative jamming signal is aligned with K-1 message signals at the eavesdropper limiting the information leakage rate to the eavesdropper. We provide a matching converse establishing the exact sum secure d.o.f. of the Gaussian MAC wiretap channel as K(K-1)/K(K-1)+1.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2013•36 citations

Preserving confidentiality in the Gaussian broadcast channel using compute-and-forward

Parisa Babaheidarian, Somayeh Salimi, Panos Papadimitratos

We study the transmission of confidential messages across a wireless broadcast channel with K > 2 receivers and K helpers. The goal is to transmit all messages reliably to their intended receivers while keeping them confidential from the unintended receivers. We design a codebook based on nested lattice structure, cooperative jamming, lattice alignment, and i.i.d. coding. Moreover, we exploit the asymmetric compute-and-forward decoding strategy to handle finite SNR regimes. Unlike previous alignment schemes, our achievable rates are attainable at any finite SNR value. Also, we show that our scheme achieves the optimal sum secure degrees of freedom of 1 for the K-receiver Gaussian broadcast channel with K confidential messages and K helpers.

arXiv:1703.01208•Conference on Information Sciences and Systems•Mar 1, 2017•2 citations

Ergodic Secret Alignment

Raef Bassily, Şennur Ulukuş

In this paper, we introduce two new achievable schemes for the fading multiple access wiretap channel (MAC-WT).In the model that we consider, we assume that perfect knowledge of the state of all channels is available at all the nodes in a causal fashion.Our schemes use this knowledge together with the time-varying nature of the channel model to align the interference from different users at the eavesdropper perfectly in a one-dimensional space while creating a higher dimensionality space for the interfering signals at the legitimate receiver, hence allowing for better chance of recovery.While we achieve this alignment through signal scaling at the transmitters in our first scheme (scaling-based alignment), we let nature provide this alignment through the ergodicity of the channel coefficients in the second scheme [ergodic secret alignment (ESA)] [1], [2].For each scheme, we obtain the resulting achievable secrecy rate region.We show that the secrecy rates achieved by both schemes in the two-user fading MAC-WT scale with signal-to-noise ratio (SNR) as 1 2 log(SNR).Hence, we show the suboptimality of the independent identically distributed (i.i.d.) Gaussian signaling-based schemes with and without cooperative jamming by showing that the secrecy rates achieved using i.i.d.Gaussian signaling with cooperative jamming do not scale with SNR.In addition, we introduce an improved version of our ESA scheme where we incorporate cooperative jamming to achieve higher secrecy rates.Moreover, we derive the necessary optimality conditions for the power control policy that maximizes the secrecy sum rate achievable by our ESA scheme when used solely and with cooperative jamming.Finally, we discuss the extension of the proposed schemes to the case where there are more than two users and show that, for the -user fading MAC-WT, each of the two schemes achieves secrecy sum rate that scales with SNR as 1 log(SNR).

IEEE Transactions on Information Theory•Dec 6, 2011•46 citations

A new achievable ergodic secrecy rate region for the fading multiple access wiretap channel

Raef Bassily, Şennur Ulukuş

We give a new achievable ergodic secrecy rate region for the two-user fading multiple access wiretap channel. Our scheme creates a vector channel between the two transmitters and the intended receiver that has full-rank and creates another vector channel between the two transmitters and the eavesdropper whose rank is 1. In this sense, our scheme removes interference from the main receiver multiple access channel by introducing an extra dimension in this channel, while sustaining the interference in the eavesdropper multiple access channel by keeping the rank of this channel equal to one. We show that the secrecy sum rate achieved by our scheme scales with SNR. In particular, we show that a total number of 1/2 secure degrees of freedom is achievable for the two users. Moreover, we compare our scheme with the Gaussian signaling scheme with cooperative jamming which improves significantly over the plain Gaussian signaling scheme. Our proposed scheme outperforms Gaussian signaling schemes (with or without cooperative jamming) at high signal-to-noise ratios (SNR). In particular, we show that Gaussian signaling schemes with or without cooperative jamming achieve zero secure degrees of freedom, while our proposed scheme achieves 1/2 total secure degrees of freedom.

Allerton Conference on Communication, Control, and Computing•Sep 1, 2009•13 citations

Achievable Regions and Precoder Designs for the Multiple Access Wiretap Channels With Confidential and Open Messages

Hao Xu, Tianyu Yang, Kai‐Kit Wong +1 more

This paper investigates the secrecy achievable region of multiple access wiretap (MAC-WT) channels where, besides confidential messages, the users have also open messages to transmit. All these messages are intended for the legitimate receiver (or Bob for brevity) but only the confidential messages need to be protected from the eavesdropper (Eve). We first consider a discrete memoryless (DM) MAC-WT channel where both Bob and Eve jointly decode their interested messages. By using random coding, we find an achievable rate region, within which perfect secrecy can be realized, i.e., all users can communicate with Bob with arbitrarily small probability of error, while the confidential information leaked to Eve tends to zero. Due to the high implementation complexity of joint decoding, we also consider the DM MAC-WT channel where Bob simply decodes messages independently while Eve still applies joint decoding. We then extend the results in the DM case to a Gaussian vector (GV) MAC-WT channel. Based on the information theoretic results, we further maximize the sum secrecy rate of the GV MAC-WT system by designing precoders for all users. Since the problems are non-convex, we provide iterative algorithms to obtain suboptimal solutions. Simulation results show that compared with existing schemes, secure communication can be greatly enhanced by the proposed algorithms, and in contrast to the works which only focus on the network secrecy performance, the system spectrum efficiency can be effectively improved since open messages can be simultaneously transmitted.

arXiv:2107.14163•IEEE Journal on Selected Areas in Communications•Jan 27, 2022•14 citations
In this work, we consider a K-user Gaussian wiretap multiple-access channel (GW-MAC) in which each transmitter has an independent confidential message for the receiver. There is also an external eavesdropper who intercepts the communications. The goal is to transmit the messages reliably while keeping them confidential from the eavesdropper. To accomplish this goal, two different approaches have been proposed in prior works, namely, i.i.d. Gaussian random coding and real alignment. However, the former approach fails at moderate and high SNR regimes as its achievable result does not grow with SNR. On the other hand, while the latter approach gives a promising result at the infinite SNR regime, its extension to the finite-SNR regime is a challenging task. To fill the gap between the performance of the existing approaches, in this work, we establish a new scheme in which, at the receiver's side, it utilizes an extension of the compute-and-forward decoding strategy and at the transmitters' side it exploits lattice alignment, cooperative jamming, and i.i.d. random codes. For the proposed scheme, we derive a new achievable bound on sum secure rate which scales with log(SNR) and hence it outperforms the i.i.d. Gaussian codes in moderate and high SNR regimes. We evaluate the performance of our scheme, both theoretically and numerically. Furthermore, we show that our sum secure rate achieves the optimal sum secure degrees of freedom in the infinite-SNR regime.
We consider a secure communication scenario through the two-user Gaussian interference channel: each transmitter (user) has a confidential message to send reliably to its intended receiver while keeping it secret from the other receiver. Prior work investigated the performance of two different approaches for this scenario; i.i.d. Gaussian random codes and real alignment of structured codes. While the latter achieves the optimal sum secure degrees of freedom (s.d.o.f.), its extension to finite SNR regimes is challenging. In this paper, we propose a new achievability scheme for the weak and the moderately weak interference regimes, in which the reliability as well as the confidentiality of the transmitted messages are maintained at any finite SNR value. Our scheme uses lattice structure, structured jamming codewords, and lattice alignment in the encoding and the asymmetric compute-and-forward strategy in the decoding. We show that our lower bound on the sum secure rates scales linearly with log(SNR) and hence, it outperforms i.i.d. Gaussian random codes. Furthermore, we show that our achievable result is asymptotically optimal. Finally, we provide a discussion on an extension of our scheme to K > 2 users.
We show that the sum secure degrees of freedom (d.o.f.) of the K-user Gaussian multiple access (MAC) wiretap channel is K(K-1)/K(K-1)+1. Our achievability is based on real interference alignment and structured cooperative jamming. Each user divides its message into K - 1 sub-messages, and sends a linear combination of signals carrying these sub-messages together with a structured cooperative jamming signal. All cooperative jamming signals are aligned in a single dimension at the legitimate receiver allowing for reliable decoding of the message carrying signals by the legitimate receiver. Each cooperative jamming signal is aligned with K-1 message signals at the eavesdropper limiting the information leakage rate to the eavesdropper. We provide a matching converse establishing the exact sum secure d.o.f. of the Gaussian MAC wiretap channel as K(K-1)/K(K-1)+1.
We study the transmission of confidential messages across a wireless broadcast channel with K > 2 receivers and K helpers. The goal is to transmit all messages reliably to their intended receivers while keeping them confidential from the unintended receivers. We design a codebook based on nested lattice structure, cooperative jamming, lattice alignment, and i.i.d. coding. Moreover, we exploit the asymmetric compute-and-forward decoding strategy to handle finite SNR regimes. Unlike previous alignment schemes, our achievable rates are attainable at any finite SNR value. Also, we show that our scheme achieves the optimal sum secure degrees of freedom of 1 for the K-receiver Gaussian broadcast channel with K confidential messages and K helpers.
In this paper, we introduce two new achievable schemes for the fading multiple access wiretap channel (MAC-WT).In the model that we consider, we assume that perfect knowledge of the state of all channels is available at all the nodes in a causal fashion.Our schemes use this knowledge together with the time-varying nature of the channel model to align the interference from different users at the eavesdropper perfectly in a one-dimensional space while creating a higher dimensionality space for the interfering signals at the legitimate receiver, hence allowing for better chance of recovery.While we achieve this alignment through signal scaling at the transmitters in our first scheme (scaling-based alignment), we let nature provide this alignment through the ergodicity of the channel coefficients in the second scheme [ergodic secret alignment (ESA)] [1], [2].For each scheme, we obtain the resulting achievable secrecy rate region.We show that the secrecy rates achieved by both schemes in the two-user fading MAC-WT scale with signal-to-noise ratio (SNR) as 1 2 log(SNR).Hence, we show the suboptimality of the independent identically distributed (i.i.d.) Gaussian signaling-based schemes with and without cooperative jamming by showing that the secrecy rates achieved using i.i.d.Gaussian signaling with cooperative jamming do not scale with SNR.In addition, we introduce an improved version of our ESA scheme where we incorporate cooperative jamming to achieve higher secrecy rates.Moreover, we derive the necessary optimality conditions for the power control policy that maximizes the secrecy sum rate achievable by our ESA scheme when used solely and with cooperative jamming.Finally, we discuss the extension of the proposed schemes to the case where there are more than two users and show that, for the -user fading MAC-WT, each of the two schemes achieves secrecy sum rate that scales with SNR as 1 log(SNR).
We give a new achievable ergodic secrecy rate region for the two-user fading multiple access wiretap channel. Our scheme creates a vector channel between the two transmitters and the intended receiver that has full-rank and creates another vector channel between the two transmitters and the eavesdropper whose rank is 1. In this sense, our scheme removes interference from the main receiver multiple access channel by introducing an extra dimension in this channel, while sustaining the interference in the eavesdropper multiple access channel by keeping the rank of this channel equal to one. We show that the secrecy sum rate achieved by our scheme scales with SNR. In particular, we show that a total number of 1/2 secure degrees of freedom is achievable for the two users. Moreover, we compare our scheme with the Gaussian signaling scheme with cooperative jamming which improves significantly over the plain Gaussian signaling scheme. Our proposed scheme outperforms Gaussian signaling schemes (with or without cooperative jamming) at high signal-to-noise ratios (SNR). In particular, we show that Gaussian signaling schemes with or without cooperative jamming achieve zero secure degrees of freedom, while our proposed scheme achieves 1/2 total secure degrees of freedom.
This paper investigates the secrecy achievable region of multiple access wiretap (MAC-WT) channels where, besides confidential messages, the users have also open messages to transmit. All these messages are intended for the legitimate receiver (or Bob for brevity) but only the confidential messages need to be protected from the eavesdropper (Eve). We first consider a discrete memoryless (DM) MAC-WT channel where both Bob and Eve jointly decode their interested messages. By using random coding, we find an achievable rate region, within which perfect secrecy can be realized, i.e., all users can communicate with Bob with arbitrarily small probability of error, while the confidential information leaked to Eve tends to zero. Due to the high implementation complexity of joint decoding, we also consider the DM MAC-WT channel where Bob simply decodes messages independently while Eve still applies joint decoding. We then extend the results in the DM case to a Gaussian vector (GV) MAC-WT channel. Based on the information theoretic results, we further maximize the sum secrecy rate of the GV MAC-WT system by designing precoders for all users. Since the problems are non-convex, we provide iterative algorithms to obtain suboptimal solutions. Simulation results show that compared with existing schemes, secure communication can be greatly enhanced by the proposed algorithms, and in contrast to the works which only focus on the network secrecy performance, the system spectrum efficiency can be effectively improved since open messages can be simultaneously transmitted.