Abstract:Quantum secret sharing (QSS) allows a dealer to distribute a secret quantum state among a set of parties so that certain subsets can reconstruct the secret, while unauthorized subsets obtain no information. While QSS was introduced over twenty years ago, previous works focused only on existence of perfectly secure schemes, and the share size of the known schemes is exponential even for access structures computed by polynomial size monotone circuits. This stands in contrast to the classical case, where efficient computationally-secure schemes have been long known for all access structures in $\mathsf{monotone~P}$, and one can even obtain shares which are much shorter than the secret which is impossible with perfect security. In this work, we initiate the study of computationally-secure QSS and show that computational assumptions help significantly in building QSS schemes. We present a simple compiler and use it to obtain a large variety results: We construct polynomial-time QSS schemes under standard assumptions for a rich class of access structures. This includes many access structures for which previous results in QSS required exponential share size. We also construct QSS schemes for which the size of the shares is significantly smaller than the size of the secret. As in the classical case, this is impossible with perfect security. We also use our compiler to obtain results beyond computational QSS. In the information-theoretic setting, we improve the share size of perfect QSS schemes for a large class of access structures to $1.5^{n+o(n)}$, improving upon best known schemes and matching the best known result for general access structures in the classical case. Finally, we show construct efficient schemes for all access structures in $\mathsf{P}$ and $\mathsf{NP}$ when the quantum secret sharing scheme is given multiple of copies of the secret.

A verifiable framework of entanglement-free quantum secret sharing with information-theoretical security

Verifiable quantum secret sharing scheme using Bell states for a class of special access structures

Unconditional Security of Entanglement-Based Continuous-Variable Quantum Secret Sharing

Computational Quantum Secret Sharing

Quantum Secret Sharing Enhanced: Utilizing W States for Anonymous and Secure Communication

An efficient semi-quantum secret sharing protocol of specific bits

Experimental quantum secret sharing based on phase encoding of coherent states

Secret sharing of a quantum state

Source-independent quantum secret sharing with entangled photon pair networks

Efficient multiparty quantum secret sharing based on a novel structure and single qubits

Secure Quantum Secret Sharing Without Signal Disturbance Monitoring

Multiple-participant Measurement-Device-independent Quantum Secret Sharing Protocol Based on Entanglement Swapping

1 1 0 D ec 2 00 2 Quantum secret sharing without entanglement

Efficient quantum secret sharing without a trusted player

Circular semi-quantum secret sharing based on hybrid single particle and GHZ-type states

A distributed and parallel $(k, n)$ QSS scheme with verification capability

Verifiable quantum secret sharing scheme based on orthogonal product states

Quantum Secret Sharing of Key in Networks

High-capacity (2,3) threshold quantum secret sharing based on asymmetric quantum lossy channels

Measurement-Device-Independent Quantum Secret Sharing Networks with Linear Bell-State Analysis

Authenticable Quantum Scheme for Secret Sharing Based on Local Distinguishability