Skip to main content
SpringerLink
Log in

An economic and feasible Quantum Sealed-bid Auction protocol

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

We present an economic and feasible Quantum Sealed-bid Auction protocol using quantum secure direct communication based on single photons in both the polarization and the spatial-mode degrees of freedom, where each single photon can carry two bits of classical information. Compared with previous protocols, our protocol has higher efficiency. In addition, we propose a secure post-confirmation mechanism without quantum entanglement to guarantee the security and the fairness of the auction.

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

Similar content being viewed by others

References

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

  2. Long, G.L., Liu, X.S.: Theoretically efficient high-capacity quantum-key-distribution scheme. Phys. Rev. A 65(3), 032302 (2002)

    Article  ADS  Google Scholar 

  3. Lo, H.K., Ma, X., Chen, K.: Decoy state quantum key distribution. Phys. Rev. Lett. 94(23), 230504 (2005)

    Article  ADS  Google Scholar 

  4. Deng, F.G., Long, G.L., Liu, X.S.: Two-step quantum direct communication protocol using the Einstein–Podolsky–Rosen pair block. Phys. Rev. A 68(4), 042317 (2003)

    Article  ADS  Google Scholar 

  5. Lin, S., Wen, Q.Y., Gao, F., et al.: Quantum secure direct communication with \(\chi \)-type entangled states. Phys. Rev. A 78(6), 064304 (2008)

    Article  ADS  Google Scholar 

  6. Wang, J., Zhang, Q., Tang, C.: Quantum secure direct communication based on order rearrangement of single photons. Phys. Lett. A 358(4), 256–258 (2006)

    Article  ADS  MATH  Google Scholar 

  7. Hillery, M., Bužek, V., Berthiaume, A.: Quantum secret sharing. Phys. Rev. A 59(3), 1829 (1999)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  8. Zhang, Z., Li, Y., Man, Z.: Multiparty quantum secret sharing. Phys. Rev. A 71(4), 044301 (2005)

    Article  ADS  MathSciNet  MATH  Google Scholar 

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

    Article  ADS  Google Scholar 

  10. 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 

  11. Deng, F.G., Li, X.H., Zhou, H.Y., et al.: Improving the security of multiparty quantum secret sharing against Trojan horse attack. Phys. Rev. A 72(4), 044302 (2005)

    Article  ADS  Google Scholar 

  12. Liu, D., Chen, J.L., Jiang, W.: High-capacity quantum secure direct communication with single photons in both polarization and spatial-mode degrees of freedom. Int. J. Theor. Phys. 51(9), 2923–2929 (2012)

    Article  MATH  Google Scholar 

  13. Boström, K., Felbinger, T.: Deterministic secure direct communication using entanglement. Phys. Rev. Lett. 89(18), 187902 (2002)

    Article  ADS  Google Scholar 

  14. Wang, L.L., Ma, W.P., Wang, M.L., et al.: Three-party quantum secure direct communication with single photons in both polarization and spatial-mode degrees of freedom. Int. J. Theor. Phys. 55(5), 2490–2499 (2016)

    Article  MATH  Google Scholar 

  15. Wang, L.L., Ma, W.P., Shen, D.S., et al.: Efficient bidirectional quantum secure direct communication with single photons in both polarization and spatial-mode degrees of freedom. Int. J. Theor. Phys. 54(10), 3443–3453 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  16. Subramanian, S.: Design and verification of a secure electronic auction protocol. In: Proceedings of Seventeenth IEEE Symposium on Reliable Distributed Systems, pp. 204–210. IEEE (1998)

  17. Yang, Y.G., Naseri, M., Wen, Q.Y.: Improved secure quantum sealed-bid auction. Opt. Commun. 282(20), 4167–4170 (2009)

    Article  ADS  Google Scholar 

  18. Hogg, T., Harsha, P., Chen, K.Y.: Quantum auctions. Int. J. Quantum Inf. 5(05), 751–780 (2007)

    Article  MATH  Google Scholar 

  19. Guha, S., Hogg, T., Fattal, D., et al.: Quantum auctions using adiabatic evolution: the corrupt auctioneer and circuit implementations. Int. J. Quantum Inf. 6(04), 815–839 (2008)

    Article  MATH  Google Scholar 

  20. Chen, K.Y., Hogg, T.: Experiments with probabilistic quantum auctions. Quantum Inf. Process. 7(4), 139–152 (2008)

    Article  MATH  Google Scholar 

  21. Naseri, M.: Secure quantum sealed-bid auction. Opt. Commun. 282(9), 1939–1943 (2009)

    Article  ADS  Google Scholar 

  22. Qin, S.J., Gao, F., Wen, Q.Y., et al.: Cryptanalysis and improvement of a secure quantum sealed-bid auction. Opt. Commun. 282(19), 4014–4016 (2009)

    Article  ADS  Google Scholar 

  23. Liu, Y.M., Wang, D., Liu, X.S., et al.: Revisiting Naseri’s secure quantum sealed-bid auction. Int. J. Quantum Inf. 7(06), 1295–1301 (2009)

    Article  MATH  Google Scholar 

  24. Zheng, Y., Zhao, Z.: Comment on: “Secure quantum sealed-bid auction” [Opt. Comm. 282 (2009) 1939]. Opt. Commun. 282(20), 4182 (2009)

    Article  ADS  Google Scholar 

  25. Zhao, Z., Naseri, M., Zheng, Y.: Secure quantum sealed-bid auction with post-confirmation. Opt. Commun. 283(16), 3194–3197 (2010)

    Article  ADS  Google Scholar 

  26. Xu, G.A., Zhao, Z.W., Chen, X.B., et al.: Cryptanalysis and improvement of the secure quantum sealed-bid auction with postconfirmation. Int. J. Quantum Inf. 9(06), 1383–1392 (2011)

    Article  MATH  Google Scholar 

  27. He, L.B., Huang, L.S., Yang, W., et al.: Cryptanalysis and melioration of secure quantum sealed-bid auction with post-confirmation. Quantum Inf. Process. 11(6), 1359–1369 (2012)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  28. Luo, Y., Zhao, Z., Zhao, Z., et al.: The loophole of the improved secure quantum sealed-bid auction with post-confirmation and solution. Quantum Inf. Process. 12(1), 295–302 (2013)

    Article  ADS  MATH  Google Scholar 

  29. Zhao, Z., Wang, W.: Comment on “Cryptanalysis and improvement of the secure quantum sealed-bid auction with post confirmation”. Int. J. Quantum Inf. 12(06), 1475001 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  30. Wang, Q.L., Zhang, W.W., Su, Q.: Revisiting, “The loophole of the improved secure quantum sealed-bid auction with post-confirmation and solution”. Int. J. Theor. Phys. 53(9), 3147–3153 (2014)

    Article  MATH  Google Scholar 

  31. Zhang-Yin, W.: Quantum secure direct communication and quantum sealed-bid auction with EPR pairs. Commun. Theor. Phys. 54(6), 997 (2010)

    Article  ADS  MATH  Google Scholar 

  32. Wen-Jie, L., Fang, W., Sai, J., et al.: Attacks and improvement of quantum sealed-bid auction with EPR pairs. Commun. Theor. Phys 61(6), 686 (2014)

    Article  ADS  Google Scholar 

  33. Wang, J.T., Chen, X.B., Xu, G., et al.: A new quantum sealed-bid auction protocol with secret order in post-confirmation. Quantum Inf. Process. 14(10), 3899–3911 (2015)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  34. Liu, W.J., Wang, H.B., Yuan, G.L., et al.: Multiparty quantum sealed-bid auction using single photons as message carrier. Quantum Inf. Process. 15(2), 869–879 (2016)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  35. Raynal, P.: Unambiguous State Discrimination of Two Density Matrices in Quantum Information Theory. arXiv preprint arXiv:quant-ph/0611133 (2006)

  36. Herzog, U., Bergou, J.A.: Optimum unambiguous discrimination of two mixed quantum states. Phys. Rev. A 71(5), 050301 (2005)

    Article  ADS  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China (No. 61772001).

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Anhui University, Hefei City, 230601, China

    Rui Zhang, Run-hua Shi, Jia-qi Qin & Zhen-wan Peng

Authors
  1. Rui Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Run-hua Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jia-qi Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhen-wan Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Run-hua Shi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, R., Shi, Rh., Qin, Jq. et al. An economic and feasible Quantum Sealed-bid Auction protocol. Quantum Inf Process 17, 35 (2018). https://doi.org/10.1007/s11128-017-1805-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-017-1805-6

Keywords

Search

Navigation