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:2609.26750

Quantum Broadcast Channels with Mutually Confidential Messages

Paula Belzig, Sukanya Ghosal, Farzin Salek, Graeme Smith

quant-phcs.ITSubmitted Sep 22, 2026• Announced Sep 23, 2026• 2 citations
arXivHTMLPDF

Abstract

We study the transmission of two independent confidential classical messages over a quantum broadcast channel, one for each receiver. Each message must remain secret from the other receiver, including when that receiver knows its own message. For classical inputs and quantum outputs, we establish the classical Marton-type inner bound under average reliability and conditional strong secrecy. The encoder selects pairs of codewords from independently generated codebooks using normalized likelihood weights. We prove reliability through a change-of-distribution argument. Our main technical result is a bipartite classical-quantum resolvability theorem that accounts for the dependence created by pair selection and establishes secrecy for the same encoder. We also obtain a multi-letter capacity characterization and extend it to arbitrary quantum inputs under secrecy against the other receiver, together with the Stinespring environment. We recover confidential capacity regions for deterministic classical and degraded classical-quantum channels, with an explicit evaluation for the classical Blackwell channel. For coherent isometric extensions of injective deterministic classical broadcast channels, we show that the confidential classical capacity region equals that of the corresponding classical channel. We then compare confidential classical communication with quantum transmission. For the coherent isometric extension of the Blackwell channel, we determine the unassisted quantum-capacity region and show that some achievable confidential classical rate pairs lie outside it. The Platypus channel provides another example of this separation.

AI Summary

The paper studies two independent classical messages over a quantum broadcast channel, each confidential from the unintended receiver even given that receiver’s own message. For classical inputs and quantum outputs, it establishes the Marton-type inner bound $R_i<I(V_i;B_i|U)-I(V_1;V_2|U)-I(V_i;B_{3-i}|V_{3-i},U)$ under average-error reliability and conditional strong secrecy. Auxiliary alphabets can be restricted to $|U|\leq3$ and $|V_i|\leq|X|$. The encoder selects correlated codeword pairs from independently generated codebooks using normalized likelihood weights. Reliability follows by comparison with a planted distribution that preserves independence of competing codewords. Secrecy uses a bipartite cq resolvability theorem: comparison with two oriented posterior selectors reduces the dependent pair-selection problem to one-sided likelihood encoding and ordinary cq soft covering. Applying the coding theorem to blocks gives regularized capacity formulas, including for arbitrary quantum preparations with secrecy against the unintended receiver jointly with the Stinespring environment. A separate outer bound uses an unrestricted quantum auxiliary. Single-letter capacity regions are obtained for degraded cq channels and coherent isometric extensions of injective deterministic classical broadcast channels; the latter have the same confidential region as their classical counterparts. For the coherent Blackwell channel, the quantum-capacity region is $Q_1+Q_2\leq1$, whereas confidential classical communication achieves $(\log_2\varphi,\log_2\varphi)$, with sum approximately $1.388484$ bits/use. A multiletter coherent-information inequality proves the quantum converse. Platypus channels supply further separations using known marginal-capacity bounds. General single-letterization, finite-block bipartite resolvability, and the full Platypus capacity regions remain unresolved.

Little sign of AI-generated text

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Related papers

Quantum Broadcast Channels with Mutually Confidential Messages — E8 Intelligence Research

Andrew Stewart Caldin

We study the transmission of two independent confidential classical messages over a quantum broadcast channel, one for each receiver. Each message must remain secret from the other receiver, including when that receiver knows its own message. For classical inputs and quantum outputs, we establish the classical Marton-type inner bound under average reliability and conditional strong secrecy. The encoder selects pairs of codewords from independently generated codebooks using normalized likelihood weights. We prove reliability through a change-of-distribution argument. Our main technical result is a bipartite classical-quantum resolvability theorem that accounts for the dependence created by pair selection and establishes secrecy for the same encoder. We also obtain a multi-letter capacity characterization and extend it to arbitrary quantum inputs under secrecy against the other receiver, together with the Stinespring environment. We recover confidential capacity regions for deterministic Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

•Nov 10, 2026•0 citations

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

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

We studyinformation-theoretic securityfor discrete memorylessinterferenceandbroadcastchannels 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 byrandom binningtechniques. For the broadcast channel, adouble-binningcoding 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 theswitchchannel, 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 createartificial noiseis proposed and shown to outperform both time-sharing and simple multiplexed transmission of the confidential messages.

arXiv:cs/0702099•IEEE Transactions on Information Theory•May 29, 2008•426 citations

Single-Serving Quantum Broadcast Channel With Common, Individualized, and Confidential Messages

Farzin Salek, Min-Hsiu Hsieh, J.R. Fonollosa

The two-receiver broadcast channel with primary and third party receivers is studied. The sender wishes to reliably communicate a common (or public) message to both receivers as well as individualized and confidential messages to the primary receiver only. The third party receiver must be kept completely ignorant of the confidential message but there are no secrecy requirements associated to the individualized message. A trade-off arises between the rates of the three messages: when one of the rates is high, the other rates may need to back off to guarantee the reliable transmission of all three messages. In addition, the confidentiality requirement implies availability of local randomness at the transmitter in order to implement a stochastic encoding. This article studies the trade-off between the rates of the common, individualized and confidential messages as well as that of the local randomness in the one-shot regime of a quantum broadcast channel. We provide an achievability region, by proving a conditional version of the convex-split lemma combined with the position-based decoding, as well as a (weak) converse region. We study the asymptotic behaviour of our bounds and recover several well-known asymptotic results in the literature, including simultaneous transmission of classical and quantum information.

IEEE Transactions on Information Theory•Jul 30, 2020•8 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

Secure Broadcasting With Side-Information

Kyatsandra G. Nagananda, Chandra R. Murthy, Shalinee Kishore

In this paper, we derive information-theoretic performance limits for secure and reliable communications over the general two-user discrete memoryless broadcast channel with side-information at the transmitter. The sender wishes to broadcast two independent messages to two receivers, under the constraint that each message should be kept confidential from the unintended receiver. Furthermore, the encoder has side-information - for example, fading in the wireless medium, interference caused by neighboring nodes in the network, etc. - provided to it in a noncausal manner, i.e., before the process of transmission. We derive an inner bound on the capacity region of this channel, by employing an extension of Marton's coding technique used for the classical two-user broadcast channel, in conjunction with a stochastic encoder to satisfy confidentiality constraints. Based on previously known results, we discuss a procedure to present a schematic of the achievable rate region. The rate-penalties for dealing with side-information and confidentiality constraints make the achievable region for this channel strictly smaller than the rate regions of those channels where one or both of these constraints are relaxed.

arXiv:1109.2766•Sep 13, 2011•3 citations

Strong Secrecy for Cooperative Broadcast Channels

Ziv Goldfeld, Gerhard G. Kramer, Haim Henri Permuter +1 more

A broadcast channel (BC) where the decoders cooperate via a one-sided link is considered. One common and two private messages are transmitted and the private message to the cooperative user should be kept secret from the cooperation-aided user. The secrecy level is measured in terms of strong secrecy, i.e., a vanishing information leakage. An inner bound on the capacity region is derived by using a channel-resolvability-based code that double-bins the codebook of the secret message, and by using a likelihood encoder to choose the transmitted codeword. The inner bound is shown to be tight for semideterministic and physically degraded BCs, and the results are compared with those of the corresponding BCs without a secrecy constraint. Black well and Gaussian BC examples illustrate the impact of secrecy on the rate regions. Unlike the case without secrecy, where sharing information about both private messages via the cooperative link is optimal, our protocol conveys parts of the common and non-confidential messages only. This restriction reduces the transmission rates more than the usual rate loss due to secrecy requirements. An example that illustrates this loss is provided.

arXiv:1601.01286•IEEE Transactions on Information Theory•Nov 1, 2016•22 citations
We study the transmission of two independent confidential classical messages over a quantum broadcast channel, one for each receiver. Each message must remain secret from the other receiver, including when that receiver knows its own message. For classical inputs and quantum outputs, we establish the classical Marton-type inner bound under average reliability and conditional strong secrecy. The encoder selects pairs of codewords from independently generated codebooks using normalized likelihood weights. We prove reliability through a change-of-distribution argument. Our main technical result is a bipartite classical-quantum resolvability theorem that accounts for the dependence created by pair selection and establishes secrecy for the same encoder. We also obtain a multi-letter capacity characterization and extend it to arbitrary quantum inputs under secrecy against the other receiver, together with the Stinespring environment. We recover confidential capacity regions for deterministic classical and degraded classical-quantum channels, with an explicit evaluation for the classical Blackwell channel. For coherent isometric extensions of injective deterministic classical broadcast channels, we show that the confidential classical capacity region equals that of the corresponding classical channel. We then compare confidential classical communication with quantum transmission. For the coherent isometric extension of the Blackwell channel, we determine the unassisted quantum-capacity region and show that some achievable confidential classical rate pairs lie outside it. The Platypus channel provides another example of this separation.
The paper studies two independent classical messages over a quantum broadcast channel, each confidential from the unintended receiver even given that receiver’s own message. For classical inputs and quantum outputs, it establishes the Marton-type inner bound Ri<I(Vi;Bi∣U)−I(V1;V2∣U)−I(Vi;B3−i∣V3−i,U)R_i<I(V_i;B_i|U)-I(V_1;V_2|U)-I(V_i;B_{3-i}|V_{3-i},U)Ri​<I(Vi​;Bi​∣U)−I(V1​;V2​∣U)−I(Vi​;B3−i​∣V3−i​,U) under average-error reliability and conditional strong secrecy. Auxiliary alphabets can be restricted to ∣U∣≤3|U|\leq3∣U∣≤3 and ∣Vi∣≤∣X∣|V_i|\leq|X|∣Vi​∣≤∣X∣.
The encoder selects correlated codeword pairs from independently generated codebooks using normalized likelihood weights. Reliability follows by comparison with a planted distribution that preserves independence of competing codewords. Secrecy uses a bipartite cq resolvability theorem: comparison with two oriented posterior selectors reduces the dependent pair-selection problem to one-sided likelihood encoding and ordinary cq soft covering. Applying the coding theorem to blocks gives regularized capacity formulas, including for arbitrary quantum preparations with secrecy against the unintended receiver jointly with the Stinespring environment. A separate outer bound uses an unrestricted quantum auxiliary.
Single-letter capacity regions are obtained for degraded cq channels and coherent isometric extensions of injective deterministic classical broadcast channels; the latter have the same confidential region as their classical counterparts. For the coherent Blackwell channel, the quantum-capacity region is Q1+Q2≤1Q_1+Q_2\leq1Q1​+Q2​≤1, whereas confidential classical communication achieves (log⁡2φ,log⁡2φ)(\log_2\varphi,\log_2\varphi)(log2​φ,log2​φ), with sum approximately 1.3884841.3884841.388484 bits/use. A multiletter coherent-information inequality proves the quantum converse. Platypus channels supply further separations using known marginal-capacity bounds. General single-letterization, finite-block bipartite resolvability, and the full Platypus capacity regions remain unresolved.
We study the transmission of two independent confidential classical messages over a quantum broadcast channel, one for each receiver. Each message must remain secret from the other receiver, including when that receiver knows its own message. For classical inputs and quantum outputs, we establish the classical Marton-type inner bound under average reliability and conditional strong secrecy. The encoder selects pairs of codewords from independently generated codebooks using normalized likelihood weights. We prove reliability through a change-of-distribution argument. Our main technical result is a bipartite classical-quantum resolvability theorem that accounts for the dependence created by pair selection and establishes secrecy for the same encoder. We also obtain a multi-letter capacity characterization and extend it to arbitrary quantum inputs under secrecy against the other receiver, together with the Stinespring environment. We recover confidential capacity regions for deterministic Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
We studyinformation-theoretic securityfor discrete memorylessinterferenceandbroadcastchannels 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 byrandom binningtechniques. For the broadcast channel, adouble-binningcoding 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 theswitchchannel, 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 createartificial noiseis proposed and shown to outperform both time-sharing and simple multiplexed transmission of the confidential messages.
The two-receiver broadcast channel with primary and third party receivers is studied. The sender wishes to reliably communicate a common (or public) message to both receivers as well as individualized and confidential messages to the primary receiver only. The third party receiver must be kept completely ignorant of the confidential message but there are no secrecy requirements associated to the individualized message. A trade-off arises between the rates of the three messages: when one of the rates is high, the other rates may need to back off to guarantee the reliable transmission of all three messages. In addition, the confidentiality requirement implies availability of local randomness at the transmitter in order to implement a stochastic encoding. This article studies the trade-off between the rates of the common, individualized and confidential messages as well as that of the local randomness in the one-shot regime of a quantum broadcast channel. We provide an achievability region, by proving a conditional version of the convex-split lemma combined with the position-based decoding, as well as a (weak) converse region. We study the asymptotic behaviour of our bounds and recover several well-known asymptotic results in the literature, including simultaneous transmission of classical and quantum information.
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.
In this paper, we derive information-theoretic performance limits for secure and reliable communications over the general two-user discrete memoryless broadcast channel with side-information at the transmitter. The sender wishes to broadcast two independent messages to two receivers, under the constraint that each message should be kept confidential from the unintended receiver. Furthermore, the encoder has side-information - for example, fading in the wireless medium, interference caused by neighboring nodes in the network, etc. - provided to it in a noncausal manner, i.e., before the process of transmission. We derive an inner bound on the capacity region of this channel, by employing an extension of Marton's coding technique used for the classical two-user broadcast channel, in conjunction with a stochastic encoder to satisfy confidentiality constraints. Based on previously known results, we discuss a procedure to present a schematic of the achievable rate region. The rate-penalties for dealing with side-information and confidentiality constraints make the achievable region for this channel strictly smaller than the rate regions of those channels where one or both of these constraints are relaxed.
A broadcast channel (BC) where the decoders cooperate via a one-sided link is considered. One common and two private messages are transmitted and the private message to the cooperative user should be kept secret from the cooperation-aided user. The secrecy level is measured in terms of strong secrecy, i.e., a vanishing information leakage. An inner bound on the capacity region is derived by using a channel-resolvability-based code that double-bins the codebook of the secret message, and by using a likelihood encoder to choose the transmitted codeword. The inner bound is shown to be tight for semideterministic and physically degraded BCs, and the results are compared with those of the corresponding BCs without a secrecy constraint. Black well and Gaussian BC examples illustrate the impact of secrecy on the rate regions. Unlike the case without secrecy, where sharing information about both private messages via the cooperative link is optimal, our protocol conveys parts of the common and non-confidential messages only. This restriction reduces the transmission rates more than the usual rate loss due to secrecy requirements. An example that illustrates this loss is provided.