IEEE International Symposium on Information Theory (ISIT)

An achievable rate region for discrete memoryless broadcast channels with confidential messages

Yi Cao, Biao Chen

Published Jul 1, 2008• 2 citations

Abstract

In this paper, we consider non-degraded discrete memoryless broadcast channels where two private messages as well as a common message are transmitted at rate R1, R2and Rorespectively. The common message is for both receivers to decode; the private message is only for its intended receiver of which the other receiver shall be kept as ignorant as possible. Measuring ignorance by equivocation, we propose an achievable rate region (R1, R2, Ro, Re1, Re2) for this channel where Re1and Re2are the equivocation rates for the two receivers respectively. This result generalizes Csiszar and Kornerpsilas capacity region for broadcast channels with single private message, Liu et alpsilas result for broadcast channels with perfect secrecy, Gelpsilafand and Pinskerpsilas achievable rate region for broadcast channels with common message, and Martonpsilas achievable rate region for general broadcast channels.

DOI: 10.1109/isit.2008.4595382

Related papers

Capacity Bounds for Broadcast Channels With Confidential Messages

Jin Xu, Yi Cao, Biao Chen

This paper studies capacity bounds for discrete memoryless broadcast channels with confidential messages. Two private messages as well as a common message are transmitted; the common message is to be decoded by both receivers, while each private message is only for its intended receiver. In addition, each private message is to be kept secret from the unintended receiver where secrecy is measured by equivocation. Both inner and outer bounds are proposed to the rate equivocation region for broadcast channels with confidential messages. The proposed inner bound generalizes Csiszar and Korner's rate equivocation region for broadcast channels with a single confidential message, Liu 's achievable rate region for broadcast channels with perfect secrecy, Marton's and Gel'fand-Pinsker's achievable rate region for general broadcast channels. The proposed outer bounds, together with the inner bound, help establish the rate equivocation region of several classes of discrete memoryless broadcast channels with confidential messages, including the less noisy, deterministic, and semideterministic broadcast channels. Furthermore, specializing to the general broadcast channel by removing the confidentiality constraint, the proposed outer bounds reduce to new capacity outer bounds for the discrete memory broadcast channel.

arXiv:0805.4374IEEE Transactions on Information TheorySep 16, 200982 citations

Random Coding Bound for Secrecy E-capacity Region of the Broadcast Channel With Two Confidential Messages

Nasrin Afshar, Evgueni Haroutunian, Mariam E. Haroutunian

We study secrecy E-capacity region of the discrete memoryless broadcast channel with two independent confidential messages sent to two receivers (BC-2CM). The system involves two sources, one encoder, two discrete memoryless channels and two receivers. Each private message is sent to the corresponding receiver while keeping the other receiver in total ignorance of it. The level of ignorance is measured by the equivocation rate. E-capacity region is the set of rate pairs R1; R2 of codes with given error probability exponents (reliabilities) E1; E2 at respective receivers. We derived a random coding bound for secrecy E-capacity region of the BC-2CM. When error probability exponents are going to zero, this bound coincides with the inner bound of secrecy capacity region of the BC-2CM obtained by R. Liu, I. Maric, P. Spasojevic and R. Yates.

Mathematical Problems of Computer ScienceApr 25, 20120 citations

Discrete Memoryless Interference and Broadcast Channels with Confidential Messages

Ruoheng Liu, Ivana Marić, Predrag Spasojević +1 more

Discrete memoryless interference and broadcast channels in which independent confidential messages are sent to two receivers are considered.Confidential messages are transmitted to each receiver with perfect secrecy, as measured by the equivocation at the other receiver.In this paper, we derive inner and outer bounds for the achievable rate regions for these two communication systems.

Sep 27, 200628 citations

Capacity-Equivocation Regions of the DMBCs with Noiseless Feedback

Xinxing Yin, Zhi Xue, Bin Dai

The discrete memoryless broadcast channels (DMBCs) with noiseless feedback are studied. The entire capacity-equivocation regions of two models of the DMBCs with noiseless feedback are obtained. One is the degraded DMBCs with rate-limited feedback; the other is the less and reversely less noisy DMBCs with causal feedback. In both models, two kinds of messages are transmitted. The common message is to be decoded by both the legitimate receiver and the eavesdropper, while the confidential message is only for the legitimate receiver. Our results generalize the secrecy capacity of the degraded wiretap channel with rate-limited feedback (Ardestanizadeh et al., 2009) and the restricted wiretap channel with noiseless feedback (Dai et al., 2012). Furthermore, we use a simpler and more intuitive deduction to get the single-letter characterization of the capacity-equivocation region, instead of relying on the recursive argument which is complex and not intuitive.

Mathematical Problems in EngineeringJan 1, 20132 citations

Relay Broadcast Channels with Confidential Messages.

Bin Dai, Zheng Ma

We investigate the effects of an additional relay node on the secrecy of broadcast channels by considering the model of relay broadcast channels with confidential messages. We show that this additional relay node can increase the achievable secrecy rate region of the broadcast channels with confidential messages. More specifically, first, we investigate the discrete memoryless relay broadcast channels with two confidential messages and one common message. Three inner bounds (with respect to decode-forward, generalized noise-forward and compress-forward strategies) and an outer bound on the capacity-equivocation region are provided. Removing the secrecy constraint, this outer bound can also be served as a new outer bound for the relay broadcast channel. Second, we investigate the discrete memoryless relay broadcast channels with two confidential messages (no common message). Inner and outer bounds on the capacity-equivocation region are provided. Then, we study the Gaussian case, and find that with the help of the relay node, the achievable secrecy rate region of the Gaussian broadcast channels with two confidential messages is enhanced. Finally, we investigate the discrete memoryless relay broadcast channels with one confidential message and one common message. This work generalizes Lai-Gamals work on the relay-eavesdropper channel by considering an additional common message for both the legitimate receiver and the eavesdropper. Inner and outer bounds on the capacity-equivocation region are provided, and the results are further explained via a Gaussian example. Compared with Csiszár-Körner’s work on broadcast channels with confidential messages (BCC), we find that with the help of the relay node, the secrecy capacity region of the Gaussian BCC is enhanced.

Dec 24, 20130 citations

Multiple-Access Channels With Confidential Messages

Yingbin Liang, H. Vincent Poor

A discrete memoryless multiple-access channel (MAC) 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. This channel generalizes the classical MAC model in that each user also receives channel outputs, and hence may obtain the confidential information sent by the other user from the channel output it receives. However, each user views the other user as a wiretapper or eavesdropper, 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 wiretapper (the other user). The performance measure is the rate-equivocation tuple that includes the common rate, two private rates, and two equivocation rates as components. The set that includes all achievable rate-equivocation tuples is referred to as the capacity-equivocation region. The case of perfect secrecy is particularly of interest, in which each user's confidential information is perfectly hidden from the other user. The set that includes all achievable rates with perfect secrecy is referred to as the secrecy capacity region. For the MAC with two confidential messages, in which both users have confidential messages for the destination, inner bounds on the capacity-equivocation region, and secrecy capacity region are obtained. It is demonstrated that there is a tradeoff between the two equivocation rates (secrecy levels) achieved for the two confidential messages. For the MAC with one confidential message, in which only one user (user 1) has private (confidential) information for the destination, inner and outer bounds on the capacity-equivocation region are derived. These bounds match partially, and hence the capacity-equivocation region is partially characterized. Furthermore, the outer bound provides a tight converse for the case of perfect secrecy, and hence establishes the secrecy capacity region. A class of degraded MACs with one confidential message is further studied, and the capacity-equivocation region and the secrecy capacity region are established. These results are further explored via two example channels: the binary and Gaussian MACs. For both channels, the capacity-equivocation regions and the secrecy capacity regions are obtained.

IEEE Transactions on Information TheoryFeb 29, 2008304 citations