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)

A compressed sensing wire-tap channel

Galen Reeves, Naveen Goela, Nebojsa Milosavljevic, Michael Gastpar

Published Oct 1, 2011• 25 citations
Publisher

Abstract

A multiplicative Gaussian wire-tap channel inspired by compressed sensing is studied. Lower and upper bounds on the secrecy capacity are derived, and shown to be relatively tight in the large system limit for a large class of compressed sensing matrices. Surprisingly, it is shown that the secrecy capacity of this channel is nearly equal to the capacity without any secrecy constraint provided that the channel of the eavesdropper is strictly worse than the channel of the intended receiver. In other words, the eavesdropper can see almost everything and yet learn almost nothing. This behavior, which contrasts sharply with that of many commonly studied wiretap channels, is made possible by the fact that a small number of linear projections can make a crucial difference in the ability to estimate sparse vectors.

DOI
10.1109/itw.2011.6089562

Related papers

A Compressed Sensing Wire-Tap Channel

Galen Reeves, Naveen Goela, Nebojsa Milosavljevic +1 more

A multiplicative Gaussian wire-tap channel inspired by compressed sensing is studied. Lower and upper bounds on the secrecy capacity are derived, and shown to be relatively tight in the large system limit for a large class of compressed sensing matrices. Surprisingly, it is shown that the secrecy capacity of this channel is nearly equal to the capacity without any secrecy constraint provided that the channel of the eavesdropper is strictly worse than the channel of the intended receiver. In other words, the eavesdropper can see almost everything and yet learn almost nothing. This behavior, which contrasts sharply with that of many commonly studied wiretap channels, is made possible by the fact that a small number of linear projections can make a crucial difference in the ability to estimate sparse vectors.

arXiv:1105.2621•May 13, 2011•0 citations

Towards the secrecy capacity of the Gaussian MIMO wire-tap channel: The 2-2-1 channel

Shabnam Shafiee, Nan Liu, Şennur Ulukuş

Abstract—We find the secrecy capacity of the 2-2-1 Gaussian MIMO wiretap channel, which consists of a transmitter and a receiver with two antennas each, and an eavesdropper with a single antenna. We determine the secrecy capacity of this channel by proposing an achievable scheme and then developing a tight upper bound that meets the proposed achievable secrecy rate. We show that, for this channel, Gaussian signalling in the form of beam-forming is optimal, and no pre-processing of information is necessary. Index Terms—Information-theoretic security, multiple-input multiple-output (MIMO), multiple antennas, secrecy capacity,

•Jan 1, 2007•267 citations

Towards the Secrecy Capacity of the Gaussian MIMO Wire-Tap Channel: The 2-2-1 Channel

Shabnam Shafiee, Nan Liu, Sennur Ulukus

We find the secrecy capacity of the 2-2-1 Gaussian MIMO wiretap channel, which consists of a transmitter and a receiver with two antennas each, and an eavesdropper with a single antenna. We determine the secrecy capacity of this channel by proposing an achievable scheme and then developing a tight upper bound that meets the proposed achievable secrecy rate. We show that, for this channel, Gaussian signalling in the form of beam-forming is optimal, and no pre-processing of information is necessary.

arXiv:0709.3541•IEEE Transactions on Information Theory•Aug 24, 2009•234 citations

Secrecy capacity of the 2-2-1 gaussian MIMO wire-tap channel

Shabnam Shafiee, Nan Liu, Şennur Ulukuş

We find the secrecy capacity of the 2-2-1 Gaussian MIMO wire-tap channel, which consists of a transmitter and a receiver with two antennas each, and an eavesdropper with a single antenna. We determine the secrecy capacity of this channel by proposing an achievable scheme and then developing a tight upper bound that meets the proposed achievable secrecy rate. We show that, for this channel, Gaussian signalling in the form of beam-forming is optimal, and no pre-processing of information is necessary.

International Symposium on Communications, Control and Signal Processing•Mar 1, 2008•12 citations

Precoding Schemes for the Gaussian Wire-Tap Channels

Jun H. Cheng

This paper presents an investigation of channel capacity for the MIMO wire-tap channel. Instantaneous channel state information of the intended receiver and the eavesdropper are assumed to be available at the transmitter. We consider that the eavesdropper employs optimum combining, and investigate the two cases the intended receiver employs. We derive analytical expressions of the average secrecy capacities for these two cases in the high-SNR regime. We compare the performance of the proposed antenna selection scheme to a precoding scheme based on generalized singular value decomposition. Our investigations show that the average secrecy capacities increase with the number of antennas when the eavesdropper is at high SNR.

International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)•Sep 1, 2015•0 citations

Compound wire-tap channels

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

The compound wire-tap channel is studied, which is based on the classical wire-tap channel with the channel from the source to the destination and the channel from the source to the wire-tapper taking a number of states, respectively. This channel can also be viewed as the wire-tap channel with mul-tiple destinations and multiple wire-tappers, i.e., multicast with multiple wire-tappers. The source wishes to transmit information to all destinations and wants to keep the information secret from all wire-tappers. For the discrete memoryless compound wire-tap channel, lower and upper bounds on the secrecy capacity are derived and are shown to match for the degraded channel. The parallel Gaussian compound wire-tap channel is further studied, for which the secrecy capacity and the characterization of an optimal power allocation are obtained. The secrecy degree of freedom (s.d.o.f.) is also derived, which connects the secure communication rate in the high SNR regime to secure networking coding for deterministic networks. Finally, the multi-antenna (i.e., MIMO) compound wire-tap channel is studied. The secrecy capacity is established for the degraded MIMO compound wire-tap channel and an achievable s.d.o.f. is given for the general MIMO compound wire-tap channel.

Allerton Conference on Communication, Control, and Computing•Jan 1, 2007•107 citations
A multiplicative Gaussian wire-tap channel inspired by compressed sensing is studied. Lower and upper bounds on the secrecy capacity are derived, and shown to be relatively tight in the large system limit for a large class of compressed sensing matrices. Surprisingly, it is shown that the secrecy capacity of this channel is nearly equal to the capacity without any secrecy constraint provided that the channel of the eavesdropper is strictly worse than the channel of the intended receiver. In other words, the eavesdropper can see almost everything and yet learn almost nothing. This behavior, which contrasts sharply with that of many commonly studied wiretap channels, is made possible by the fact that a small number of linear projections can make a crucial difference in the ability to estimate sparse vectors.
A multiplicative Gaussian wire-tap channel inspired by compressed sensing is studied. Lower and upper bounds on the secrecy capacity are derived, and shown to be relatively tight in the large system limit for a large class of compressed sensing matrices. Surprisingly, it is shown that the secrecy capacity of this channel is nearly equal to the capacity without any secrecy constraint provided that the channel of the eavesdropper is strictly worse than the channel of the intended receiver. In other words, the eavesdropper can see almost everything and yet learn almost nothing. This behavior, which contrasts sharply with that of many commonly studied wiretap channels, is made possible by the fact that a small number of linear projections can make a crucial difference in the ability to estimate sparse vectors.
Abstract—We find the secrecy capacity of the 2-2-1 Gaussian MIMO wiretap channel, which consists of a transmitter and a receiver with two antennas each, and an eavesdropper with a single antenna. We determine the secrecy capacity of this channel by proposing an achievable scheme and then developing a tight upper bound that meets the proposed achievable secrecy rate. We show that, for this channel, Gaussian signalling in the form of beam-forming is optimal, and no pre-processing of information is necessary. Index Terms—Information-theoretic security, multiple-input multiple-output (MIMO), multiple antennas, secrecy capacity,
We find the secrecy capacity of the 2-2-1 Gaussian MIMO wiretap channel, which consists of a transmitter and a receiver with two antennas each, and an eavesdropper with a single antenna. We determine the secrecy capacity of this channel by proposing an achievable scheme and then developing a tight upper bound that meets the proposed achievable secrecy rate. We show that, for this channel, Gaussian signalling in the form of beam-forming is optimal, and no pre-processing of information is necessary.
We find the secrecy capacity of the 2-2-1 Gaussian MIMO wire-tap channel, which consists of a transmitter and a receiver with two antennas each, and an eavesdropper with a single antenna. We determine the secrecy capacity of this channel by proposing an achievable scheme and then developing a tight upper bound that meets the proposed achievable secrecy rate. We show that, for this channel, Gaussian signalling in the form of beam-forming is optimal, and no pre-processing of information is necessary.
This paper presents an investigation of channel capacity for the MIMO wire-tap channel. Instantaneous channel state information of the intended receiver and the eavesdropper are assumed to be available at the transmitter. We consider that the eavesdropper employs optimum combining, and investigate the two cases the intended receiver employs. We derive analytical expressions of the average secrecy capacities for these two cases in the high-SNR regime. We compare the performance of the proposed antenna selection scheme to a precoding scheme based on generalized singular value decomposition. Our investigations show that the average secrecy capacities increase with the number of antennas when the eavesdropper is at high SNR.
The compound wire-tap channel is studied, which is based on the classical wire-tap channel with the channel from the source to the destination and the channel from the source to the wire-tapper taking a number of states, respectively. This channel can also be viewed as the wire-tap channel with mul-tiple destinations and multiple wire-tappers, i.e., multicast with multiple wire-tappers. The source wishes to transmit information to all destinations and wants to keep the information secret from all wire-tappers. For the discrete memoryless compound wire-tap channel, lower and upper bounds on the secrecy capacity are derived and are shown to match for the degraded channel. The parallel Gaussian compound wire-tap channel is further studied, for which the secrecy capacity and the characterization of an optimal power allocation are obtained. The secrecy degree of freedom (s.d.o.f.) is also derived, which connects the secure communication rate in the high SNR regime to secure networking coding for deterministic networks. Finally, the multi-antenna (i.e., MIMO) compound wire-tap channel is studied. The secrecy capacity is established for the degraded MIMO compound wire-tap channel and an achievable s.d.o.f. is given for the general MIMO compound wire-tap channel.