Skip to main content
SpringerLink
Log in

A Novel Quantum Coin Tossing Protocol with Computationally Secure

  • Conference paper
High Performance Networking, Computing, and Communication Systems (ICHCC 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 163))

  • 1682 Accesses

Abstract

We present a new quantum coin tossing protocol based on bit commitment. We show that our protocol is ideal coin tossing. We provide a bit commitment protocol for hiding bit using typical sequences of errors for general quantum channels. Sensitive information can be hidden in the noise of a depolarizing channel. Utilizing quantum steganography, the quantum bit commitment is extended to quantum ideal coin tossing and it is shown that this proposed scheme has perfect security. Our protocol is optimal for a certain type of quantum coin tossing protocols.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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

  1. Blun, M.: Coin flipping by telephone. In: Proc IEEE Sprint COMPCOM, Las Vegas, pp. 133–137 (1982)

    Google Scholar 

  2. Doscher, C., Keyl, M.: An introduction to quantum coin tossing (2002), http://arxiv.org/abs/quant-ph/0206088

  3. Lo, H., Chau, H.: Unconditional security of quantum key distribution over arbitrarily long distances. Science 283, 2050–2056 (1999)

    Article  Google Scholar 

  4. Mayers, D.: Unconditional security in quantum cryptography (1998), http://arxiv.org/abs/quant-ph/9802025

  5. Shor, P., Preskill, J.: Simple proof of security of the BB84 quantum key distribution protocol. Physical Review Letters 85, 441–444 (2000)

    Article  Google Scholar 

  6. Colbeck, R.: An entanglement-based protocol for strong coin tossing with bias 1/4. Physics Letters A 362(5–6), 390–392 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  7. Spekkens, R.W., Rudolph, T.: Physical Review A 65, 012310 (2001)

    Article  Google Scholar 

  8. Ambainis, A.: Journal of Computer and System Sciences 68, 398 (2004) ISSN: 0022-0000

    Article  MathSciNet  Google Scholar 

  9. Shaw, B.A., Brun, T.A.: Quantum Steganography (2010), http://arxiv.org/abs/1006.1934

  10. Watrous, J.: Lectures notes on the theory of quantum information (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information Engineering, Nanjing University of Finance & Economics, Nanjing, 210046, China

    Guanghui Liu

  2. School of Electronic Engineering & Optoelectronic Techniques, Nanjing University of Science & Technology, Nanjing, 210094, China

    Dong Cao

  3. College of communication & Information engineering, Nanjing University of Posts & Telecommunications, Nanjing, 210003, China

    Dong Cao

Authors
  1. Guanghui Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dong Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Huazhong Normal University, Luoyu Road 452, 430079, Wuhan, Hubei, China

    Yanwen Wu

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, G., Cao, D. (2011). A Novel Quantum Coin Tossing Protocol with Computationally Secure. In: Wu, Y. (eds) High Performance Networking, Computing, and Communication Systems. ICHCC 2011. Communications in Computer and Information Science, vol 163. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25002-6_49

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25002-6_49

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25001-9

  • Online ISBN: 978-3-642-25002-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation