Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1201.2859 · IEEE International Symposium on Information Theory (ISIT)

Degraded broadcast channel with noncausal side information, confidential messages and noiseless feedback

Bin Dai, Jiehua Hong, A. J. Han Vinck, Yuan Luo, Zhuojun Zhuang

Published Jul 1, 2012• 7 citations
arXivHTMLPDF

Abstract

In this paper, we investigate the model of degraded broadcast channel with noncausal side information, confidential messages and noiseless feedback. This work is from Steinberg's work on the degraded broadcast channel with noncausal side information, and Csiszár and Körner's work on broadcast channel with confidential messages. In this new model, the transmitter sends a confidential message to the non-degraded receiver, and meanwhile sends a common message to both the degraded and non-degraded receivers. Moreover, the channel for the non-degraded receiver is controlled by channel state information (side information), and it is available to the transmitter in a noncausal manner (termed here noncausal side information). In addition, we assume that there is a noiseless feedback from the output of the channel for the non-degraded receiver to the transmitter, and it helps them share a secret key, which enlarges the degraded receiver's uncertainty about the confidential message. Measuring the uncertainty by equivocation (conditional entropy), the capacity-equivocation region composed of all achievable rates-equivocation triples is determined for this new model. Furthermore, the secrecy capacity is formulated, which provides the best transmission rate with perfect secrecy.

DOI
10.1109/isit.2012.6284226

Related papers

Feedback Enhances the Security of State-Dependent Degraded Broadcast Channels With Confidential Messages

Bin Dai, Zheng Ma, Xuming Fang

In this paper, we investigate the state-dependent degraded broadcast channels with confidential messages (SD-DBC-CM), and with or without noiseless feedback. In this new model, the channel state is available at the transmitter in a noncausal or causal manner, and there may exist a noiseless feedback link from the nondegraded receiver to the transmitter. For the discrete memoryless SD-DBC-CM, inner and outer bounds on the capacity-equivocation regions are provided for both the noncausal and causal cases. For the discrete memoryless SD-DBC-CM with feedback, inner and outer bounds on the capacity-equivocation region are provided for the noncausal case, and the capacity-equivocation region is determined for the causal case. The results of this paper are further explained via Gaussian and binary examples.

IEEE Transactions on Information Forensics and Security•Apr 3, 2015•16 citations

A Class of Three-Receiver Broadcast Channels with Degraded Message Sets and Side Information

Fangbiao Li, Zhi Xue

We study a class of three-receiver discrete memoryless broadcast channel (DM-BC) with three degraded message sets and side information. We derive achievable rate region for this three-receive DM-BC with side information noncausally available at the transmitter. When the receivers follow a degradedness order, we determine the perfect secrecy capacity region of this class of three-receiver DM-BC with three degraded message sets and side information noncausally available at both the transmitter and the receiver. The achievable secrecy region of this paper subsumes Steinberg’s rate region for two-receiver degraded BC with the side information and the secrecy capacity region for one-receiver two-eavesdropper DM-BC with no side information as its special cases.

Mathematical Problems in Engineering•Jan 1, 2013•0 citations

Secure Communication for a Class of Broadcast Channel with Feedback

Xinxing Yin, Xiao Chen, Zhi Xue +2 more

This paper investigates the secure data transmission in the broadcast channel with noiseless feedback by using the information-theoretic method. We consider transmitting a private message and a common message to two receivers, of which the common message is to be decoded by both receivers while the private message is only for the intended receiver. The channel to the intended receiver is assumed to be independent of that to the other receiver. Feedback from the output of the intended receiver is used as a shared secret key to enhance the secrecy in the transmission. The capacity-equivocation region and the secrecy capacity of this new model are obtained. We find the secrecy capacity is enhanced by using feedback, even in the case that the other receiver is in a better position than the intended receiver. In addition, our results generalize the secrecy capacity of the degraded wiretap channel with secure feedback, and the capacity region of the degraded broadcast channel.

International Conference on Computational and Information Sciences•Jun 1, 2013•0 citations

Degraded broadcast channels with rate-limited feedback

Xinxing Yin, Liang Pang, Zhi Xue +1 more

This paper studies the degraded broadcast channel with rate-limited feedback. The transmitter aims to convey a common message to receiver 1 and 2 in addition to a confidential message intended only for receiver 1. The feedback symbol, independent of the channel outputs, is introduced to serve as a secret key between the transmitter and receiver 1. The capacity-equivocation region of this channel model is obtained. A simpler and more intuitive derivation instead of the recursive argument is used to get the single-letter characterization of the upper bound. Furthermore, a novel coding scheme is presented to achieve the upper bound. This paper also derives the secrecy capacity of this channel which subsumes the secrecy capacity of the degraded wiretap channel with rate-limited feedback.

International Conference on Communications and Networking in China (ChinaCom)•Aug 1, 2013•2 citations

Feedback enhances the security of degraded broadcast channels with confidential messages and causal channel state information

Bin Dai, Zheng Ma

In this paper, we investigate the degraded broadcast channels with confidential messages (DBC-CM), causal channel state information (CSI), and with or without noiseless feedback. The inner and outer bounds on the capacity-equivocation region are given for the non-feedback mode, and the capacity-equivocation region is determined for the feedback model. We find that by using this noiseless feedback, the achievable rate-equivocation region (inner bound on the capacity-equivocation region) of the DBC-CM with causal CSI is enhanced.

IEEE Information Theory Workshop (ITW)•Nov 1, 2014•0 citations

On the use of secret keys in broadcast channels with receiver side information

Rafael F. Schaefer, Ashish J. Khisti, Holger Boche

The use of secret keys in broadcast channels with receiver side information is studied. The particular scenario is analyzed where a transmitter wants to send two confidential messages to two receivers, while keeping an external eavesdropper ignorant. Each receiver has one of the confidential messages as side information available for decoding. In addition to that, the transmitter shares independent secret keys of arbitrary rates with both receivers. The secret keys can be used in different ways: They can act as one-time pads to encrypt the confidential messages or they can be used as randomization resources for wiretap coding. Both approaches are discussed and an achievable rate region based on superposition coding is established for the one-time pad approach. For the wiretap coding approach, the secrecy capacity for degraded channels is derived. In the optimal coding scheme, the available secret keys are used as the randomization part of the wiretap code to keep the eavesdropper ignorant. In establishing the capacity region, a new upper bound on the sum-rate is derived. This bound shows that in an optimal coding scheme, in the degraded case, the total equivocation-rate of the (opposite) secret-keys at the legitimate receivers must equal the equivocation-rate of the secret-keys at the eavesdropper, when informed about the messages.

IEEE International Conference on Acoustics Speech and Signal Processing•May 1, 2014•2 citations
In this paper, we investigate the model of degraded broadcast channel with noncausal side information, confidential messages and noiseless feedback. This work is from Steinberg's work on the degraded broadcast channel with noncausal side information, and Csiszár and Körner's work on broadcast channel with confidential messages. In this new model, the transmitter sends a confidential message to the non-degraded receiver, and meanwhile sends a common message to both the degraded and non-degraded receivers. Moreover, the channel for the non-degraded receiver is controlled by channel state information (side information), and it is available to the transmitter in a noncausal manner (termed here noncausal side information). In addition, we assume that there is a noiseless feedback from the output of the channel for the non-degraded receiver to the transmitter, and it helps them share a secret key, which enlarges the degraded receiver's uncertainty about the confidential message. Measuring the uncertainty by equivocation (conditional entropy), the capacity-equivocation region composed of all achievable rates-equivocation triples is determined for this new model. Furthermore, the secrecy capacity is formulated, which provides the best transmission rate with perfect secrecy.
In this paper, we investigate the state-dependent degraded broadcast channels with confidential messages (SD-DBC-CM), and with or without noiseless feedback. In this new model, the channel state is available at the transmitter in a noncausal or causal manner, and there may exist a noiseless feedback link from the nondegraded receiver to the transmitter. For the discrete memoryless SD-DBC-CM, inner and outer bounds on the capacity-equivocation regions are provided for both the noncausal and causal cases. For the discrete memoryless SD-DBC-CM with feedback, inner and outer bounds on the capacity-equivocation region are provided for the noncausal case, and the capacity-equivocation region is determined for the causal case. The results of this paper are further explained via Gaussian and binary examples.
We study a class of three-receiver discrete memoryless broadcast channel (DM-BC) with three degraded message sets and side information. We derive achievable rate region for this three-receive DM-BC with side information noncausally available at the transmitter. When the receivers follow a degradedness order, we determine the perfect secrecy capacity region of this class of three-receiver DM-BC with three degraded message sets and side information noncausally available at both the transmitter and the receiver. The achievable secrecy region of this paper subsumes Steinberg’s rate region for two-receiver degraded BC with the side information and the secrecy capacity region for one-receiver two-eavesdropper DM-BC with no side information as its special cases.
This paper investigates the secure data transmission in the broadcast channel with noiseless feedback by using the information-theoretic method. We consider transmitting a private message and a common message to two receivers, of which the common message is to be decoded by both receivers while the private message is only for the intended receiver. The channel to the intended receiver is assumed to be independent of that to the other receiver. Feedback from the output of the intended receiver is used as a shared secret key to enhance the secrecy in the transmission. The capacity-equivocation region and the secrecy capacity of this new model are obtained. We find the secrecy capacity is enhanced by using feedback, even in the case that the other receiver is in a better position than the intended receiver. In addition, our results generalize the secrecy capacity of the degraded wiretap channel with secure feedback, and the capacity region of the degraded broadcast channel.
This paper studies the degraded broadcast channel with rate-limited feedback. The transmitter aims to convey a common message to receiver 1 and 2 in addition to a confidential message intended only for receiver 1. The feedback symbol, independent of the channel outputs, is introduced to serve as a secret key between the transmitter and receiver 1. The capacity-equivocation region of this channel model is obtained. A simpler and more intuitive derivation instead of the recursive argument is used to get the single-letter characterization of the upper bound. Furthermore, a novel coding scheme is presented to achieve the upper bound. This paper also derives the secrecy capacity of this channel which subsumes the secrecy capacity of the degraded wiretap channel with rate-limited feedback.
In this paper, we investigate the degraded broadcast channels with confidential messages (DBC-CM), causal channel state information (CSI), and with or without noiseless feedback. The inner and outer bounds on the capacity-equivocation region are given for the non-feedback mode, and the capacity-equivocation region is determined for the feedback model. We find that by using this noiseless feedback, the achievable rate-equivocation region (inner bound on the capacity-equivocation region) of the DBC-CM with causal CSI is enhanced.
The use of secret keys in broadcast channels with receiver side information is studied. The particular scenario is analyzed where a transmitter wants to send two confidential messages to two receivers, while keeping an external eavesdropper ignorant. Each receiver has one of the confidential messages as side information available for decoding. In addition to that, the transmitter shares independent secret keys of arbitrary rates with both receivers. The secret keys can be used in different ways: They can act as one-time pads to encrypt the confidential messages or they can be used as randomization resources for wiretap coding. Both approaches are discussed and an achievable rate region based on superposition coding is established for the one-time pad approach. For the wiretap coding approach, the secrecy capacity for degraded channels is derived. In the optimal coding scheme, the available secret keys are used as the randomization part of the wiretap code to keep the eavesdropper ignorant. In establishing the capacity region, a new upper bound on the sum-rate is derived. This bound shows that in an optimal coding scheme, in the degraded case, the total equivocation-rate of the (opposite) secret-keys at the legitimate receivers must equal the equivocation-rate of the secret-keys at the eavesdropper, when informed about the messages.