An Arbitrated Quantum Message Signature Scheme

Digital signature is an important task in modern cryptography, which concerns about authenticity, integrity and non-repudiation of data on communication channel. In this paper, an arbitrated quantum digital signature scheme is proposed, in which the receiver verifies the signature with the help of an arbitrator. The most important property of the proposed scheme is that it can sign unknown quantum states. The security of the protocol relies on the quantum one-time-pad and the Greenberger-Horne-Zeilinger (GHZ) triplet particles distributed among communication entities. Security analysis shows that the proposed quantum signature is a secure scheme.

[1]  Selim G. Akl,et al.  Digital Signature Scheme for Computer Communication Networks , 1981, CRYPTO.

[2]  Selim G. Akl,et al.  Digital signature schemes for computer communication networks , 1981, SIGCOMM 1981.

[3]  Stephen Wiesner,et al.  Conjugate coding , 1983, SIGA.

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

[5]  I. Chuang,et al.  Quantum Computation and Quantum Information: Bibliography , 2010 .

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

[7]  Ueli Maurer,et al.  Cryptography 2000±10 , 2001, Informatics.

[8]  Reinhard Wilhelm.  Informatics - 10 Years Back. 10 Years Ahead , 2001, Informatics - 10 Years Back. 10 Years Ahead..

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

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

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

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