A Generalized Information Theoretical Model for Quantum Secret Sharing

Chen‐Ming Bai, Zhihui Li, Ting-Ting Xu, Yongming LiInternational Journal of Theoretical Physics 2016 · DOI · arXiv

Introduction

Quantum Secret Sharing (QSS) is a cornerstone of quantum cryptography, enabling a dealer to distribute a quantum secret among a set of players such that only authorized subsets can reconstruct it. Historically, models for QSS were built upon the classical ideal of "perfect" secrecy—the requirement that unauthorized groups possess absolutely zero information about the secret. However, this paper, published in 2016, demonstrates that such a rigid definition is fundamentally incompatible with certain quantum mechanical principles, specifically the no-cloning theorem. By introducing a generalized information-theoretical model, the authors provide a framework that accommodates a much broader range of practical access structures.

The Limitation of "Perfect" Secrecy

In classical secret sharing, information can be copied and distributed freely. In the quantum realm, the no-cloning theorem prevents the duplication of arbitrary quantum states. This creates a unique tension: the relationship between authorized and unauthorized sets is far more constrained than in classical systems.

Previous models, such as the one proposed by Nascimento et al. in 2003, insisted on zero mutual information between the secret and any unauthorized set. The authors of this paper prove that such "perfect" schemes can only exist if the number of players $n$ and the threshold $k$ satisfy the strict condition $n = 2k - 1$. This excludes many useful configurations, such as the $(3, 4)$-threshold scheme, where the "perfect" requirement is mathematically impossible to satisfy. In these cases, the information is "split" in a way that the old model could not account for, leading to the conclusion that many secure protocols were being overlooked simply because they didn't meet an unnecessarily strict definition of secrecy.

A Generalized Information-Theoretical Model

The core innovation of this research is the redefinition of secrecy requirements using von Neumann entropy and quantum mutual information. Instead of demanding $I(R:A) = 0$ (where $R$ is the reference system and $A$ is an unauthorized set), the authors propose that a scheme is secure as long as $I(R:A) \leq S(S)$, where $S(S)$ is the entropy of the secret. This shift acknowledges that an unauthorized set might possess some information, but as long as it is insufficient to reconstruct the state, the protocol remains cryptographically sound.

Methodology and Protocol Design

To map out these complex relationships, the researchers utilized hypergraphs—specifically "hyperstars"—where players are represented as vertices and authorized groups as hyperedges. This allows for the visualization of intricate access structures that go beyond simple threshold schemes.

Quantum circuit implementation of the distribution and reconstruction phases using controlled unitary operations.

The physical realization of the model involves two primary phases:

  1. Distribution Phase: The dealer uses isometry maps to create the shares from the initial quantum state.
  2. Reconstruction Phase: Authorized players use controlled unitary operations (as seen in Figure 1) and classical communication to recover the original secret.

Key Results and Impact

The generalized model significantly expands the landscape of realizable QSS protocols. In a comparative analysis of 16 different hyperstar access structures involving five participants, the traditional "perfect" model was unable to realize a single one. In contrast, the authors' generalized model successfully realized 14 out of the 16 structures.

Furthermore, the paper provides security proofs showing that even when unauthorized sets have some mutual information with the secret, the underlying entanglement structure prevents them from recovering the actual state $\alpha|0\rangle + \beta|1\rangle$. This proves that the $(3, 4)$-threshold scheme, previously thought impossible, is indeed secure under this new framework.

Conclusion and Future Directions

By relaxing the definition of secrecy to better align with the realities of quantum mechanics, this paper provides a more flexible and inclusive foundation for quantum cryptography. While the model is a major step forward, it is not yet universal; two specific hyperstar structures remained unrealizable. Future research is expected to explore the integration of classical data with quantum shares to bridge these gaps and investigate how this model interacts with advanced techniques like entanglement swapping to further enhance security.

Summary updated

BibTeX
@article{bai2016generalized,
  author = {Chen‐Ming Bai and Zhihui Li and Ting-Ting Xu and Yongming Li},
  title = {{A Generalized Information Theoretical Model for Quantum Secret Sharing}},
  journal = {International Journal of Theoretical Physics},
  year = {2016},
  doi = {10.1007/s10773-016-3121-9},
}
Figure