154 research outputs found
Interference Alignment for the Multi-Antenna Compound Wiretap Channel
We study a wiretap channel model where the sender has transmit antennas
and there are two groups consisting of and 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. Our lower bound is based on the recently proposed
\emph{real interference alignment} scheme. The upper bound provides the first
known example which illustrates that the \emph{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 degrees of freedom are developed by extending the
results on the compound wiretap channel.Comment: Minor edits. Submitted to IEEE Trans. Inf. Theor
Lecture Notes on Network Information Theory
These lecture notes have been converted to a book titled Network Information
Theory published recently by Cambridge University Press. This book provides a
significantly expanded exposition of the material in the lecture notes as well
as problems and bibliographic notes at the end of each chapter. The authors are
currently preparing a set of slides based on the book that will be posted in
the second half of 2012. More information about the book can be found at
http://www.cambridge.org/9781107008731/. The previous (and obsolete) version of
the lecture notes can be found at http://arxiv.org/abs/1001.3404v4/
Information-Theoretically Secure Communication Under Channel Uncertainty
Secure communication under channel uncertainty is an important and challenging problem in physical-layer security and cryptography. In this dissertation, we take a
fundamental information-theoretic view at three concrete settings and use them to shed insight into efficient secure communication techniques for different scenarios under channel uncertainty.
First, a multi-input multi-output (MIMO) Gaussian broadcast channel with two receivers and two messages: a common message intended for both receivers (i.e., channel
uncertainty for decoding the common message at the receivers) and a confidential message intended for one of the receivers but needing to be kept asymptotically perfectly secret from the other is considered. A matrix characterization of the secrecy capacity region is established via a channel-enhancement argument and an extremal entropy inequality previously established for characterizing the capacity region of a degraded compound MIMO Gaussian broadcast channel.
Second, a multilevel security wiretap channel where there is one possible realization for the legitimate receiver channel but multiple possible realizations for the eavesdropper channel (i.e., channel uncertainty at the eavesdropper) is considered. A coding scheme is designed such that the number of secure bits delivered to the legitimate receiver depends on the actual realization of the eavesdropper channel. More specifically, when the eavesdropper channel realization is weak, all bits delivered to the legitimate receiver need to be secure. In addition, when the eavesdropper channel realization is strong, a prescribed part of the bits needs to remain secure. We call such codes security embedding codes, referring to the fact that high-security bits are now embedded into the low-security ones. We show that the key to achieving efficient security embedding is to jointly encode the low-security and high-security bits. In particular, the low-security bits can be used as (part of) the transmitter randomness to protect the high-security ones.
Finally, motivated by the recent interest in building secure, robust and efficient distributed information storage systems, the problem of secure symmetrical multilevel diversity coding (S-SMDC) is considered. This is a setting where there are channel uncertainties at both the legitimate receiver and the eavesdropper. The problem of encoding individual sources is first studied. A precise characterization of the entire admissible rate region is established via a connection to the problem of secure coding over a three-layer wiretap network and utilizing some basic polyhedral structure of the admissible rate region. Building on this result, it is then shown that the simple coding strategy of separately encoding individual sources at the encoders can achieve the minimum sum rate for the general S-SMDC problem
Physical-Layer Security in Wireless Communication Systems
The use of wireless networks has grown significantly in contemporary
times, and continues to develop further. The broadcast nature of
wireless communications, however, makes them particularly vulnerable
to eavesdropping. Unlike traditional solutions, which usually handle
security at the application layer, the primary concern of this
dissertation is to analyze and develop solutions based on coding
techniques at the physical-layer.
First, in chapter , we consider a scenario where a source node
wishes to broadcast two confidential messages to two receivers,
while a wire-tapper also receives the transmitted signal. This model
is motivated by wireless communications, where individual secure
messages are broadcast over open media and can be received by any
illegitimate receiver. The secrecy level is measured by the
equivocation rate at the eavesdropper. We first study the general
(non-degraded) broadcast channel with an eavesdropper, and present
an inner bound on the secrecy capacity region for this model. This
inner bound is based on a combination of random binning, and the
Gelfand-Pinsker binning. We further study the situation in which the
channels are degraded. For the degraded broadcast channel with an
eavesdropper, we present the secrecy capacity region. Our achievable
coding scheme is based on Cover's superposition scheme and random
binning. We refer to this scheme as the Secret Superposition Scheme.
Our converse proof is based on a combination of the converse proof
of the conventional degraded broadcast channel and Csiszar Lemma. We
then assume that the channels are Additive White Gaussian Noise and
show that the Secret Superposition Scheme with Gaussian codebook is
optimal. The converse proof is based on Costa's entropy power
inequality. Finally, we use a broadcast strategy for the slowly
fading wire-tap channel when only the eavesdropper's channel is
fixed and known at the transmitter. We derive the optimum power
allocation for the coding layers, which maximizes the total average
rate.
Second, in chapter , we consider the
Multiple-Input-Multiple-Output (MIMO) scenario of a broadcast
channel where a wiretapper also receives the transmitted signal via
another MIMO channel. First, we assume that the channels are
degraded and the wiretapper has the worst channel. We establish the
capacity region of this scenario. Our achievability scheme is the
Secret Superposition Coding. For the outerbound, we use notion of
the enhanced channels to show that the secret superposition of
Gaussian codes is optimal. We show that we only need to enhance the
channels of the legitimate receivers, and the channel of the
eavesdropper remains unchanged. We then extend the result of the
degraded case to a non-degraded case. We show that the secret
superposition of Gaussian codes, along with successive decoding,
cannot work when the channels are not degraded. We develop a Secret
Dirty Paper Coding scheme and show that it is optimal for this
channel. We then present a corollary generalizing the capacity
region of the two receivers case to the case of multiple receivers.
Finally, we investigate a scenario which frequently occurs in the
practice of wireless networks. In this scenario, the transmitter and
the eavesdropper have multiple antennae, while both intended
receivers have a single antenna (representing resource limited
mobile units). We characterize the secrecy capacity region in terms
of generalized eigenvalues of the receivers' channels and the
eavesdropper's channel. We refer to this configuration as the MISOME
case. We then present a corollary generalizing the results of the
two receivers case to multiple receivers. In the high SNR regime, we
show that the capacity region is a convex closure of rectangular
regions.
Finally, in chapter , we consider a -user secure Gaussian
Multiple-Access-Channel with an external eavesdropper. We establish
an achievable rate region for the secure discrete memoryless MAC.
Thereafter, we prove the secrecy sum capacity of the degraded
Gaussian MIMO MAC using Gaussian codebooks. For the non-degraded
Gaussian MIMO MAC, we propose an algorithm inspired by the
interference alignment technique to achieve the largest possible
total Secure-Degrees-of-Freedom . When all the terminals are
equipped with a single antenna, Gaussian codebooks have shown to be
inefficient in providing a positive S-DoF. Instead, we propose a
novel secure coding scheme to achieve a positive S-DoF in the single
antenna MAC. This scheme converts the single-antenna system into a
multiple-dimension system with fractional dimensions. The
achievability scheme is based on the alignment of signals into a
small sub-space at the eavesdropper, and the simultaneous separation
of the signals at the intended receiver. We use tools from the field
of Diophantine Approximation in number theory to analyze the
probability of error in the coding scheme. We prove that the total
S-DoF of can be achieved for almost all channel
gains. For the other channel gains, we propose a multi-layer coding
scheme to achieve a positive S-DoF. As a function of channel gains,
therefore, the achievable S-DoF is discontinued
Coding and Signal Processing for Secure Wireless Communication
Wireless communication networks are widely deployed today and the networks are used in many applications which require that the data transmitted be secure. Due to the open nature of wireless systems, it is important to have a fundamental understanding of coding schemes that allow for simultaneously secure and reliable transmission. The information theoretic approach is able to give us this fundamental insight into the nature of the coding schemes required for security. The security issue is approached by focusing on the confidentiality of message transmission and reception at the physical layer. The goal is to design coding and signal processing schemes that provide security, in the information theoretic sense. In so doing, we are able to prove the simultaneously secure and reliable transmission rates for different network building blocks. The multi-receiver broadcast channel is an important network building block, where the rate region for the channel without security constraints is still unknown. In the thesis this channel is investigated with security constraints, and the secure and reliable rates are derived for the proposed coding scheme using a random coding argument. Cooperative relaying is next applied to the wiretap channel, the fundamental physical layer model for the communication security problem, and signal processing techniques are used to show that the secure rate can be improved in situations where the secure rate was small due to the eavesdropper enjoying a more favorable channel condition compared to the legitimate receiver. Finally, structured lattice codes are used in the wiretap channel instead of unstructured random codes, used in the vast majority of the work so far. We show that lattice coding and decoding can achieve the secrecy rate of the Gaussian wiretap channel; this is an important step towards realizing practical, explicit codes for the wiretap channel
Wiretap and Gelfand-Pinsker Channels Analogy and its Applications
An analogy framework between wiretap channels (WTCs) and state-dependent
point-to-point channels with non-causal encoder channel state information
(referred to as Gelfand-Pinker channels (GPCs)) is proposed. A good sequence of
stealth-wiretap codes is shown to induce a good sequence of codes for a
corresponding GPC. Consequently, the framework enables exploiting existing
results for GPCs to produce converse proofs for their wiretap analogs. The
analogy readily extends to multiuser broadcasting scenarios, encompassing
broadcast channels (BCs) with deterministic components, degradation ordering
between users, and BCs with cooperative receivers. Given a wiretap BC (WTBC)
with two receivers and one eavesdropper, an analogous Gelfand-Pinsker BC (GPBC)
is constructed by converting the eavesdropper's observation sequence into a
state sequence with an appropriate product distribution (induced by the
stealth-wiretap code for the WTBC), and non-causally revealing the states to
the encoder. The transition matrix of the state-dependent GPBC is extracted
from WTBC's transition law, with the eavesdropper's output playing the role of
the channel state. Past capacity results for the semi-deterministic (SD) GPBC
and the physically-degraded (PD) GPBC with an informed receiver are leveraged
to furnish analogy-based converse proofs for the analogous WTBC setups. This
characterizes the secrecy-capacity regions of the SD-WTBC and the PD-WTBC, in
which the stronger receiver also observes the eavesdropper's channel output.
These derivations exemplify how the wiretap-GP analogy enables translating
results on one problem into advances in the study of the other
Coding for Relay Networks with Parallel Gaussian Channels
A wireless relay network consists of multiple source nodes, multiple destination nodes, and possibly many relay nodes in between to facilitate its transmission. It is clear that the performance of such networks highly depends on information for- warding strategies adopted at the relay nodes. This dissertation studies a particular information forwarding strategy called compute-and-forward. Compute-and-forward is a novel paradigm that tries to incorporate the idea of network coding within the physical layer and hence is often referred to as physical layer network coding. The main idea is to exploit the superposition nature of the wireless medium to directly compute or decode functions of transmitted signals at intermediate relays in a net- work. Thus, the coding performed at the physical layer serves the purpose of error correction as well as permits recovery of functions of transmitted signals.
For the bidirectional relaying problem with Gaussian channels, it has been shown by Wilson et al. and Nam et al. that the compute-and-forward paradigm is asymptotically optimal and achieves the capacity region to within 1 bit; however, similar results beyond the memoryless case are still lacking. This is mainly because channels with memory would destroy the lattice structure that is most crucial for the compute-and-forward paradigm. Hence, how to extend compute-and-forward to such channels has been a challenging issue. This motivates this study of the extension of compute-and-forward to channels with memory, such as inter-symbol interference.
The bidirectional relaying problem with parallel Gaussian channels is also studied, which is a relevant model for the Gaussian bidirectional channel with inter-symbol interference and that with multiple-input multiple-output channels. Motivated by the recent success of linear finite-field deterministic model, we first investigate the corresponding deterministic parallel bidirectional relay channel and fully characterize its capacity region. Two compute-and-forward schemes are then proposed for the Gaussian model and the capacity region is approximately characterized to within a constant gap.
The design of coding schemes for the compute-and-forward paradigm with low decoding complexity is then considered. Based on the separation-based framework proposed previously by Tunali et al., this study proposes a family of constellations that are suitable for the compute-and-forward paradigm. Moreover, by using Chinese remainder theorem, it is shown that the proposed constellations are isomorphic to product fields and therefore can be put into a multilevel coding framework. This study then proposes multilevel coding for the proposed constellations and uses multistage decoding to further reduce decoding complexity
- …