Skip to main content
SpringerLink
Log in

An Arbitrated Quantum Message Signature Scheme

  • Conference paper
Computational and Information Science (CIS 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3314))

Included in the following conference series:

Abstract

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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Ueli, M.: Cryptography 2000±10. In: Wilhelm, R. (ed.) Informatics: 10 Years Back, 10 Years Ahead. LNCS, vol. 2000, pp. 63–85. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  • Wiesner, S.: Conjugate coding. SIGACT News 15, 78–88 (1983)

    Article  Google Scholar 

  • Bennett, C.H., Brassard, G.: Quantum cryptography: public key distribution and coin tossing. In: Proceedings of IEEE International Conference on Computers Systems and Signal Processing, Bangalore, India, pp. 175–179 (1984)

    Google Scholar 

  • Mayers, D.: Unconditional security in quantum cryptography. Journal of the ACM 48, 351–406 (2001)

    Article  MathSciNet  Google Scholar 

  • Shor, P.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Review 41, 303–332 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  • Nielson, M., Chuang, I.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)

    Google Scholar 

  • Gottesman, D., Chuang, I.: Quantum digital signatures. Technical Report (2001), http://arxiv.org/abs/quant-ph/0105032

  • Zeng, G., Christoph, K.: An arbitrated quantum signature scheme. Physical Review A 65, 423121–423126 (2002)

    Google Scholar 

  • Lee, H., Hong, C., Kim, H., et al.: Arbitrated quantum signature scheme with message recovery. Physics Letters A 321, 295–300 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  • Meijer, H., Akl, S.: Digital Signature Scheme for Computer Communication Networks. In: Advances in Cryptography: Crypto 1981, Santa Barbara, California, pp. 65–70 (1981)

    Google Scholar 

  • Barnum, C., Gottesman, D., Smith, A., et al.: Authentication of Quantum Messages. In: Proceedings of 43rd Annual IEEE Symposium on the Foundations of Computer Science, Vancouver, Canada, pp. 449–458 (2002)

    Google Scholar 

  • Boykin, P., Roychowdury, V.: Optimal encryption of quantum bits. Physical Review A 67, 423171–423175 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Information Security (Graduate School of Chinese Academy of Sciences), 100039, Beijing, P.R. China

    Xin Lü & Deng-Guo Feng

  2. State Key Laboratory of Information Security (Institute of Software, Chinese Academy of Sciences), 100080, Beijing, P.R. China

    Deng-Guo Feng

Authors
  1. Xin Lü
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Deng-Guo Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Electronic Science and Technology, Anhui University, Hefei, Anhui, China

    Jun Zhang

  2. College of Science, Donghua University, 1882 Yan’an Xilu Road, 20051, Shanghai, China

    Ji-Huan He

  3. BASICS, Department of Computer Science and Engineering, Shanghai Jiao Tong University, 200030, Shanghai, China

    Yuxi Fu

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lü, X., Feng, DG. (2004). An Arbitrated Quantum Message Signature Scheme. In: Zhang, J., He, JH., Fu, Y. (eds) Computational and Information Science. CIS 2004. Lecture Notes in Computer Science, vol 3314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30497-5_162

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30497-5_162

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24127-0

  • Online ISBN: 978-3-540-30497-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation