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:1002.4548 · IEEE Transactions on Information Theory

Interference Alignment for the Multiantenna Compound Wiretap Channel

Ashish J. Khisti

Published Apr 21, 2011• 79 citations
arXivHTMLPDF

Abstract

We study a wiretap channel model where the sender has$M $transmit antennas and there are two groups consisting of$J_{1}$and$J_{2}$receivers respectively. Each receiver has a single antenna. We consider two scenarios. First we consider the compound wiretap model — group 1 constitutes the set of legitimate receivers, all interested in a common message, whereas group 2 is the set of eavesdroppers. We establish new lower and upper bounds on the secure degrees of freedom (d.o.f.). Our lower bound is based on the recently proposed real interference alignment scheme. The upper bound provides the first known example which illustrates that the pairwise upper bound used in earlier works is not tight. The second scenario we study is the compound private broadcast channel. Each group is interested in a message that must be protected from the other group. Upper and lower bounds on the d.o.f. are developed by extending the results on the compound wiretap channel.

DOI
10.1109/tit.2011.2120130

Related papers

On the MISO compound wiretap channel

Ashish J. Khisti

We study the secure degrees of freedom (d.o.f.) of the MISO compound wiretap channel. The transmitter has M antennas, whereas the legitimate receiver and the eavesdropper each have one antenna and the channel vectors take one of finitely many values. If the number of states of either the legitimate receiver or the eavesdropper channel is less than M, then then we achieve full 1 d.o.f. If however the number of states of both the legitimate receiver and the eavesdropper channel are at-least equal to M, then we establish that the d.o.f. is strictly less than 1. Our upper bound is, to our knowledge, the first bound which is strictly tighter than the ¿pairwise upper bound¿. Lower bounds that combine ideas based on time-sharing, noise transmission, signal alignment and multi-level coding schemes are also provided.

Information Theory and Applications Workshop (ITA)•Jan 1, 2010•7 citations

Secure broadcasting using multiple antennas

Ersen Ekrem, Şennur Ulukuş

We consider three different secure broadcasting scenarios: i) Broadcast channels with common and confidential messages (BCC), ii) multi-receiver wiretap channels with public and confidential messages, and iii) compound wiretap channels. The BCC is a broadcast channel with two users, where in addition to the common message sent to both users, a private message, which needs to be kept hidden as much as possible from the other user, is sent to each user. In this model, each user treats the other user as an eavesdropper. The multi-receiver wiretap channel is a broadcast channel with two legitimate users and an external eavesdropper, where the transmitter sends a pair of public and confidential messages to each legitimate user. Although there is no secrecy concern about the public messages, the confidential messages need to be kept perfectly secret from the eavesdropper. The compound wiretap channel is a compound broadcast channel with a group of legitimate users and a group of eavesdroppers. In this model, the transmitter sends a common confidential message to the legitimate users, and this confidential message needs to be kept perfectly secret from all eavesdroppers. In this paper, we provide a survey of the existing information-theoretic results for these three forms of secure broadcasting problems, with a closer look at the Gaussian multiple-input multiple-output (MIMO) channel models. We also present the existing results for the more general discrete memory-less channel models, as they are often the first step in obtaining the capacity results for the corresponding Gaussian MIMO channel models.

Journal of Communications and Networks•Oct 1, 2010•21 citations

Real interference alignment for the K-user Gaussian interference compound wiretap channel

Jianwei Xie, Şennur Ulukuş

We study the K-user Gaussian interference wiretap channel with N external eavesdroppers. All the transmitters, receivers and eavesdroppers have a single antenna each. We propose an achievable scheme to lower bound the secure degrees of freedom (d.o.f.) for each transmitter-receiver pair. Our approach is based on the (real) interference alignment technique. Our achievable scheme not only aligns the interference at each receiver to prevent the d.o.f. from vanishing, but also aligns the signals observed by the eavesdroppers to reduce the secrecy penalty. The achievable secure d.o.f. of each transmitter-receiver pair is shown to be equations for almost all channel gains.

Allerton Conference on Communication, Control, and Computing•Sep 1, 2010•14 citations

Physical layer security based on real interference alignment in K-user MIMO Y wiretap channels

Ye Fan, Xuewen Liao, Zhenzhen Gao +1 more

In this paper, we study the information-theoretical security of the K-user MIMO Y wiretap Gaaussian channels and deduce the lower bounds of the secure degrees of freedom (SDOF). Due to the different receiving links of the eavesdropper, we propose two MIMO Y wiretap models which are called Broadcast Wiretap Channel (BWC) and Multi-access Broadcast Wiretap Channel (MBWC), respectively. Each legitimate user equipped with M antennas intends to transmit independent signals via an intermediate amplify-and-forward (AF) relay with N antennas. Besides, there exists an eavesdropper with Ne antennas close to the K users (K ≥ 3). Based on the asymptotic real interference alignment and the structured cooperative jamming, the security of the MIMO Y wiretap channels can be guaranteed. From the asymptotic analysis, we can find that a lower bound of the sum SDOF in BWC is K/4. While in the MBWC model, since the relay working in the full duplex mode broadcasts cooperative jamming signals to all the other nodes especially to the eavesdropper, the lower bound of sum SDOF is K2-3K/4(K-1), which is altered along with the number of users.

IEEE International Conference on Communications workshops•May 1, 2016•4 citations

Compound Wiretap Channels

Yingbin Liang, Gerhard G. Kramer, H. Vincent Poor +1 more

This paper considers the compound wiretap channel, which generalizes Wyner's wiretap model to allow the channels to the (legitimate) receiver and to the eavesdropper to take a number of possible states. No matter which states occur, the transmitter guarantees that the receiver decodes its message and that the eavesdropper is kept in full ignorance about the message. The compound wiretap channel can also be viewed as a multicast channel with multiple eavesdroppers, in which the transmitter sends information to all receivers and keeps the information secret from all eavesdroppers. For the discrete memoryless channel, lower and upper bounds on the secrecy capacity are derived. The secrecy capacity is established for the degraded channel and the semideterministic channel with one receiver. The parallel Gaussian channel is further studied. The secrecy capacity and the secrecy degree of freedom ( ) are derived for the degraded case with one receiver. Schemes to achieve the for the case with two receivers and two eavesdroppers are constructed to demonstrate the necessity of a prefix channel in encoder design. Finally, the multi-antenna (i.e., MIMO) compound wiretap channel is studied. The secrecy capacity is established for the degraded case and an achievable is given for the general case.

EURASIP Journal on Wireless Communications and Networking•Oct 20, 2009•306 citations

MIMO Broadcast Channel with an Unknown Eavesdropper: Secrecy Degrees of Freedom

Xiang He, Ashish J. Khisti, Aylin Yener

We study a multi-antenna broadcast channel with two legitimate receivers and an external eavesdropper. We assume that the channel matrix of the eavesdropper is unknown to the legitimate terminals but satisfies a maximum rank constraint. As our main result we characterize the associated secrecy degrees of freedom for the broadcast channel with common and private messages. We show that a direct extension of the single-user wiretap codebook does not achieve the secrecy degrees of freedom. Our proposed optimal scheme involves decomposing the signal space into a common subspace, which can be observed by both receivers, and private subspaces which can be observed by only one of the receivers, and carefully transmitting a subset of messages in each subspace. We also consider the case when each user's private message must additionally remain confidential from the other legitimate receiver and characterize the s.d.o.f. region in this case.

arXiv:1311.2651•IEEE Transactions on Communications•Jan 1, 2014•19 citations
We study a wiretap channel model where the sender hasMM Mtransmit antennas and there are two groups consisting ofJ1J_{1}J1​andJ2J_{2}J2​receivers respectively. Each receiver has a single antenna. We consider two scenarios. First we consider the compound wiretap model — group 1 constitutes the set of legitimate receivers, all interested in a common message, whereas group 2 is the set of eavesdroppers. We establish new lower and upper bounds on the secure degrees of freedom (d.o.f.). Our lower bound is based on the recently proposed real interference alignment scheme. The upper bound provides the first known example which illustrates that the pairwise upper bound used in earlier works is not tight. The second scenario we study is the compound private broadcast channel. Each group is interested in a message that must be protected from the other group. Upper and lower bounds on the d.o.f. are developed by extending the results on the compound wiretap channel.
We study the secure degrees of freedom (d.o.f.) of the MISO compound wiretap channel. The transmitter has M antennas, whereas the legitimate receiver and the eavesdropper each have one antenna and the channel vectors take one of finitely many values. If the number of states of either the legitimate receiver or the eavesdropper channel is less than M, then then we achieve full 1 d.o.f. If however the number of states of both the legitimate receiver and the eavesdropper channel are at-least equal to M, then we establish that the d.o.f. is strictly less than 1. Our upper bound is, to our knowledge, the first bound which is strictly tighter than the ¿pairwise upper bound¿. Lower bounds that combine ideas based on time-sharing, noise transmission, signal alignment and multi-level coding schemes are also provided.
We consider three different secure broadcasting scenarios: i) Broadcast channels with common and confidential messages (BCC), ii) multi-receiver wiretap channels with public and confidential messages, and iii) compound wiretap channels. The BCC is a broadcast channel with two users, where in addition to the common message sent to both users, a private message, which needs to be kept hidden as much as possible from the other user, is sent to each user. In this model, each user treats the other user as an eavesdropper. The multi-receiver wiretap channel is a broadcast channel with two legitimate users and an external eavesdropper, where the transmitter sends a pair of public and confidential messages to each legitimate user. Although there is no secrecy concern about the public messages, the confidential messages need to be kept perfectly secret from the eavesdropper. The compound wiretap channel is a compound broadcast channel with a group of legitimate users and a group of eavesdroppers. In this model, the transmitter sends a common confidential message to the legitimate users, and this confidential message needs to be kept perfectly secret from all eavesdroppers. In this paper, we provide a survey of the existing information-theoretic results for these three forms of secure broadcasting problems, with a closer look at the Gaussian multiple-input multiple-output (MIMO) channel models. We also present the existing results for the more general discrete memory-less channel models, as they are often the first step in obtaining the capacity results for the corresponding Gaussian MIMO channel models.
We study the K-user Gaussian interference wiretap channel with N external eavesdroppers. All the transmitters, receivers and eavesdroppers have a single antenna each. We propose an achievable scheme to lower bound the secure degrees of freedom (d.o.f.) for each transmitter-receiver pair. Our approach is based on the (real) interference alignment technique. Our achievable scheme not only aligns the interference at each receiver to prevent the d.o.f. from vanishing, but also aligns the signals observed by the eavesdroppers to reduce the secrecy penalty. The achievable secure d.o.f. of each transmitter-receiver pair is shown to be equations for almost all channel gains.
In this paper, we study the information-theoretical security of the K-user MIMO Y wiretap Gaaussian channels and deduce the lower bounds of the secure degrees of freedom (SDOF). Due to the different receiving links of the eavesdropper, we propose two MIMO Y wiretap models which are called Broadcast Wiretap Channel (BWC) and Multi-access Broadcast Wiretap Channel (MBWC), respectively. Each legitimate user equipped with M antennas intends to transmit independent signals via an intermediate amplify-and-forward (AF) relay with N antennas. Besides, there exists an eavesdropper with Ne antennas close to the K users (K ≥ 3). Based on the asymptotic real interference alignment and the structured cooperative jamming, the security of the MIMO Y wiretap channels can be guaranteed. From the asymptotic analysis, we can find that a lower bound of the sum SDOF in BWC is K/4. While in the MBWC model, since the relay working in the full duplex mode broadcasts cooperative jamming signals to all the other nodes especially to the eavesdropper, the lower bound of sum SDOF is K2-3K/4(K-1), which is altered along with the number of users.
This paper considers the compound wiretap channel, which generalizes Wyner's wiretap model to allow the channels to the (legitimate) receiver and to the eavesdropper to take a number of possible states. No matter which states occur, the transmitter guarantees that the receiver decodes its message and that the eavesdropper is kept in full ignorance about the message. The compound wiretap channel can also be viewed as a multicast channel with multiple eavesdroppers, in which the transmitter sends information to all receivers and keeps the information secret from all eavesdroppers. For the discrete memoryless channel, lower and upper bounds on the secrecy capacity are derived. The secrecy capacity is established for the degraded channel and the semideterministic channel with one receiver. The parallel Gaussian channel is further studied. The secrecy capacity and the secrecy degree of freedom ( ) are derived for the degraded case with one receiver. Schemes to achieve the for the case with two receivers and two eavesdroppers are constructed to demonstrate the necessity of a prefix channel in encoder design. Finally, the multi-antenna (i.e., MIMO) compound wiretap channel is studied. The secrecy capacity is established for the degraded case and an achievable is given for the general case.
We study a multi-antenna broadcast channel with two legitimate receivers and an external eavesdropper. We assume that the channel matrix of the eavesdropper is unknown to the legitimate terminals but satisfies a maximum rank constraint. As our main result we characterize the associated secrecy degrees of freedom for the broadcast channel with common and private messages. We show that a direct extension of the single-user wiretap codebook does not achieve the secrecy degrees of freedom. Our proposed optimal scheme involves decomposing the signal space into a common subspace, which can be observed by both receivers, and private subspaces which can be observed by only one of the receivers, and carefully transmitting a subset of messages in each subspace. We also consider the case when each user's private message must additionally remain confidential from the other legitimate receiver and characterize the s.d.o.f. region in this case.