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 Information Theory Workshop (ITW)

Secure degrees of freedom region of the Gaussian interference channel with secrecy constraints

Jianwei Xie, Şennur Ulukuş

Published Nov 1, 2014• 5 citations
Publisher

Abstract

The sum secure degrees of freedom (s.d.o.f.) of the K-user interference channel (IC) with secrecy constraints has been determined recently as equation [1], [2]. In this paper, we determine the entire s.d.o.f. region of this channel model. The converse includes constraints both due to secrecy as well as due to interference. Although the portion of the region close to the optimum sum s.d.o.f. point is governed by the upper bounds due to secrecy constraints, the other portions of the region are governed by the upper bounds due to interference constraints. Different from the existing literature, in order to fully understand the characterization of the s.d.o.f. region of the IC, one has to study the 4-user case, i.e., the 2 or 3-user cases do not illustrate the generality of the problem. In order to prove the achievability, we use the polytope structure of the converse region. The extreme points of the converse region are achieved by a (K - m)-user IC with confidential messages, m helpers, and N external eavesdroppers, for m ≥ 1 and a finite N. A byproduct of our results in this paper is that the sum s.d.o.f. is achieved only at one extreme point of the s.d.o.f. region, which is the symmetric-rate extreme point.

DOI
10.1109/itw.2014.6970854

Related papers

Secure Degrees of Freedom Regions of Multiple Access and Interference Channels: The Polytope Structure

Jianwei Xie, Şennur Ulukuş

In this paper, we determine the entire secure degrees of freedom (s.d.o.f.) regions of the K-user Gaussian multiple access (MAC) wiretap channel and the K-user interference channel (IC) with secrecy constraints. For the IC, we consider three secrecy constraints: K-user IC with an external eavesdropper (ICEE), K-user IC with confidential messages (IC-CM), and their combination Kuser IC with confidential messages and external eavesdropper (IC-CM-EE). The converse for the IC includes constraints both due to secrecy as well as due to interference. For the IC, although the portion of the region close to the optimum sum s.d.o.f. point is governed by the upper bounds due to secrecy constraints, the other portions of the region are governed by the upper bounds due to interference constraints. Different from the existing literature, in order to fully understand the characterization of the s.d.o.f. region of the IC, one has to study the four-user case, i.e., the twoor three-user cases do not illustrate the full generality of the problem. In order to prove the achievability, we use the polytope structure of the converse region. In both MAC and IC cases, we develop explicit schemes that achieve the extreme points of the polytope region given by the converse. In particular, the extreme points of the MAC region are achieved by an m-user MAC wiretap channel with K - m helpers, i.e., by setting K - m users' secure rates to zero and utilizing them as pure (structured) cooperative jammers. The extreme points of the IC region are achieved by a (K - m)-user IC with confidential messages, m helpers, and N external eavesdroppers, for m ≥ 1 and a finite N. A byproduct of our results in this paper is that the sum s.d.o.f. is achieved only at one extreme point of the s.d.o.f. region, which is the symmetric-rate extreme point, for both MAC and IC channel models.

arXiv:1404.7478•IEEE Transactions on Information Theory•Oct 13, 2015•22 citations

Secure Degrees of Freedom of $K$ -User Gaussian Interference Channels: A Unified View

Jianwei Xie, Şennur Ulukuş

We determine the exact sum secure degrees of freedom (d.o.f.) of the K-user Gaussian interference channel. We consider three different secrecy constraints: 1) K-user interference channel with one external eavesdropper (IC-EE); 2) K-user interference channel with confidential messages (IC-CM); and 3) K-user interference channel with confidential messages and one external eavesdropper (IC-CM-EE). We show that for all of these three cases, the exact sum secure d.o.f. is K(K - 1)/(2K - 1). We show converses for IC-EE and IC-CM, which imply a converse for IC-CM-EE. We show achievability for IC-CM-EE, which implies achievability for IC-EE and IC-CM. Our converse is based on developing a direct relationship between the differential entropies of the channel inputs and the rates of the users, and quantifying the effect of eavesdropping on the rates in terms of the differential entropies of the eavesdroppers' observations. Our achievability is based on structured signaling, structured cooperative jamming, channel prefixing, and asymptotic real interference alignment. While the traditional interference alignment provides some amount of secrecy by mixing unintended signals in a smaller subspace at every receiver, in order to attain the optimum sum secure d.o.f., we incorporate structured cooperative jamming into the achievable scheme, and intricately design the structure of all of the transmitted signals jointly.

arXiv:1305.7214•IEEE Transactions on Information Theory•Mar 9, 2015•81 citations

Unified secure DoF analysis of K-user Gaussian interference channels

Jianwei Xie, Şennur Ulukuş

Abstract—We determine the exact sum secure degrees of freedom (d.o.f.) of the K-user Gaussian interference channel. We consider three different secrecy constraints: 1) K-user interference channel with one external eavesdropper (IC-EE), 2) K-user interference channel with confidential messages (IC-CM), and 3) K-user interference channel with confidential messages and one external eavesdropper (IC-CM-EE). We show that for all of these three cases, the exact sum secure d.o.f. is K(K−1)

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

Secure degrees of freedom region of the Gaussian multiple access wiretap channel

Jianwei Xie, Şennur Ulukuş

The paper showed that the sum secure degrees of freedom (s.d.o.f.) of the K-user Gaussian multiple access (MAC) wiretap channel is K(K-1)/K(K-1);1. In this paper, we determine the entire s.d.o.f. region of the K-user Gaussian MAC wiretap channel. The converse follows from a middle step in the converse of [1]. The achievability follows from exploring the polytope structure of the converse region, determining its extreme points, and then showing that each extreme point can be achieved by an m-user MAC wiretap channel with K-m helpers, i.e., by setting K-m users' secure rates to zero and utilizing them as pure (structured) cooperative jammers. A byproduct of our result is that the sum s.d.o.f. is achieved only at one corner point of the s.d.o.f. region.

Asilomar Conference on Signals, Systems and Computers (ACSSC)•Nov 1, 2013•7 citations

Secure degrees of freedom of the Gaussian MIMO interference channel

Karim Banawan, Şennur Ulukuş

We consider the two-user multiple-input multiple- output (MIMO) interference channel with confidential messages (ICCM). We determine the exact sum secure degrees of freedom (s.d.o.f.) for the symmetric case of M antennas at both transmitters and N antennas at both receivers. We develop the converse by combining the broadcast channel with confidential messages (BCCM) cooperative upper bound, decodability upper bound for the IC with no secrecy constraints, and extensions of the secrecy penalty and role of a helper lemmas. We propose a novel achievable scheme for the 2 × 2 ICCM, which combines asymptotic real interference alignment with spatial interference alignment. Using this scheme, we provide achievable schemes for any M and N by proper vector space operations.

Asilomar Conference on Signals, Systems and Computers (ACSSC)•Nov 1, 2015•10 citations

Secure Degrees of Freedom Region of Static and Time-Varying Gaussian MIMO Interference Channel

Karim Banawan, Şennur Ulukuş

We consider the two-user multiple-input multipleoutput (MIMO) interference channel with confidential messages (ICCM). We determine the exact secure degrees of freedom (s.d.o.f.) region for the symmetric case of M antennas at both transmitters and N antennas at both receivers. We develop the converse by combining the broadcast channel with confidential messages (BCCM) cooperative upper bound, decodability upper bound for the interference channel with no secrecy constraints, and vector extensions of the secrecy penalty and role of a helper lemmas. For the achievability, we first show that the s.d.o.f. region is a four-vertex polytope. For the sum s.d.o.f. point, we propose a novel achievable scheme for the 2 × 2 ICCM, which combines asymptotic real interference alignment with spatial interference alignment. Using this scheme, we provide achievable schemes for any M and N by proper vector space operations. We achieve the other non-trivial extreme polytope points by employing one of the transmitters as a deaf helper for assisting the secure transmission of the other user. We present simplified achievable schemes for the special case of time-varying MIMO ICCM. The achievable schemes, in this case, make use of the time-varying nature of the channel to construct vector-space alignment counterpart of the real interference alignment used in the static channel case.

IEEE Transactions on Information Theory•May 22, 2018•14 citations
The sum secure degrees of freedom (s.d.o.f.) of the K-user interference channel (IC) with secrecy constraints has been determined recently as equation [1], [2]. In this paper, we determine the entire s.d.o.f. region of this channel model. The converse includes constraints both due to secrecy as well as due to interference. Although the portion of the region close to the optimum sum s.d.o.f. point is governed by the upper bounds due to secrecy constraints, the other portions of the region are governed by the upper bounds due to interference constraints. Different from the existing literature, in order to fully understand the characterization of the s.d.o.f. region of the IC, one has to study the 4-user case, i.e., the 2 or 3-user cases do not illustrate the generality of the problem. In order to prove the achievability, we use the polytope structure of the converse region. The extreme points of the converse region are achieved by a (K - m)-user IC with confidential messages, m helpers, and N external eavesdroppers, for m ≥ 1 and a finite N. A byproduct of our results in this paper is that the sum s.d.o.f. is achieved only at one extreme point of the s.d.o.f. region, which is the symmetric-rate extreme point.
In this paper, we determine the entire secure degrees of freedom (s.d.o.f.) regions of the K-user Gaussian multiple access (MAC) wiretap channel and the K-user interference channel (IC) with secrecy constraints. For the IC, we consider three secrecy constraints: K-user IC with an external eavesdropper (ICEE), K-user IC with confidential messages (IC-CM), and their combination Kuser IC with confidential messages and external eavesdropper (IC-CM-EE). The converse for the IC includes constraints both due to secrecy as well as due to interference. For the IC, although the portion of the region close to the optimum sum s.d.o.f. point is governed by the upper bounds due to secrecy constraints, the other portions of the region are governed by the upper bounds due to interference constraints. Different from the existing literature, in order to fully understand the characterization of the s.d.o.f. region of the IC, one has to study the four-user case, i.e., the twoor three-user cases do not illustrate the full generality of the problem. In order to prove the achievability, we use the polytope structure of the converse region. In both MAC and IC cases, we develop explicit schemes that achieve the extreme points of the polytope region given by the converse. In particular, the extreme points of the MAC region are achieved by an m-user MAC wiretap channel with K - m helpers, i.e., by setting K - m users' secure rates to zero and utilizing them as pure (structured) cooperative jammers. The extreme points of the IC region are achieved by a (K - m)-user IC with confidential messages, m helpers, and N external eavesdroppers, for m ≥ 1 and a finite N. A byproduct of our results in this paper is that the sum s.d.o.f. is achieved only at one extreme point of the s.d.o.f. region, which is the symmetric-rate extreme point, for both MAC and IC channel models.
Secure Degrees of Freedom of KKK -User Gaussian Interference Channels: A Unified View
We determine the exact sum secure degrees of freedom (d.o.f.) of the K-user Gaussian interference channel. We consider three different secrecy constraints: 1) K-user interference channel with one external eavesdropper (IC-EE); 2) K-user interference channel with confidential messages (IC-CM); and 3) K-user interference channel with confidential messages and one external eavesdropper (IC-CM-EE). We show that for all of these three cases, the exact sum secure d.o.f. is K(K - 1)/(2K - 1). We show converses for IC-EE and IC-CM, which imply a converse for IC-CM-EE. We show achievability for IC-CM-EE, which implies achievability for IC-EE and IC-CM. Our converse is based on developing a direct relationship between the differential entropies of the channel inputs and the rates of the users, and quantifying the effect of eavesdropping on the rates in terms of the differential entropies of the eavesdroppers' observations. Our achievability is based on structured signaling, structured cooperative jamming, channel prefixing, and asymptotic real interference alignment. While the traditional interference alignment provides some amount of secrecy by mixing unintended signals in a smaller subspace at every receiver, in order to attain the optimum sum secure d.o.f., we incorporate structured cooperative jamming into the achievable scheme, and intricately design the structure of all of the transmitted signals jointly.
The paper showed that the sum secure degrees of freedom (s.d.o.f.) of the K-user Gaussian multiple access (MAC) wiretap channel is K(K-1)/K(K-1);1. In this paper, we determine the entire s.d.o.f. region of the K-user Gaussian MAC wiretap channel. The converse follows from a middle step in the converse of [1]. The achievability follows from exploring the polytope structure of the converse region, determining its extreme points, and then showing that each extreme point can be achieved by an m-user MAC wiretap channel with K-m helpers, i.e., by setting K-m users' secure rates to zero and utilizing them as pure (structured) cooperative jammers. A byproduct of our result is that the sum s.d.o.f. is achieved only at one corner point of the s.d.o.f. region.
We consider the two-user multiple-input multiple- output (MIMO) interference channel with confidential messages (ICCM). We determine the exact sum secure degrees of freedom (s.d.o.f.) for the symmetric case of M antennas at both transmitters and N antennas at both receivers. We develop the converse by combining the broadcast channel with confidential messages (BCCM) cooperative upper bound, decodability upper bound for the IC with no secrecy constraints, and extensions of the secrecy penalty and role of a helper lemmas. We propose a novel achievable scheme for the 2 × 2 ICCM, which combines asymptotic real interference alignment with spatial interference alignment. Using this scheme, we provide achievable schemes for any M and N by proper vector space operations.
We consider the two-user multiple-input multipleoutput (MIMO) interference channel with confidential messages (ICCM). We determine the exact secure degrees of freedom (s.d.o.f.) region for the symmetric case of M antennas at both transmitters and N antennas at both receivers. We develop the converse by combining the broadcast channel with confidential messages (BCCM) cooperative upper bound, decodability upper bound for the interference channel with no secrecy constraints, and vector extensions of the secrecy penalty and role of a helper lemmas. For the achievability, we first show that the s.d.o.f. region is a four-vertex polytope. For the sum s.d.o.f. point, we propose a novel achievable scheme for the 2 × 2 ICCM, which combines asymptotic real interference alignment with spatial interference alignment. Using this scheme, we provide achievable schemes for any M and N by proper vector space operations. We achieve the other non-trivial extreme polytope points by employing one of the transmitters as a deaf helper for assisting the secure transmission of the other user. We present simplified achievable schemes for the special case of time-varying MIMO ICCM. The achievable schemes, in this case, make use of the time-varying nature of the channel to construct vector-space alignment counterpart of the real interference alignment used in the static channel case.