Article

Discrete Memoryless Interference and Broadcast Channels With Confidential Messages: Secrecy Rate Regions

Dept. of Electr. Eng., Princeton Univ., Princeton, NJ
IEEE Transactions on Information Theory (impact factor: 3.01). 07/2008; DOI:10.1109/TIT.2008.921879 pp.2493 - 2507
Source: IEEE Xplore

ABSTRACT We study information-theoretic security for discrete memoryless interference and broadcast channels with independent confidential messages sent to two receivers. Confidential messages are transmitted to their respective receivers while ensuring mutual information-theoretic secrecy. That is, each receiver is kept in total ignorance with respect to the message intended for the other receiver. The secrecy level is measured by the equivocation rate at the eavesdropping receiver. In this paper, we present inner and outer bounds on secrecy capacity regions for these two communication systems. The derived outer bounds have an identical mutual information expression that applies to both channel models. The difference is in the input distributions over which the expression is optimized. The inner bound rate regions are achieved by random binning techniques. For the broadcast channel, a double-binning coding scheme allows for both joint encoding and preserving of confidentiality. Furthermore, we show that, for a special case of the interference channel, referred to as the switch channel, derived bounds meet. Finally, we describe several transmission schemes for Gaussian interference channels and derive their achievable rate regions while ensuring mutual information-theoretic secrecy. An encoding scheme in which transmitters dedicate some of their power to create artificial noise is proposed and shown to outperform both time-sharing and simple multiplexed transmission of the confidential messages.

0 0
 · 
0 Bookmarks
 · 
36 Views
  • Article: Broadcast channels with confidential messages
    [show abstract] [hide abstract]
    ABSTRACT: Given two discrete memoryless channels (DMC's) with a common input, it is desired to transmit private messages to receiver 1 rate R_{1} and common messages to both receivers at rate R_{o} , while keeping receiver 2 as ignorant of the private messages as possible. Measuring ignorance by equivocation, a single-letter characterization is given of the achievable triples (R_{1},R_{e},R_{o}) where R_{e} is the equivocation rate. Based on this channel coding result, the related source-channel matching problem is also settled. These results generalize those of Wyner on the wiretap channel and of Körner-Marton on the broadcast Channel.
    IEEE Transactions on Information Theory 06/1978; · 3.01 Impact Factor
  • Source
    Article: Generalized Multiple Access Channels with Confidential Messages
    [show abstract] [hide abstract]
    ABSTRACT: A discrete memoryless generalized multiple access channel (GMAC) with confidential messages is studied, where two users attempt to transmit common information to a destination and each user also has private (confidential) information intended for the destination. The two users are allowed to receive channel outputs, and hence may obtain the confidential information sent by each other from channel outputs they receive. However, each user views the other user as a wire-tapper, and wishes to keep its confidential information as secret as possible from the other user. The level of secrecy of the confidential information is measured by the equivocation rate, i.e., the entropy rate of the confidential information conditioned on channel outputs at the wire-tapper. The performance measure of interest for the GMAC with confidential messages is the rate-equivocation tuple that includes the common rate, two private rates and two equivocation rates as components. The set that includes all these achievable rate-equivocation tuples is referred to as the capacity-equivocation region. The GMAC with one confidential message set is first studied, where only one user (user 1) has private (confidential) information for the destination. Inner and outer bounds on the capacity-equivocation region are derived, and the capacity-equivocation are established for some classes of channels including the Gaussian GMAC. Furthermore, the secrecy capacity region is established, which is the set of all achievable rates with user 2 being perfectly ignorant of confidential messages of user 1. For the GMAC with two confidential message sets, where both users have confidential messages for the destination, an inner bound on the capacity-equivocation region is obtained.
    06/2006;
  • Source
    Article: The Relay–Eavesdropper Channel: Cooperation for Secrecy
    [show abstract] [hide abstract]
    ABSTRACT: This paper establishes the utility of user cooperation in facilitating secure wireless communications. In particular, the four-terminal relay-eavesdropper channel is introduced and an outer-bound on the optimal rate-equivocation region is derived. Several cooperation strategies are then devised and the corresponding achievable rate-equivocation region are characterized. Of particular interest is the novel noise-forwarding (NF) strategy, where the relay node sends codewords independent of the source message to confuse the eavesdropper. This strategy is used to illustrate the deaf helper phenomenon, where the relay is able to facilitate secure communications while being totally ignorant of the transmitted messages. Furthermore, NF is shown to increase the secrecy capacity in the reversely degraded scenario, where the relay node fails to offer performance gains in the classical setting. The gain offered by the proposed cooperation strategies is then proved theoretically and validated numerically in the additive white Gaussian noise (AWGN) channel.
    IEEE Transactions on Information Theory 10/2008; · 3.01 Impact Factor

Full-text

View
0 Downloads
Available from

Keywords

achievable rate regions
 
broadcast channel
 
broadcast channels
 
confidential messages
 
derived outer bounds
 
discrete memoryless interference
 
double-binning coding scheme
 
encoding scheme
 
equivocation rate
 
Gaussian interference channels
 
independent confidential messages
 
interference channel
 
mutual information-theoretic secrecy
 
random binning techniques
 
secrecy capacity regions
 
simple multiplexed transmission
 
special case
 
switch channel
 
transmission schemes
 
two communication systems
 

Ruoheng Liu