Abstract
Quantum secret sharing is a procedure for sharing a secret among a number of participants such that only certain subsets of participants can collaboratively reconstruct it, which are called authorized sets. The quantum access structure of a secret sharing is a family of all authorized sets. Firstly, in this paper, we propose the concept of decomposition of quantum access structure to design a quantum secret sharing scheme. Secondly, based on a maximal quantum access structure (MQAS) [D. Gottesman, Phys. Rev. A 61, 042311 (2000)], we propose an algorithm to improve a MQAS and obtain an improved maximal quantum access structure (IMQAS). Then, we present a sufficient and necessary condition about IMQAS, which shows the relationship between the minimal authorized sets and the players. In accordance with properties, we construct an efficient quantum secret sharing scheme with a decomposition and IMQAS. A major advantage of these techniques is that it allows us to construct a method to realize a general quantum access structure. Finally, we present two kinds of quantum secret sharing schemes via the thought of concatenation or a decomposition of quantum access structure. As a consequence, we find that the application of these techniques allows us to save more quantum shares and reduces more cost than the existing scheme.
Graphical abstract
Similar content being viewed by others
References
A. Shamir, Commun. ACM 22, 612 (1979)
G.R. Blakley, in Proc. of the National Computer Conference, America (1979), pp. 313–317
M. Hillery, V. Buzek, A. Berthiaume, Phys. Rev. A 59, 1829 (1999)
R. Cleve, D. Gottesman, H.-K. Lo, Phys. Rev. Lett. 83, 648 (1999)
D. Gottesman, Phys. Rev. A 61, 042311 (2000)
A. Karlsson, M. Koashi, N. Imoto, Phys. Rev. A 59, 162 (1999)
W.K. Wootters, W.H. Zurek, Nature 299, 802 (1982)
D. Dieks, Phys. Lett. A 92, 271 (1982)
M. Zukowski, A. Zeilinger, M.A. Horne et al., Acta Phys. Pol. A 93, 187 (1998)
L. Xiao, G.L. Long, F.G. Deng, J.W. Pan, Phys. Rev. A 69, 052307 (2004)
F.G. Deng, X.H. Li, C.Y. Li et al., Phys. Rev. A 72, 044301 (2005)
G. Gordon, G. Rigolin, Phys. Rev. A 73, 062316 (2006)
V. Gheorghiu, B.C. Sanders, Phys. Rev. A 88, 022340 (2013)
H.W. Qin, X.H. Zhu, Y.W. Dai, Quantum Inf. Process. 14, 2997 (2015)
M. Ray, S. Chatterjee, I. Chakrabarty, Eur. Phys. J. D 70, 1 (2016)
R. Rahaman, M.G. Parker, Phys. Rev. A 91, 022330 (2015)
V. Gheorghiu, Phys. Rev. A 85, 052309 (2012)
A. Tavakoli, I. Herbauts, M. Zukowski, M. Bourennane, Phys. Rev. A 92, 030302(R) (2015)
F.G. Deng, H.Y. Zhou, J. Phys. A: Math. Gen. 39, 14089 (2006)
J. Bogdanski, N. Rafiei, M. Bourennane, Phys. Rev. A 78, 062307 (2008)
C. Schmid et al., Phys. Rev. Lett. 95, 230505 (2005)
I.C. Yu, F.L. Lin, C.Y. Huang, Phys. Rev. A 78, 012344 (2008)
A. Maitra, S.J. De, G. Paul, A.K. Pal, Phys. Rev. A 92, 022305 (2015)
H.W. Qin, Y.W. Dai, Quantum Inf. Process. 15, 1689 (2016)
L.Y. Hsu, C.M. Li, Phys. Rev. A 71, 022321 (2005)
V. Karimipour, M. Asoudeh, Phys. Rev. A 92, 030301(R) (2015)
G.L. Long, X.S. Liu, Phys. Rev. A 65, 032302 (2002)
C. Blundo, A.D. Santis, D.R. Stinson, U. Vaccaro, J. Cryptol. 8, 39 (1995)
W.A. Jackson, K.M. Martin, Des. Codes Cryptogr. 9, 267 (1996)
J. Martí-Farré, C. Padró, Des. Codes Cryptogr. 34, 17 (2005)
A. Smith, arXiv:quant-ph/0001087 (2000)
A. Marin, D. Markham, S. Perdrix, in TQC 2013 – 8th Conference on the Theory of Quantum Computation, Communication and Cryptography (2013), Vol. 22, pp. 308–324
G.D. Crescenzo, C. Galdi, Discrete Appl. Math. 157, 928 (2009)
C.M. Bai, Z.H. Li et al., Int. J. Theor. Phys. 55, 4972 (2016)
Y.G. Yang, Y. Wang, H.P. Chai et al., Opt. Commun. 284, 3479 (2011)
J.L. Hsu, S.K. Chong, T. Hwang et al., Quantum Inf. Process. 12, 331 (2013)
H.Y. Jia, Q.Y. Wen, F. Gao et al., Phys. Lett. A 376, 1035 (2012)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bai, CM., Li, ZH., Si, MM. et al. Quantum secret sharing for a general quantum access structure. Eur. Phys. J. D 71, 255 (2017). https://doi.org/10.1140/epjd/e2017-80286-3
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjd/e2017-80286-3