Quantum Secret Sharing Based on Quantum Search Algorithm

Quantum secret sharing (QSS) and quantum search algorithm (QSA) are considered as two important but different research topics in quantum information science. This paper recognizes an important feature in the well-known Grover’s QSA and then applies it to propose a QSS protocol. In contrast to the existing QSA-based QSS protocols, the newly proposed protocol has the following two advantages: (1) no quantum memory is required by the agents, whereas the agents in the existing QSA-based QSS protocols need long-term quantum memories to store their secret shadows; (2) the agents can cooperate to recover the boss’s secret by using shadows in classical bits, whereas, the others have to combine their shadows in photons and perform a unitary operation on the retained photons. The proposed QSS protocol is also shown to be secure against eavesdroppers or malicious agents.

[1]  Charles H. Bennett,et al.  Quantum cryptography without Bell's theorem. , 1992, Physical review letters.

[2]  Tzonelih Hwang,et al.  On "multiparty quantum secret sharing with Bell states and Bell measurements" , 2010 .

[3]  Liang Hao,et al.  QUANTUM DIRECT COMMUNICATION BASED ON QUANTUM SEARCH ALGORITHM , 2010 .

[4]  Tzonelih Hwang,et al.  Multiparty quantum secret sharing based on GHZ states , 2011 .

[5]  Hong-Yu Zhou,et al.  An efficient quantum secret sharing scheme with Einstein–Podolsky–Rosen pairs , 2005 .

[6]  Ting Gao,et al.  Addendum to "Quantum secret sharing between multiparty and multiparty without entanglement" , 2005 .

[7]  V. Buzek,et al.  Quantum secret sharing , 1998, quant-ph/9806063.

[8]  Hao Liang,et al.  Eavesdropping in a quantum secret sharing protocol based on Grover algorithm and its solution , 2010 .

[9]  Ekert,et al.  Quantum cryptography based on Bell's theorem. , 1991, Physical review letters.

[10]  Gilles Brassard,et al.  Quantum cryptography: Public key distribution and coin tossing , 2014, Theor. Comput. Sci..

[11]  Fuguo Deng,et al.  Efficient high-capacity quantum secret sharing with two-photon entanglement , 2006, quant-ph/0602160.

[12]  Chun-Wei Yang,et al.  Thwarting intercept-and-resend attack on Zhang’s quantum secret sharing using collective rotation noises , 2012, Quantum Inf. Process..

[13]  K. Peng,et al.  Multiparty secret sharing of quantum information based on entanglement swapping , 2004 .

[14]  Qiaoyan Wen,et al.  Entanglement Split:Comment on ``Quantum secret sharing based on reusable Greenberger-Horne-Zeilinger states as secure carriers'' [Phys. Rev. A 67, 044302 (2003)] , 2006, quant-ph/0605088.

[15]  P. Grangier,et al.  Single photon quantum cryptography. , 2002, Physical Review Letters.

[16]  Chun-Wei Yang,et al.  Fault tolerant two-step quantum secure direct communication protocol against collective noises , 2011 .

[17]  Tzonelih Hwang,et al.  Quantum Secret Sharing Using GHZ-Like State , 2010 .

[18]  Chia-Wei Tsai,et al.  Comment on N quantum channel are sufficient for multi-user quantum key distribution protocol between n users , 2010 .

[19]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

[20]  Chun-Wei Yang,et al.  Revisiting Deng et al.’s Multiparty Quantum Secret Sharing Protocol , 2011 .

[21]  Chia-Wei Tsai,et al.  New deterministic quantum communication via symmetric W state , 2010 .

[22]  L. Hsu.  Quantum secret-sharing protocol based on Grover's algorithm , 2003 .

[23]  L. Hsu,et al.  Quantum secret sharing using product states , 2005 .

[24]  Tzonelih Hwang,et al.  Comment on 'Quantum secret sharing between multiparty and multiparty without entanglement' , 2006 .

[25]  Tzonelih Hwang,et al.  THE ENHANCEMENT OF ZHOU et al.'s QUANTUM SECRET SHARING PROTOCOL , 2009 .

[26]  Z. Yuan,et al.  Quantum key distribution over 122 km of standard telecom fiber , 2004, quant-ph/0412171.

[27]  Tzonelih Hwang,et al.  Intercept–resend attacks on Chen et al.'s quantum private comparison protocol and the improvements , 2011 .

[28]  Jian-Wei Pan,et al.  Efficient multiparty quantum-secret-sharing schemes , 2004, quant-ph/0405179.

[29]  Lov K. Grover.  Quantum Mechanics Helps in Searching for a Needle in a Haystack , 1997, quant-ph/9706033.

[30]  Fuguo Deng,et al.  Two-step quantum direct communication protocol using the Einstein-Podolsky-Rosen pair block , 2003, quant-ph/0308173.

[31]  V. Karimipour,et al.  Quantum secret sharing based on reusable GHZ states as secure carriers , 2002, quant-ph/0204124.

[32]  Yang Sun,et al.  Phase matching condition for quantum search with a generalized initial state , 2002 .

[33]  Qiaoyan Wen,et al.  Comment II on "Quantum secret sharing based on reusable Greenberger-Horne-Zeilinger states as secure carriers" (3 pages) , 2005, quant-ph/0505052.

[34]  Tzonelih Hwang,et al.  An enhancement on Shi et al.'s multiparty quantum secret sharing protocol , 2011 .