电子学报 ›› 2014, Vol. 42 ›› Issue (10): 1951-1956.DOI: 10.3969/j.issn.0372-2112.2014.10.013

• 学术论文 • 上一篇    下一篇

含至多四个参与者的量子秘密共享方案的最优信息率

宋云1, 李志慧1, 李永明2   

  1. 1. 陕西师范大学数学与信息科学学院, 陕西西安 710062;
    2. 陕西师范大学计算机科学学院, 陕西西安 710062
  • 收稿日期:2013-03-29 修回日期:2014-04-08 出版日期:2014-10-25
    • 通讯作者:
    • 李志慧
    • 作者简介:
    • 宋 云 女,1987年生于陕西西安,陕西师范大学数学与信息科学学院博士研究生.研究方向为有限域、密码学. E-mail:songyun09@163.com
    • 基金资助:
    • 国家自然科学基金 (No.61373150); 陕西省科学技术研究发展计划工业攻关项目 (No.2013k0611)

The Optimal Information Rate of Quantum-Secret-Sharing Schemes Based on at Most Four Participants

SONG Yun1, LI Zhi-hui1, LI Yong-ming2   

  1. 1. College of Mathematics and Information Science, Shaanxi Normal University, Xi'an, Shaanxi 710062, China;
    2. College of Computer Science, Shaanxi Normal University, Xi'an, Shaanxi 710062, China
  • Received:2013-03-29 Revised:2014-04-08 Online:2014-10-25 Published:2014-10-25

摘要:

信息率是衡量量子秘密共享方案性能的一个重要指标.在本文中,我们利用超图的相关理论刻画了量子存取结构.然后,利用超图和量子存取结构间的关系给出了参与者人数至多为4的所有13个量子存取结构,并基于量子信息论研究了其最优信息率及所对应的完善的量子秘密共享方案.对其中的5种存取结构的最优信息率的准确值进行了计算,并讨论了达到此信息率的方案的具体构造;对余下的8种存取结构的最优信息率的上界进行了计算.

关键词: 信息率, 量子秘密共享, 量子存取结构, 超图, 量子熵

Abstract:

The information rate is an important metric of the performance of a quantum-secret-sharing scheme.In this paper, we characterize the quantum access structures by means of the theory of hypergraph.Furthermore, we derive the optimal information rate and the construction of perfect quantum-secret-sharing schemes corresponding to the quantum access structures with at most four players which are given in terms of the relationship between certain access structures and hypergraphs.The exact values for the optimal information rate in 5 of the 13 access structures are computed and the relevant construction of perfect secret sharing schemes is discussed.At the same time, the upper bounds for the information rate of other 8 quantum access structures are computed.

Key words: information rate, quantum-secret-sharing scheme, quantum access structures, hypergraph, quantum entropy

中图分类号: