An efficient quantum digital signature for classical messages

Quantum digital signature offers an information theoretically secure way to guarantee the identity of the sender and the integrity of classical messages between one sender and many recipients. The existing unconditionally secure protocols only deal with the problem of sending single-bit messages. In this paper, we modify the model of quantum digital signature protocol and construct an unconditionally secure quantum digital signature protocol which can sign multi-bit messages at one time. Our protocol is against existing quantum attacks. Compared with the previous protocols, our protocol requires less quantum memory and becomes much more efficient. Our construction makes it possible to have a quantum signature in actual application.

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

[2]  E. Andersson,et al.  Experimentally realizable quantum comparison of coherent states and its applications , 2006, quant-ph/0601130.

[3]  P. J. Clarke,et al.  Experimental demonstration of quantum digital signatures using phase-encoded coherent states of light , 2012, Nature communications.

[4]  A. Shimony,et al.  Bell’s theorem without inequalities , 1990 .

[5]  Erika Andersson,et al.  Quantum digital signatures without quantum memory. , 2013, Physical review letters.

[6]  T. Elgamal.  A public key cryptosystem and a signature scheme based on discrete logarithms , 1984, CRYPTO 1984.

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

[8]  V. Roychowdhury,et al.  Optimal encryption of quantum bits , 2000, quant-ph/0003059.

[9]  Xue Wang,et al.  Unconditionally secure multi-party quantum commitment scheme , 2018, Quantum Inf. Process..

[10]  Adi Shamir,et al.  A method for obtaining digital signatures and public-key cryptosystems , 1978, CACM.

[11]  M. Luo,et al.  Quantum Signature Scheme with Weak Arbitrator , 2012 .

[12]  Dominique Unruh,et al.  Computationally Binding Quantum Commitments , 2016, EUROCRYPT.

[13]  R. Amiri,et al.  Secure quantum signatures using insecure quantum channels , 2015, 1507.02975.

[14]  Fang Yu,et al.  Security Problems in the Quantum Signature Scheme with a Weak Arbitrator , 2014 .

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

[16]  Tian-Yin Wang,et al.  Security of quantum digital signatures for classical messages , 2015, Scientific Reports.

[17]  W. Hoeffding.  Probability Inequalities for sums of Bounded Random Variables , 1963 .