Providing Secrecy With Structured Codes: Tools and Applications to Two-User Gaussian Channels
arXiv:0907.5388
Abstract
Recent results have shown that structured codes can be used to construct good channel codes, source codes and physical layer network codes for Gaussian channels. For Gaussian channels with secrecy constraints, however, efforts to date rely on random codes. In this work, we advocate that structured codes are useful for providing secrecy, and show how to compute the secrecy rate when structured codes are used. In particular, we solve the problem of bounding equivocation rates with one important class of structured codes, i.e., nested lattice codes. Having established this result, we next demonstrate the use of structured codes for secrecy in two-user Gaussian channels. In particular, with structured codes, we prove that a positive secure degree of freedom is achievable for a large class of fully connected Gaussian channels as long as the channel is not degraded. By way of this, for these channels, we establish that structured codes outperform Gaussian random codes at high SNR. This class of channels include the two-user multiple access wiretap channel, the two-user interference channel with confidential messages and the two-user interference wiretap channel. A notable consequence of this result is that, unlike the case with Gaussian random codes, using structured codes for both transmission and cooperative jamming, it is possible to achieve an arbitrary large secrecy rate given enough power.
50 pages. Submitted to IEEE Transactions on Information Theory
References in corpus (9)
- Discrete Memoryless Interference and Broadcast Channels with Confidential Messages: Secrecy Rate Regions
- Cooperation with an Untrusted Relay: A Secrecy Perspective
- The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels
- Interference Alignment for Secrecy
- On the role of MMSE estimation in approaching the information-theoretic limits of linear Gaussian channels: Shannon meets Wiener
- The Wiretap Channel with Feedback: Encryption over the Channel
- Joint Physical Layer Coding and Network Coding for Bi-Directional Relaying
- The Gaussian Wiretap Channel with a Helping Interferer
- K-user Interference Channels: Achievable Secrecy Rate and Degrees of Freedom
Cited by in corpus (17)
- Cooperation with an Untrusted Relay: A Secrecy Perspective
- Interference-Assisted Secret Communication
- Interference Assisted Secret Communication
- Secure Degrees of Freedom of One-hop Wireless Networks
- Expanding the Compute-and-Forward Framework: Unequal Powers, Signal Levels, and Multiple Linear Combinations
- Multiaccess Channel with Partially Cooperating Encoders and Security Constraints
- On the Secure Degrees-of-Freedom of the Multiple-Access-Channel
- Reliable Physical Layer Network Coding
- A Joint Typicality Approach to Algebraic Network Information Theory
- Unimodular Lattices for the Gaussian Wiretap Channel
- Compute-and-Forward: Harnessing Interference through Structured Codes
- Secure Degrees of Freedom of the Gaussian Wiretap Channel with Helpers and No Eavesdropper CSI: Blind Cooperative Jamming
- Lattice Codes for the Wiretap Gaussian Channel: Construction and Analysis
- Lattice Code Design for the Rayleigh Fading Wiretap Channel
- Cooperative Compute-and-Forward
- Towards an Algebraic Network Information Theory: Simultaneous Joint Typicality Decoding
- On Modulo-Sum Computation over an Erasure Multiple Access Channel