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)

Secret Sharing with Monotone Access Structures over Classical-Quantum Broadcast Channels

Truman Welling, Rémi A. Chou, Aylin Yener

Published Jun 1, 2026• 0 citations
Publisher

Abstract

We consider a secret sharing setting with a monotone access structure involving a control node and L users, connected via a classical–quantum broadcast channel whose input is controlled by the control node, referred to as the dealer. Unlike traditional secret sharing settings, where the dealer fully controls the shares given to each user, in our model, the dealer encodes the secret for transmission over the broadcast channel. This means that the shares received by users are perturbed by the channel and are not fully controlled by the dealer. Our main results are achievable one-shot secret sharing rates, as well as converse bounds for arbitrary monotone access structures. We further derive second-order and asymptotic achievable rates for arbitrary monotone access structures.

DOI
10.1109/isit62367.2026.11653732

Related papers

One-Shot Secret Sharing with Monotone Access Structures over Classical-Quantum Broadcast Channels

Truman Welling, Rémi A. Chou, Aylin Yener

We consider a secret sharing setting with a monotone access structure involving a control node and $L$ users, connected via a classical-quantum broadcast channel whose input is controlled by the control node, referred to as the dealer. Unlike traditional secret sharing settings, where the dealer fully controls the shares given to each user, in our model, the dealer encodes the secret for transmission over the broadcast channel. This means that the shares received by users are perturbed by the channel and are not fully controlled by the dealer. Our main results are achievable one-shot secret sharing rates, as well as converse bounds for arbitrary monotone access structures. We further derive second-order and asymptotic achievable rates for arbitrary monotone access structures. In the special case where all shares are required to recover the secret, we show that our result coincides with the existing secret sharing capacity over classical channels.

arXiv:2604.02275•Apr 2, 2026•0 citations

Secret Sharing Over a Two Receiver Classical-Quantum Broadcast Channel

Truman Welling, Rémi A. Chou, Aylin Yener

This work considers a secret sharing problem where the dealer uses a classical-quantum channel to divide and distribute shares to two users by encoding the secret so that the channel observation of each user is their share. The channel observations of a single user contains very little information about the secret, but the two users together can recover the secret. We derive a one-shot and an asymptotic achievability result for secret sharing over a quantum broadcast channel. Additionally, our achievability results coincide with the secret sharing capacity for the classical broadcast channel.

IEEE International Symposium on Information Theory (ISIT)•Jun 22, 2025•1 citation

Secure Quantum Network Code without Classical Communication

Seunghoan Song, Masahito Hayashi

We consider the secure quantum communication over a network with the presence of the malicious adversary who can eavesdrop and contaminate the states. The network consists of the noiseless quantum channels with unit capacity and the nodes which applies noiseless quantum operations. As the main result, when the maximum number m1of the attacked channels over the entire network uses is less than a half of network transmission rate m0(i.e., m10/2), our protocol implements secret and correctable quantum communication of rate m0- 2m1by using the network asymptotic number of times. Our protocol requires no classical communication and no knowledge of network structure, but instead, a node operation is limited to the application of an invertible matrix to the basis states. Our protocol can be thought of as a generalization of honest-dealer verifiable quantum secret sharing. A full version of this paper is accessible at: https://arxiv.org/pdf/1801.03306.pdf.

IEEE Information Theory Workshop (ITW)•Nov 1, 2018•4 citations

Converse Bounds for Classical Communication Over Quantum Broadcast Channels and Quantum Multi-Access Channels

Wei Dong Xie, Xin Wang, Runyao Duan

We explore the classical communication over quantum channels with one sender and two receivers, or with two senders and one receiver, in both one-shot and asymptotic regimes. First, for the quantum broadcast channel (QBC) and the quantum multi-access channel (QMAC), we study the classical communication assisted by no-signalling and positive-partial-transpose-preserving codes, and obtain efficiently computable one-shot bounds to assess the performance of classical communication. Second, we consider the asymptotic communication capability of communication over the QBC and QMAC. We derive an efficiently computable strong converse bound for the capacity region, which behaves better than the previous semidefinite programming strong converse bound for point-to-point channels. Third, we obtain a converse bound on the one-shot capacity region based on the hypothesis testing divergence between the given channel and a certain class of subchannels. As applications, we analyze the communication performance for some basic network channels, including the classical broadcast channels and a specific class of quantum broadcast channels.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2018•4 citations

Breaking the circuit-size barrier in secret sharing

Tianren Liu, Vinod Vaikuntanathan

We study secret sharing schemes for general (non-threshold) access structures. A general secret sharing scheme for n parties is associated to a monotone function F:{0,1}n→{0,1}. In such a scheme, a dealer distributes shares of a secret s among n parties. Any subset of parties T ⊆ [n] should be able to put together their shares and reconstruct the secret s if F(T)=1, and should have no information about s if F(T)=0. One of the major long-standing questions in information-theoretic cryptography is to minimize the (total) size of the shares in a secret-sharing scheme for arbitrary monotone functions F.

ACM Symposium on Theory of Computing (STOC)•Jun 20, 2018•54 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
We consider a secret sharing setting with a monotone access structure involving a control node and L users, connected via a classical–quantum broadcast channel whose input is controlled by the control node, referred to as the dealer. Unlike traditional secret sharing settings, where the dealer fully controls the shares given to each user, in our model, the dealer encodes the secret for transmission over the broadcast channel. This means that the shares received by users are perturbed by the channel and are not fully controlled by the dealer. Our main results are achievable one-shot secret sharing rates, as well as converse bounds for arbitrary monotone access structures. We further derive second-order and asymptotic achievable rates for arbitrary monotone access structures.
We consider a secret sharing setting with a monotone access structure involving a control node and LLL users, connected via a classical-quantum broadcast channel whose input is controlled by the control node, referred to as the dealer. Unlike traditional secret sharing settings, where the dealer fully controls the shares given to each user, in our model, the dealer encodes the secret for transmission over the broadcast channel. This means that the shares received by users are perturbed by the channel and are not fully controlled by the dealer. Our main results are achievable one-shot secret sharing rates, as well as converse bounds for arbitrary monotone access structures. We further derive second-order and asymptotic achievable rates for arbitrary monotone access structures. In the special case where all shares are required to recover the secret, we show that our result coincides with the existing secret sharing capacity over classical channels.
This work considers a secret sharing problem where the dealer uses a classical-quantum channel to divide and distribute shares to two users by encoding the secret so that the channel observation of each user is their share. The channel observations of a single user contains very little information about the secret, but the two users together can recover the secret. We derive a one-shot and an asymptotic achievability result for secret sharing over a quantum broadcast channel. Additionally, our achievability results coincide with the secret sharing capacity for the classical broadcast channel.
We consider the secure quantum communication over a network with the presence of the malicious adversary who can eavesdrop and contaminate the states. The network consists of the noiseless quantum channels with unit capacity and the nodes which applies noiseless quantum operations. As the main result, when the maximum number m1of the attacked channels over the entire network uses is less than a half of network transmission rate m0(i.e., m10/2), our protocol implements secret and correctable quantum communication of rate m0- 2m1by using the network asymptotic number of times. Our protocol requires no classical communication and no knowledge of network structure, but instead, a node operation is limited to the application of an invertible matrix to the basis states. Our protocol can be thought of as a generalization of honest-dealer verifiable quantum secret sharing. A full version of this paper is accessible at: https://arxiv.org/pdf/1801.03306.pdf.
We explore the classical communication over quantum channels with one sender and two receivers, or with two senders and one receiver, in both one-shot and asymptotic regimes. First, for the quantum broadcast channel (QBC) and the quantum multi-access channel (QMAC), we study the classical communication assisted by no-signalling and positive-partial-transpose-preserving codes, and obtain efficiently computable one-shot bounds to assess the performance of classical communication. Second, we consider the asymptotic communication capability of communication over the QBC and QMAC. We derive an efficiently computable strong converse bound for the capacity region, which behaves better than the previous semidefinite programming strong converse bound for point-to-point channels. Third, we obtain a converse bound on the one-shot capacity region based on the hypothesis testing divergence between the given channel and a certain class of subchannels. As applications, we analyze the communication performance for some basic network channels, including the classical broadcast channels and a specific class of quantum broadcast channels.
We study secret sharing schemes for general (non-threshold) access structures. A general secret sharing scheme for n parties is associated to a monotone function F:{0,1}n→{0,1}. In such a scheme, a dealer distributes shares of a secret s among n parties. Any subset of parties T ⊆ [n] should be able to put together their shares and reconstruct the secret s if F(T)=1, and should have no information about s if F(T)=0. One of the major long-standing questions in information-theoretic cryptography is to minimize the (total) size of the shares in a secret-sharing scheme for arbitrary monotone functions F.
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.