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 Symposium on Information Theory (ISIT)

Strong secrecy in compound broadcast channels with confidential messages

Rafael F. Wyrembelski, Holger Boche

Published Jul 1, 2012• 8 citations
Publisher

Abstract

In this paper the compound broadcast channel with confidential messages is studied, where it is only known to the transmitter and receivers that the actual channel realization is fixed and from a pre-specified set of channels. An achievable rate region for the strong secrecy criterion is derived. Further, a multi-letter outer bound is given, which establishes, together with the achievable rate region, a multi-letter expression of the strong secrecy capacity region.

DOI
10.1109/isit.2012.6284663

Related papers

Robust Broadcasting of Common and Confidential Messages Over Compound Channels: Strong Secrecy and Decoding Performance

Rafael F. Schaefer, Holger Boche

The broadcast channel with confidential messages (BCC) consists of one transmitter and two receivers, where the transmitter sends a common message to both receivers and, at the same time, a confidential message to one receiver which has to be kept secret from the other one. In this paper, this communication scenario is studied for compound channels, where it is only known to the transmitter and receivers that the actual channel realization is fixed and from a prespecified set of channels. The information theoretic criterion of strong secrecy is analyzed in detail and its impact on the decoding performance of the non-legitimate receiver is characterized. In particular, it is shown that regardless of the computational capabilities and the applied decoding strategy of the non-legitimate receiver, his decoding error always tends to one. This gives a valuable signal processing implication of the strong secrecy criterion and identifies desirable properties of an optimal code design. Further, an achievable strong secrecy rate region is derived and a multiletter outer bound is given. Both together yield a multiletter expression of the strong secrecy capacity region of the compound BCC.

IEEE Transactions on Information Forensics and Security•Aug 14, 2014•22 citations

Strong secrecy and decoding performance analysis for robust broadcasting under channel uncertainty

Rafael F. Schaefer, Holger Boche

The compound broadcast channel with confidential messages is studied, where the transmitter sends a common message to two receivers and, at the same time, a confidential message to one receiver which has to be kept secret from the other one. It is only known to the transmitter and receivers that the actual channel realization is fixed and from a pre-specified set of channels. The information theoretic criterion of strong secrecy is analyzed in detail and generalized in such a way that it completely captures the behavior and the abilities of the non-legitimate receiver. Its impact on the decoding performance of the non-legitimate receiver is characterized as well. In particular, it is shown that regardless of the computational capabilities and the applied decoding strategy of the non-legitimate receiver, his decoding error always tends to one. This gives a valuable signal processing implication of the generalized secrecy criterion and identifies desirable properties of an optimal code design.

IEEE International Conference on Acoustics Speech and Signal Processing•May 1, 2014•2 citations

Joint and individual secrecy in broadcast channels with receiver side information

Ahmed S. Mansour, Rafael F. Schaefer, Holger Boche

We study secure communication in which two confidential messages are transmitted over a broadcast channel to two legitimate receivers, while keeping an eavesdropper ignorant. Each legitimate receiver is interested in decoding one confidential message, while having the other one as side information. In order to measure the secrecy of the communication, we investigate two different secrecy criteria: joint secrecy and individual secrecy. For both criteria, we provide an achievable rate region and a matching multi-letter outer bound presenting a multi-letter description for the capacity region. We further investigate the class of more capable channels and provide a single-letter converse establishing the secrecy capacity region, not only for more capable channels but less noisy and degraded channels as well. Our results indicate that the secrecy capacity for individual secrecy is higher than the one for joint secrecy, as one message can be used as a secret key for the other one.

IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)•Jun 1, 2014•11 citations

Two-transmitter two-receiver channel with confidential messages

Hassan ZivariFard, Matthieu R. Bloch, Aria Nosratinia

We study the two-transmitter two-receiver channel with confidential messages channel under a secrecy constraint, exploring the effect of a single eavesdropper on the secure communication rate. A general achievable secrecy rate region and an outer bound are derived for the degraded version of this channel. An example is provided in which the inner and outer bound meet. For the general non-degraded channel, another outer bound is derived and a special case is highlighted in which the inner and outer bound meet. Our inner bound recovers the known inner bounds for the multiple-access wiretap channel, broadcast channel with confidential messages, and the compound MAC channel.

Allerton Conference on Communication, Control, and Computing•Oct 1, 2017•2 citations

On the Compound MIMO Broadcast Channels with Confidential Messages

Mari Kobayashi, Yingbin Liang, Shlomo Shamai (shitz +1 more

Abstract — We study the compound multi-input multi-output (MIMO) broadcast channel with confidential messages (BCC), where one transmitter sends a common message to two receivers and two confidential messages respectively to each receiver. The channel state may take one of a finite set of states, and the transmitter knows the state set but does not know the realization of the state. We study achievable rates with perfect secrecy in the high SNR regime by characterizing an achievable secrecy degree of freedom (s.d.o.f.) region for two models, the Gaussian MIMO-BCC and the ergodic fading multi-input single-output (MISO)-BCC without a common message. We show that by exploiting an additional temporal dimension due to state variation in the ergodic fading model, the achievable s.d.o.f. region can be significantly improved compared to the Gaussian model with a constant state, although at the price of a larger delay. I.

•Jan 1, 2009•32 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
In this paper the compound broadcast channel with confidential messages is studied, where it is only known to the transmitter and receivers that the actual channel realization is fixed and from a pre-specified set of channels. An achievable rate region for the strong secrecy criterion is derived. Further, a multi-letter outer bound is given, which establishes, together with the achievable rate region, a multi-letter expression of the strong secrecy capacity region.
The broadcast channel with confidential messages (BCC) consists of one transmitter and two receivers, where the transmitter sends a common message to both receivers and, at the same time, a confidential message to one receiver which has to be kept secret from the other one. In this paper, this communication scenario is studied for compound channels, where it is only known to the transmitter and receivers that the actual channel realization is fixed and from a prespecified set of channels. The information theoretic criterion of strong secrecy is analyzed in detail and its impact on the decoding performance of the non-legitimate receiver is characterized. In particular, it is shown that regardless of the computational capabilities and the applied decoding strategy of the non-legitimate receiver, his decoding error always tends to one. This gives a valuable signal processing implication of the strong secrecy criterion and identifies desirable properties of an optimal code design. Further, an achievable strong secrecy rate region is derived and a multiletter outer bound is given. Both together yield a multiletter expression of the strong secrecy capacity region of the compound BCC.
The compound broadcast channel with confidential messages is studied, where the transmitter sends a common message to two receivers and, at the same time, a confidential message to one receiver which has to be kept secret from the other one. It is only known to the transmitter and receivers that the actual channel realization is fixed and from a pre-specified set of channels. The information theoretic criterion of strong secrecy is analyzed in detail and generalized in such a way that it completely captures the behavior and the abilities of the non-legitimate receiver. Its impact on the decoding performance of the non-legitimate receiver is characterized as well. In particular, it is shown that regardless of the computational capabilities and the applied decoding strategy of the non-legitimate receiver, his decoding error always tends to one. This gives a valuable signal processing implication of the generalized secrecy criterion and identifies desirable properties of an optimal code design.
We study secure communication in which two confidential messages are transmitted over a broadcast channel to two legitimate receivers, while keeping an eavesdropper ignorant. Each legitimate receiver is interested in decoding one confidential message, while having the other one as side information. In order to measure the secrecy of the communication, we investigate two different secrecy criteria: joint secrecy and individual secrecy. For both criteria, we provide an achievable rate region and a matching multi-letter outer bound presenting a multi-letter description for the capacity region. We further investigate the class of more capable channels and provide a single-letter converse establishing the secrecy capacity region, not only for more capable channels but less noisy and degraded channels as well. Our results indicate that the secrecy capacity for individual secrecy is higher than the one for joint secrecy, as one message can be used as a secret key for the other one.
We study the two-transmitter two-receiver channel with confidential messages channel under a secrecy constraint, exploring the effect of a single eavesdropper on the secure communication rate. A general achievable secrecy rate region and an outer bound are derived for the degraded version of this channel. An example is provided in which the inner and outer bound meet. For the general non-degraded channel, another outer bound is derived and a special case is highlighted in which the inner and outer bound meet. Our inner bound recovers the known inner bounds for the multiple-access wiretap channel, broadcast channel with confidential messages, and the compound MAC channel.
Abstract — We study the compound multi-input multi-output (MIMO) broadcast channel with confidential messages (BCC), where one transmitter sends a common message to two receivers and two confidential messages respectively to each receiver. The channel state may take one of a finite set of states, and the transmitter knows the state set but does not know the realization of the state. We study achievable rates with perfect secrecy in the high SNR regime by characterizing an achievable secrecy degree of freedom (s.d.o.f.) region for two models, the Gaussian MIMO-BCC and the ergodic fading multi-input single-output (MISO)-BCC without a common message. We show that by exploiting an additional temporal dimension due to state variation in the ergodic fading model, the achievable s.d.o.f. region can be significantly improved compared to the Gaussian model with a constant state, although at the price of a larger delay. I.
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.