A compressed sensing wire-tap channel

Journal Article

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. © 2011 IEEE.

Full Text

Duke Authors

Cited Authors

  • Reeves, G; Goela, N; Milosavljevic, N; Gastpar, M

Published Date

  • December 21, 2011

Published In

  • 2011 Ieee Information Theory Workshop, Itw 2011

Start / End Page

  • 548 - 552

Digital Object Identifier (DOI)

  • 10.1109/ITW.2011.6089562

Citation Source

  • Scopus