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

IEEE International Conference on Computer and Information Technology (CIT)

Capacity-Equivocation Region Bounds for Degraded Broadcast Channel with Action-Dependent States

Xinxing Yin, Yan Mei Zhu, Xiao Chen, Liang Pang, Zhi Xue

Published Sep 1, 2014• 0 citations
Publisher

Abstract

From the perspective of secure communication, we study transmitting confidential messages in broadcast channel with action-dependent states. Transmitter aims to convey a common message to both receiver 1 and 2, and a confidential message only to receiver 1. It can take actions to affect the generation of channel states which are causally known to the encoder. The inner and outer bounds on the capacity-equivocation region of such a channel are characterized. The corresponding bounds on the secrecy capacity are also obtained. To achieve the rate-equivocation triples, we construct coding schemes using superposition coding and Wyner's random binning. For the special case where no common message is sent, the inner and outer bounds coincide with each other. A binary example is given to illustrate the results.

DOI
10.1109/cit.2014.25

Related papers

The Three-Receiver Broadcast Channel with Degraded Message Sets and Confidential Messages

Li-Chia Choo, Kai‐Kit Wong

In this paper, bounds to the secrecy capacity region for the general 3-receiver broadcast channel with 3 degraded message sets, are presented for confidential messages sent to be kept secret from one of the receivers. This model is a more general model than 2-receiver broadcast channels with confidential messages with an external wiretapper, and recently studied 3-receiver degraded broadcast channels with confidential messages, since the conditions on the receivers are general and wiretapper receives the common message. Wyner’s code partitioning combined with double-binning is used to show achievable rate tuples. Error probability analysis and equivocation calculation are also provided. The proof for the outer bound is shown for three cases: the general case; under the condition that receiver 1 is less noisy than receiver 3, the wiretapper; and under the condition that both receivers 1 and 2 are less noisy than the wiretapper, where the inner and outer bounds coincide, giving the secrecy capacity of the special case of a 3-receiver BC with 2 degraded message sets. I.

•Mar 3, 2009•1 citation

The Secrecy Rate Region of the Broadcast Channel

Ghadamali Bagherikaram, Seyed Abolfazl Motahari, Amir Keyvan Khandani

In this paper, we consider a scenario where a source node wishes to broadcast two confidential messages for two respective 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 equivocation rate at the eavesdropper. We first study the general (non-degraded) broadcast channel with confidential messages. We present an inner bound on the secrecy capacity region for this model. The inner bound coding scheme is based on a combination of random binning and the Gelfand-Pinsker bining. This scheme matches the Marton's inner bound on the broadcast channel without confidentiality constraint. We further study the situation where the channels are degraded. For the degraded broadcast channel with confidential messages, 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 Secret Superposition Scheme. In this scheme, we show that randomization in the first layer increases the secrecy rate of the second layer. This capacity region matches the capacity region of the degraded broadcast channel without security constraint. It also matches the secrecy capacity for the conventional wire-tap channel. Our converse proof is based on a combination of the converse proof of the conventional degraded broadcast channel and Csiszar lemma. Finally, we assume that the channels are Additive White Gaussian Noise (AWGN) and show that secret superposition scheme with Gaussian codebook is optimal. The converse proof is based on the generalized entropy power inequality.

arXiv:0806.4200•Jun 25, 2008•33 citations

Secure broadcasting : The secrecy rate region

Ghadamali Bagherikaram, Seyed Abolfazl Motahari, Amir Keyvan Khandani

In this paper, we consider a scenario where a source node wishes to broadcast two confidential messages for two respective 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 equivocation rate at the eavesdropper. We first study the general (non-degraded) broadcast channel with confidential messages. We present an inner bound on the secrecy capacity region for this model. The inner bound coding scheme is based on a combination of random binning and the Gelfand-Pinsker bining. This scheme matches the Marton's inner bound on the broadcast channel without confidentiality constraint. We further study the situation where the channels are degraded. For the degraded broadcast channel with confidential messages, 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 secret superposition scheme. In this scheme, we show that randomization in the first layer increases the secrecy rate of the second layer. This capacity region matches the capacity region of the degraded broadcast channel without security constraint. It also matches the secrecy capacity for the conventional wire-tap channel. Our converse proof is based on a combination of the converse proof of the conventional degraded broadcast channel and Csiszar lemma.

Allerton Conference on Communication, Control, and Computing•Sep 1, 2008•40 citations

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

3-Receiver Broadcast Channels with Common and Confidential Messages

Yeow-Khiang Chia, Abbas El Gamal

This paper establishes inner bounds on the secrecy capacity regions for the general 3-receiver broadcast channel with one common and one confidential message sets. We consider two setups. The first is when the confidential message is to be sent to two receivers and kept secret from the third receiver. Achievability is established using indirect decoding, Wyner wiretap channel coding, and the new idea of generating secrecy from a publicly available superposition codebook. The inner bound is shown to be tight for a class of reversely degraded broadcast channels and when both legitimate receivers are less noisy than the third receiver. The second setup investigated in this paper is when the confidential message is to be sent to one receiver and kept secret from the other two receivers. Achievability in this case follows from Wyner wiretap channel coding and indirect decoding. This inner bound is also shown to be tight for several special cases.

arXiv:0910.1407•Oct 8, 2009•2 citations

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.4374•IEEE Transactions on Information Theory•Sep 16, 2009•82 citations
From the perspective of secure communication, we study transmitting confidential messages in broadcast channel with action-dependent states. Transmitter aims to convey a common message to both receiver 1 and 2, and a confidential message only to receiver 1. It can take actions to affect the generation of channel states which are causally known to the encoder. The inner and outer bounds on the capacity-equivocation region of such a channel are characterized. The corresponding bounds on the secrecy capacity are also obtained. To achieve the rate-equivocation triples, we construct coding schemes using superposition coding and Wyner's random binning. For the special case where no common message is sent, the inner and outer bounds coincide with each other. A binary example is given to illustrate the results.
In this paper, bounds to the secrecy capacity region for the general 3-receiver broadcast channel with 3 degraded message sets, are presented for confidential messages sent to be kept secret from one of the receivers. This model is a more general model than 2-receiver broadcast channels with confidential messages with an external wiretapper, and recently studied 3-receiver degraded broadcast channels with confidential messages, since the conditions on the receivers are general and wiretapper receives the common message. Wyner’s code partitioning combined with double-binning is used to show achievable rate tuples. Error probability analysis and equivocation calculation are also provided. The proof for the outer bound is shown for three cases: the general case; under the condition that receiver 1 is less noisy than receiver 3, the wiretapper; and under the condition that both receivers 1 and 2 are less noisy than the wiretapper, where the inner and outer bounds coincide, giving the secrecy capacity of the special case of a 3-receiver BC with 2 degraded message sets. I.
In this paper, we consider a scenario where a source node wishes to broadcast two confidential messages for two respective 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 equivocation rate at the eavesdropper. We first study the general (non-degraded) broadcast channel with confidential messages. We present an inner bound on the secrecy capacity region for this model. The inner bound coding scheme is based on a combination of random binning and the Gelfand-Pinsker bining. This scheme matches the Marton's inner bound on the broadcast channel without confidentiality constraint. We further study the situation where the channels are degraded. For the degraded broadcast channel with confidential messages, 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 Secret Superposition Scheme. In this scheme, we show that randomization in the first layer increases the secrecy rate of the second layer. This capacity region matches the capacity region of the degraded broadcast channel without security constraint. It also matches the secrecy capacity for the conventional wire-tap channel. Our converse proof is based on a combination of the converse proof of the conventional degraded broadcast channel and Csiszar lemma. Finally, we assume that the channels are Additive White Gaussian Noise (AWGN) and show that secret superposition scheme with Gaussian codebook is optimal. The converse proof is based on the generalized entropy power inequality.
In this paper, we consider a scenario where a source node wishes to broadcast two confidential messages for two respective 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 equivocation rate at the eavesdropper. We first study the general (non-degraded) broadcast channel with confidential messages. We present an inner bound on the secrecy capacity region for this model. The inner bound coding scheme is based on a combination of random binning and the Gelfand-Pinsker bining. This scheme matches the Marton's inner bound on the broadcast channel without confidentiality constraint. We further study the situation where the channels are degraded. For the degraded broadcast channel with confidential messages, 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 secret superposition scheme. In this scheme, we show that randomization in the first layer increases the secrecy rate of the second layer. This capacity region matches the capacity region of the degraded broadcast channel without security constraint. It also matches the secrecy capacity for the conventional wire-tap channel. Our converse proof is based on a combination of the converse proof of the conventional degraded broadcast channel and Csiszar lemma.
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.
This paper establishes inner bounds on the secrecy capacity regions for the general 3-receiver broadcast channel with one common and one confidential message sets. We consider two setups. The first is when the confidential message is to be sent to two receivers and kept secret from the third receiver. Achievability is established using indirect decoding, Wyner wiretap channel coding, and the new idea of generating secrecy from a publicly available superposition codebook. The inner bound is shown to be tight for a class of reversely degraded broadcast channels and when both legitimate receivers are less noisy than the third receiver. The second setup investigated in this paper is when the confidential message is to be sent to one receiver and kept secret from the other two receivers. Achievability in this case follows from Wyner wiretap channel coding and indirect decoding. This inner bound is also shown to be tight for several special cases.
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.