On the Existence of Quantum Signature for Quantum Messages

Quantum signature (QS) is used to authenticate the identity of the originator, ensure data integrity and provide non-repudiation service with unconditional security. Depending on whether a trusted third party named arbitrator is involved or not, QS is classified as arbitrated QS and true QS. This paper studies existence problem about the two kinds of QS and contributes to two points: (1) a basic framework is provided to analyze the possibility of arbitrated QS on signing quantum messages; (2) disagreement between the impossibility of true QS and an existing true QS scheme is solved.

[1]  Dowon Hong,et al.  Security problem on arbitrated quantum signature schemes , 2011 .

[2]  Guihua Zeng.  Reply to “Comment on ‘Arbitrated quantum-signature scheme’ ” , 2008 .

[3]  Jian Wang,et al.  Quantum signature scheme with message recovery , 2006, 2006 8th International Conference Advanced Communication Technology.

[4]  N. Lutkenhaus,et al.  Comment on ``Arbitrated quantum-signature scheme'' , 2008, 0806.0854.

[5]  Quantum Digital Signatures , 2001, quant-ph/0105032.

[6]  Tzonelih Hwang,et al.  Comment on “Security analysis and improvements of arbitrated quantum signature schemes” , 2011, 1105.1232.

[7]  Hwayean Lee,et al.  Arbitrated quantum signature scheme with message recovery , 2004 .

[8]  Guihua Zeng,et al.  Arbitrated quantum-signature scheme , 2001, quant-ph/0109007.

[9]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[10]  Gilles Brassard,et al.  Experimental quantum cryptography: the dawn of a new era for quantum cryptography: the experimental prototype is working] , 1989, SIGACT News.

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

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

[13]  Adam D. Smith,et al.  Authentication of quantum messages , 2001, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[14]  Dengguo Feng,et al.  Quantum digital signature based on quantum one-way functions , 2005, The 7th International Conference on Advanced Communication Technology, 2005, ICACT 2005..

[15]  Tzonelih Hwang,et al.  On “Arbitrated quantum signature of classical messages against collective amplitude damping noise” , 2011 .

[16]  Dominic Mayers,et al.  Unconditional security in quantum cryptography , 1998, JACM.

[17]  Weizhong Zhao,et al.  On the security of arbitrated quantum signature schemes , 2012, 1205.3265.

[18]  Qin Li,et al.  Arbitrated quantum signature scheme using Bell states , 2009 .

[19]  Zhiwei Sun,et al.  Improving the security of arbitrated quantum signature protocols , 2011 .

[20]  Daowen Qiu,et al.  Security analysis and improvements of arbitrated quantum signature schemes , 2010 .

[21]  Wen Qiao-Yan,et al.  Cryptanalysis of the arbitrated quantum signature protocols , 2011 .

[22]  Moon Ho Lee,et al.  CONTINUOUS VARIABLE QUANTUM SIGNATURE ALGORITHM , 2007 .

[23]  Dengguo Feng,et al.  An Arbitrated Quantum Message Signature Scheme , 2004, CIS.

[24]  David P. DiVincenzo,et al.  Quantum information and computation , 2000, Nature.

[25]  Larry Carter,et al.  New Hash Functions and Their Use in Authentication and Set Equality , 1981, J. Comput. Syst. Sci..

[26]  Lo,et al.  Unconditional security of quantum key distribution over arbitrarily long distances , 1999, Science.