Skip to main content
SpringerLink
Log in

An arbitrated quantum signature scheme with fast signing and verifying

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

Existing arbitrated quantum signature (AQS) schemes are almost all based on the Leung quantum one-time pad (L-QOTP) algorithm. In these schemes, the receiver can achieve an existential forgery of the sender’s signatures under the known message attack, and the sender can successfully disavow any of her/his signatures by a simple attack. In this paper, a solution of solving the problems is given, through designing a new QOTP algorithm relying largely on inserting decoy states into fixed insertion positions. Furthermore, we present an AQS scheme with fast signing and verifying, which is based on the new QOTP algorithm. It is just using single particle states and is unconditional secure. To fulfill the functions of AQS schemes, our scheme needs a significantly lower computational costs than that required by other AQS schemes based on the L-QOTP algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. Gottesman, D., Chuang, I.L.: Quantum digital signatures. e-print arXiv:quant-ph/0105032

  2. Barnum, H., Crépeau, C., Gottesman, D., et al.: Authentication of quantum messages. In: Proceedings of the 43rd Annual IEEE Symposium on the Foundations of Computer Science, 449. IEEE Computer Society Press, Washington, DC (2002) e-print arXiv:quant-ph/0205128

  3. Buhrman, H., Cleve, R., Watrous, J., et al.: Quantum fingerprinting. Phys. Rev. Lett. 87(16), 167902 (2001)

    Article  ADS  Google Scholar 

  4. Zeng, G.H., Keitel, C.H.: Arbitrated quantum-signature scheme. Phys. Rev. A 65(4), 042312 (2002)

    Article  MathSciNet  ADS  Google Scholar 

  5. Curty, Marcos, Ltkenhaus, Norbert: Comment on “Arbitrated quantum-signature scheme”. Phys. Rev. A 77(4), 046301 (2008)

    Article  ADS  MathSciNet  Google Scholar 

  6. Gao, F., Qin, S.J., Guo, F.Z., et al.: Cryptanalysis of the arbitrated quantum signature protocols. Phys. Rev. A 84(2), 022344 (2011)

    Article  ADS  Google Scholar 

  7. Choi, J.W., Chang, K.Y., Hong, D.: Security problem on arbitrated quantum signature schemes. Phys. Rev. A 84(6), 062330 (2011)

    Article  ADS  Google Scholar 

  8. Hwang, T., Luo, Y.P., Chong, S.K.: Comment on “Security analysis and improvements of arbitrated quantum signature schemes”. Phys. Rev. A 85(5), 056301 (2012)

    Article  ADS  Google Scholar 

  9. Zhang, K.J., Zhang, W.W., Li, D.: Improving the security of arbitrated quantum signature against the forgery attack. Quantum Inf. Process. 12(8), 2655 (2013)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  10. Zou, X.F., Qiu, D.W.: Security analysis and improvements of arbitrated quantum signature schemes. Phys. Rev. A 82(4), 042325 (2010)

    Article  MathSciNet  ADS  Google Scholar 

  11. Zeng, G.H.: Reply to Comment on “Arbitrated quantum-signature scheme”. Phys. Rev. A 78(1), 016301 (2008)

    Article  MathSciNet  ADS  Google Scholar 

  12. Li, Q., Chan, W.H., Long, D.Y.: Arbitrated quantum signature scheme using Bell states. Phys. Rev. A 79, 054307 (2009)

    Article  MathSciNet  ADS  Google Scholar 

  13. Li, Q., Li, C.Q., Wen, Z.H., et al.: On the security of arbitrated quantum signature schemes. J. Phys. A Math. Theor. 46(1), 015307 (2013)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  14. Li, Q., Du, R.G., Long, D.Y., Wang, C.J., Chan, W.H.: Entanglement enhances the security of arbitrated quantum signature. Int. J. Quantum Inf. 7(5), 913 (2009)

    Article  MATH  Google Scholar 

  15. Li, Q., Li, C.Q., Long, D.Y., et al.: Efficient arbitrated quantum signature and its proof of security. Quantum Inf. Process. 12(7), 2427 (2013)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  16. Leung, D.W.: Quantum vernam cipher. Quantum Inf. Comput. 2(1), 14 (2002)

    MathSciNet  MATH  Google Scholar 

  17. Bennett, C.H., Brassard, G.: Quantum cryptography: public key distribution and coin tossing. In: Proceedings of the IEEE International Conference on Computers, Systems and Signal Processing, p. 175. IEEE, New York (1984)

  18. Bennett, C.H.: Quantum cryptography using any two nonorthogonal states. Phys. Rev. Lett. 68(21), 3121 (1992)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  19. Lo, H.K., Chau, H.F.: Unconditional security of quantum key distribution over arbitrarily long distances. Science 283(5410), 2050 (1999)

    Article  ADS  Google Scholar 

  20. Shor, P.W., Preskill, J.: Simple proof of security of the BB84 quantum key distribution protocol. Phys. Rev. Lett. 85(2), 441 (2000)

    Article  ADS  Google Scholar 

  21. Hwang, W.Y.: Quantum key distribution with high loss: toward global secure communication. Phys. Rev. Lett. 91(5), 057901 (2003)

    Article  ADS  Google Scholar 

  22. Zhang, K.J., Qin, S.J., Sun, Y., et al.: Reexamination of arbitrated quantum signature: the impossible and the possible. Quantum Inf. Process. 12(9), 3127 (2013)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  23. Banerjee, A., Pathak, A.: Maximally efficient protocols for direct secure quantum communication. Phys. Lett. A 376(45), 2944 (2012)

    Article  ADS  Google Scholar 

  24. Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, New Delhi (2008)

    MATH  Google Scholar 

Download references

Acknowledgments

This work is supported by NSFC (Grant Nos. 61272057, 61202434, 61170270, 61100203, 61003286, 61121061), NCET (Grant No. NCET-10-0260), Beijing Natural Science Foundation (Grant Nos. 4112040, 4122054), the Fundamental Research Funds for the Central Universities (Grant No. 2012RC0612, 2011YB01).

Author information

Authors and Affiliations

  1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China

    Feng Liu, Su-Juan Qin & Qi Su

  2. The State Key Laboratory of Integrated Services Networks, Xidian University, Xi’an, 710071, China

    Feng Liu

  3. School of Mathematics and Statistics Science, Ludong University, Yantai, 264025, China

    Feng Liu

Authors
  1. Feng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Su-Juan Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qi Su
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Su-Juan Qin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, F., Qin, SJ. & Su, Q. An arbitrated quantum signature scheme with fast signing and verifying. Quantum Inf Process 13, 491–502 (2014). https://doi.org/10.1007/s11128-013-0665-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11128-013-0665-y

Keywords

Search

Navigation