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

Tight Analysis of a One-Shot Quantum Secret Sharing Scheme

Santanu Majhi, Debajyoti Bera

On Aqora:Debajyoti BeraDebajyoti Bera
quant-phcs.CRSubmitted Nov 6, 2025• Announced Nov 7, 2025• 0 citations• Revised Dec 18, 2025 (v2)
v1 · Nov 6, 2025v2 · Dec 18, 2025
arXivHTMLPDF

Abstract

Quantum communication protocols can be designed to detect eavesdropping attacks, something that classical technologies are unable to do since classical information can be replicated in a non-destructive manner. Eavesdropping detection is, therefore, a standard feature in all the proposed quantum secret sharing (QSS) protocols. However, detection is often done by a statistical analysis of the outcome of multiple decoy rounds, and this causes a significant communication overhead. In our quest for a QSS protocol that works even in one round, we came across a one-shot secret-sharing framework proposed by Hsu (Phys. Rev. A 2003). The scheme was designed to work over public channels without requiring multiple rounds to detect eavesdropping but it lacked a thorough security analysis. In this work we present a complete characterisation of the correctness and security properties of this framework. Our characterisation allowed us to improve the original protocol to be more resistant towards eavesdropping. However, we prove a couple of impossibility results, including one that dictates that complete security against an eavesdropper is not possible in this framework. Thus, it is not possible to design a perfect QSS using this framework.

Comments
Add impossibility results; Updated protocol. Largely rewritten

Related papers

A flexible framework for (n,n) quantum secret sharing

Kuo-Chun Tseng, Wei-Lin Lee, Chi‐Yuan Chen +1 more

With the rise of quantum computing, traditional cryptography is facing serious threats. Secret sharing, as an important primitive of cryptography, is also affected. Because secret sharing is widely used in many fields, researchers have started to explore quantum secret sharing (QSS). QSS uses basic principles of quantum mechanics to provide strong security and can protect against both eavesdropping and malicious attacks. However, most existing QSS studies focus on specific situations and lack the flexibility needed for complex multiparty environments. In this work, we propose a general QSS framework that can be applied to different scenarios. We first design a basic [Formula: see text] QSS protocol, and then extend it to support multiparty communication and dynamic changes in participants. Our security analysis shows that the proposed method keeps strong security, uses fewer resources, and works independently without the need for a trusted third party (TP). This protocol offers a unified solution that can meet different application needs and provides a new approach to handling diverse QSS tasks more efficiently.

Modern Physics Letters A•Jul 4, 2025•1 citation

Resilient quantum secret sharing against collusion and eavesdropping: a measurement-basis and hash-based approach

Wenting Pan, Yu Cun Zhou, Jing Xue +1 more

Abstract Quantum secret sharing (QSS) is a fundamental primitive in quantum cryptography, enabling secure distribution of sensitive information among multiple parties. However, existing protocols often suffer from vulnerabilities such as collusion attacks, uneven share distribution, and protocol failure due to random basis selection. This paper proposes a novel QSS protocol that integrates hash-based measurement basis derivation with decoy photon-enhanced eavesdropping detection. The scheme ensures fair and deterministic secret reconstruction while eliminating the need for entangled states or complex quantum operations, thereby significantly reducing the quantum operational complexity and hardware requirements. The protocol’s correctness, security against both internal and external adversaries, and efficiency in terms of qubit usage, transmission delay, and computational overhead are rigorously analyzed. Notably, the protocol supports dynamic participant management, allowing agents to join or leave securely without re-executing the entire protocol. Comparative analysis demonstrates that the proposed approach outperforms existing QSS protocols across multiple performance metrics. By minimizing quantum resource requirements-such as the elimination of entanglement generation and complex quantum operations-our protocol enhances compatibility with near-term quantum networks, thus facilitating the transition from theoretical QSS models to experimentally feasible implementations.

Physica Scripta•Oct 1, 2025•1 citation

Decoy state quantum secret sharing protocol with collective detection

Ying Mao Xie, Bin Liu, Xingyu Li +3 more

The quantum secret sharing protocol with collective detection has garnered significant attention due to its high communication efficiency and low demands on agent capabilities. However, practical implementations face challenges such as intolerance to channel loss and insufficient practical security analysis. To address these issues, this paper proposes a decoy quantum secret sharing protocol with collective detection. First, we analyze the potential security threats posed by multi-photon signals and propose two attack methods, rigorously demonstrating their severe impact on protocol security. Subsequently, to mitigate the adverse effects of multi-photon signals, we introduce a decoy state strategy to enhance the protocol’s reliability under non-ideal conditions. Finally, detailed security analysis against the proposed attacks confirms that the improved protocol effectively resists both attacks even in non-ideal scenarios, thereby ensuring secure and reliable quantum secret sharing.

Zhongguo kexue. Wulixue Lixue Tianwenxue•Feb 10, 2025•1 citation

Opaque Cheat Attack on Quantum Secret Sharing Schemes Based on Entanglement

Fu‐Guo Deng, Xihan Li, Hong-Yu Zhou

Security of the one-way quantum secret sharing (QSS) schemes based on entanglement and a collective eavesdropping check is analyzed in the case of considerable quantum channel losses. An opaque cheat attack scheme is presented for the dishonest agent, which reveals that these QSS schemes are completely insecure for transmission efficiencies lower than 50%. That is, the dishonest agent can eavesdrop fully and freely in almost all the one-way QSS schemes based on entanglement if the quantum channel induces 50% losses, including the two pioneer works, the Hillery-Bu\v{z}ek-Berthiaume scheme and the Karlsson-Koashi-Imoto scheme. Finally, we present two ways for possible improvement of these schemes.

•May 2, 2007•0 citations

Computational Quantum Secret Sharing

Alper Çakan, Vipul Goyal, Chen-Da Liu-Zhang +1 more

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.

arXiv:2305.00356•Leibniz international proceedings in informatics•Jan 1, 2023•6 citations

A novel approach for secure multi-party secret sharing scheme via Quantum cryptography

Noor ul Ain

Classical secret sharing proposed by Shamir used classical computational power in classical cryptography to achieve secret key sharing, but with the advent of quantum systems, computational power can be overruled. To ensure a secure secret sharing scheme independent of computational power, a scheme independent of computational complexity is needed to achieve security. This paper will provide a protocol dependent on inherent secure nature of quantum cryptography (quantum no cloning theorem and quantum measurement rule). A secure multiparty quantum secret sharing scheme has been proposed to ensure that no one can eavesdrop or extract any share of the secret message via inherent security provided by quantum entanglement swapping and quantum teleportation. Entanglement swapping is a process that allows two non-interacting quantum systems to be entangled. Whereas, Quantum teleportation allows a party to send a qubit to another entangled party without sending the qubit over the channel. Moreover, in order to ensure security against possible active attacks, sender himself will generate and distribute EPR pairs to be used in the scheme. Result will be a secure multiparty QSS scheme which will be secure against internal and external eavesdropping, masquerading and brute-force attacks.

International Conference on Communication, Computing and Digital Systems (C-CODE)•Mar 1, 2017•12 citations
Quantum communication protocols can be designed to detect eavesdropping attacks, something that classical technologies are unable to do since classical information can be replicated in a non-destructive manner. Eavesdropping detection is, therefore, a standard feature in all the proposed quantum secret sharing (QSS) protocols. However, detection is often done by a statistical analysis of the outcome of multiple decoy rounds, and this causes a significant communication overhead.
In our quest for a QSS protocol that works even in one round, we came across a one-shot secret-sharing framework proposed by Hsu (Phys. Rev. A 2003). The scheme was designed to work over public channels without requiring multiple rounds to detect eavesdropping but it lacked a thorough security analysis. In this work we present a complete characterisation of the correctness and security properties of this framework. Our characterisation allowed us to improve the original protocol to be more resistant towards eavesdropping. However, we prove a couple of impossibility results, including one that dictates that complete security against an eavesdropper is not possible in this framework. Thus, it is not possible to design a perfect QSS using this framework.
With the rise of quantum computing, traditional cryptography is facing serious threats. Secret sharing, as an important primitive of cryptography, is also affected. Because secret sharing is widely used in many fields, researchers have started to explore quantum secret sharing (QSS). QSS uses basic principles of quantum mechanics to provide strong security and can protect against both eavesdropping and malicious attacks. However, most existing QSS studies focus on specific situations and lack the flexibility needed for complex multiparty environments. In this work, we propose a general QSS framework that can be applied to different scenarios. We first design a basic [Formula: see text] QSS protocol, and then extend it to support multiparty communication and dynamic changes in participants. Our security analysis shows that the proposed method keeps strong security, uses fewer resources, and works independently without the need for a trusted third party (TP). This protocol offers a unified solution that can meet different application needs and provides a new approach to handling diverse QSS tasks more efficiently.
Abstract Quantum secret sharing (QSS) is a fundamental primitive in quantum cryptography, enabling secure distribution of sensitive information among multiple parties. However, existing protocols often suffer from vulnerabilities such as collusion attacks, uneven share distribution, and protocol failure due to random basis selection. This paper proposes a novel QSS protocol that integrates hash-based measurement basis derivation with decoy photon-enhanced eavesdropping detection. The scheme ensures fair and deterministic secret reconstruction while eliminating the need for entangled states or complex quantum operations, thereby significantly reducing the quantum operational complexity and hardware requirements. The protocol’s correctness, security against both internal and external adversaries, and efficiency in terms of qubit usage, transmission delay, and computational overhead are rigorously analyzed. Notably, the protocol supports dynamic participant management, allowing agents to join or leave securely without re-executing the entire protocol. Comparative analysis demonstrates that the proposed approach outperforms existing QSS protocols across multiple performance metrics. By minimizing quantum resource requirements-such as the elimination of entanglement generation and complex quantum operations-our protocol enhances compatibility with near-term quantum networks, thus facilitating the transition from theoretical QSS models to experimentally feasible implementations.
The quantum secret sharing protocol with collective detection has garnered significant attention due to its high communication efficiency and low demands on agent capabilities. However, practical implementations face challenges such as intolerance to channel loss and insufficient practical security analysis. To address these issues, this paper proposes a decoy quantum secret sharing protocol with collective detection. First, we analyze the potential security threats posed by multi-photon signals and propose two attack methods, rigorously demonstrating their severe impact on protocol security. Subsequently, to mitigate the adverse effects of multi-photon signals, we introduce a decoy state strategy to enhance the protocol’s reliability under non-ideal conditions. Finally, detailed security analysis against the proposed attacks confirms that the improved protocol effectively resists both attacks even in non-ideal scenarios, thereby ensuring secure and reliable quantum secret sharing.
Security of the one-way quantum secret sharing (QSS) schemes based on entanglement and a collective eavesdropping check is analyzed in the case of considerable quantum channel losses. An opaque cheat attack scheme is presented for the dishonest agent, which reveals that these QSS schemes are completely insecure for transmission efficiencies lower than 50%. That is, the dishonest agent can eavesdrop fully and freely in almost all the one-way QSS schemes based on entanglement if the quantum channel induces 50% losses, including the two pioneer works, the Hillery-Bu\v{z}ek-Berthiaume scheme and the Karlsson-Koashi-Imoto scheme. Finally, we present two ways for possible improvement of these schemes.
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 monotone P\mathsf{monotone~P}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.5n+o(n)1.5^{n+o(n)}1.5n+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 P\mathsf{P}P and NP\mathsf{NP}NP when the quantum secret sharing scheme is given multiple of copies of the secret.
Classical secret sharing proposed by Shamir used classical computational power in classical cryptography to achieve secret key sharing, but with the advent of quantum systems, computational power can be overruled. To ensure a secure secret sharing scheme independent of computational power, a scheme independent of computational complexity is needed to achieve security. This paper will provide a protocol dependent on inherent secure nature of quantum cryptography (quantum no cloning theorem and quantum measurement rule). A secure multiparty quantum secret sharing scheme has been proposed to ensure that no one can eavesdrop or extract any share of the secret message via inherent security provided by quantum entanglement swapping and quantum teleportation. Entanglement swapping is a process that allows two non-interacting quantum systems to be entangled. Whereas, Quantum teleportation allows a party to send a qubit to another entangled party without sending the qubit over the channel. Moreover, in order to ensure security against possible active attacks, sender himself will generate and distribute EPR pairs to be used in the scheme. Result will be a secure multiparty QSS scheme which will be secure against internal and external eavesdropping, masquerading and brute-force attacks.