arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0909.0549quant-phcs.CR
收藏

拟阵与量子秘密共享方案

Matroids and Quantum Secret Sharing Schemes

Pradeep Sarvepalli, Robert Raussendorf

摘要:

秘密共享方案是在一组参与者之间以编码形式分发秘密状态的密码协议,使得只有授权的参与者子集可以重建秘密。经典的高效秘密共享方案已被证明是由拟阵诱导的。此外,这种方案的访问结构可以通过排除的次要关系来表征。量子秘密共享方案中没有这样的关系。在本文中,我们采取的第一步对拟阵的量子秘密共享方案的特征。除了提供一个新的角度来看量子秘密共享方案,这种特性有重要的好处。虽然以前的工作已经表明了如何构建量子秘密共享方案的一般访问结构,这些计划并不声称是有效的。在这种情况下,目前的结果被证明是有用的,他们使我们能够构建有效的量子秘密共享方案,许多一般的访问结构。更准确地说,我们证明了一个相同的自对偶拟阵,是在有限域上表示诱导一个纯态量子秘密共享方案的信息速率为1。

英文摘要:

A secret sharing scheme is a cryptographic protocol to distribute a secret state in an encoded form among a group of players such that only authorized subsets of the players can reconstruct the secret. Classically, efficient secret sharing schemes have been shown to be induced by matroids. Furthermore, access structures of such schemes can be characterized by an excluded minor relation. No such relations are known for quantum secret sharing schemes. In this paper we take the first steps toward a matroidal characterization of quantum secret sharing schemes. In addition to providing a new perspective on quantum secret sharing schemes, this characterization has important benefits. While previous work has shown how to construct quantum secret sharing schemes for general access structures, these schemes are not claimed to be efficient. In this context the present results prove to be useful; they enable us to construct efficient quantum secret sharing schemes for many general access structures. More precisely, we show that an identically self-dual matroid that is representable over a finite field induces a pure state quantum secret sharing scheme with information rate one.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑