Skip to main content
SpringerLink
Log in

A new quantum sealed-bid auction protocol with secret order in post-confirmation

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

A new security protocol for quantum sealed-bid auction is proposed to resist the collusion attack from some malicious bidders. The most significant feature of this protocol is that bidders prepare their particles with secret order in post-confirmation for encoding bids. In addition, a new theorem and its proof are given based on the theory of combinatorial mathematics, which can be used as evaluation criteria for the collusion attack. It is shown that the new protocol is immune to the collusion attack and meets the demand for a secure auction. Compared with those previous protocols, the security, efficiency and availability of the proposed protocol are largely improved.

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. Krishna, V.: Auction Theory, pp. 1–10. Academic Press, San Diego (2002)

    Google Scholar 

  2. Subramanian, S.: Design and verification of a secure electronic auction protocol. In: Proceedings of IEEE 17th Symposium on Reliable Distributed Systems, Washington DC, USA, p. 204 (1998)

  3. Vickrey, W.: Counterspeculation, auctions, and competitive sealed tenders. J. Finance 16, 8–27 (1961)

    Article  Google Scholar 

  4. Wolfstetter, E.: Auctions: an introduction. J. Econ. Surv. 10, 367–420 (1996)

    Article  Google Scholar 

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

    Article  ADS  Google Scholar 

  6. Chen, X.B., Xu, G., Niu, X.X., Wen, Q.Y., Yang, Y.X.: An efficient protocol for the private comparison of equal information based on the triplet entangled state and single-particle measurement. Opt. Commun. 283, 1561 (2010)

    Article  ADS  Google Scholar 

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

    Article  ADS  Google Scholar 

  8. Jin, X.R., Ji, X., Zhang, Y.Q., Zhang, S., Hong, S.K., Yeon, K.H., Um, C.I.: Three-party quantum secure direct communication based on GHZ states. Phys. Lett. A 354, 67–70 (2006)

    Article  ADS  Google Scholar 

  9. Qin, S.J., Gao, F., Wen, Q.Y., Meng, L.M., Zhu, F.C.: Cryptanalysis and improvement of a secure quantum sealed-bid auction. Opt. Commun. 282, 4014–4016 (2009)

    Article  ADS  Google Scholar 

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

    Article  ADS  Google Scholar 

  11. Zheng, Y.Q., Zhao, Z.W.: Comment on: Secure quantum sealed-bid auction [Opt. Comm. 282 (2009) 1939]. Opt. Commun. 282, 4182 (2009)

    Article  ADS  Google Scholar 

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

    Article  MATH  Google Scholar 

  13. Wang, Z.Y.: Quantum secure direct communication and quantum sealed-bid auction with EPR pairs. Commun. Theor. Phys. 54, 997–1002 (2010)

    Article  ADS  MATH  Google Scholar 

  14. Liu, W.J., Wang, F., Ji, S., Qu, Z.G., Wang, X.J.: Attacks and improvement of quantum sealed-bid auction with EPR pairs. Commun. Theor. Phys. 61, 686–690 (2014)

    Article  ADS  Google Scholar 

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

    Article  MATH  Google Scholar 

  16. He, L.B., Huang, L.S., Yang, W., Xu, R., Han, D.Q.: Cryptanalysis and melioration of secure quantum sealed-bid auction with post-confirmation. Quantum Inf. Process. 11, 1359–1369 (2012)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  17. Luo, Y., Zhao, Z.W., Zhao, Z.J., Long, H.M., Su, W., Yang, Y.X.: The loophole of the improved secure quantum sealed-bid auction with post-confirmation and solution. Quantum Inf. Process. 12, 295–302 (2013)

    Article  ADS  MATH  Google Scholar 

  18. 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, 3147–3153 (2014)

    Article  MATH  Google Scholar 

  19. Li, J., Li, X.L., Yang, B., Sun, X.M.: Segmentation-based image copy–move forgery detection scheme. IEEE Trans. Inf. Foren. Sec. 10, 507–518 (2015)

    Article  Google Scholar 

  20. Xia, Z.H., Wang, X.H., Sun, X.M., Liu, Q.S., Xiong, N.X.: Steganalysis of LSB matching using differences between nonadjacent pixels. Multimed. Tools Appl. (2014). doi:10.1007/s11042-014-2381-8

  21. Bennett, C.H., Brassard, G.: Quantum cryptography: public-key distribution and coin tossing. Theor. Comput. Sci. 560, 7–11 (2014)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

Project supported by NSFC (Grant Nos. 61272514, U1405254, 61232016, 61170272, 61121061, 61411146001, 11401031), NCET (Grant No. NCET-13-0681), the National Development Foundation for Cryptological Research (Grant No. MMJJ201401012), the Fok Ying Tung Education Foundation (Grant No. 131067), Beijing Excellent Talent Training Project (Grant No. 2013D005007000003), and the China Scholarship Council.

Author information

Authors and Affiliations

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

    Jing-Tao Wang, Xiu-Bo Chen, Gang Xu & Yi-Xian Yang

  2. School of Software Engineering, Beijing University of Posts and Telecommunications, Beijing, 100876, China

    Gang Xu

  3. Department of Computer Science, University of Calgary, Calgary, AB T2N 1N4, Canada

    Gang Xu

  4. School of Applied Science, Beijing Information Science and Technology University, Beijing, 100192, China

    Xiang-Hua Meng

Authors
  1. Jing-Tao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiu-Bo Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gang Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiang-Hua Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yi-Xian Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiu-Bo Chen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, JT., Chen, XB., Xu, G. et al. A new quantum sealed-bid auction protocol with secret order in post-confirmation. Quantum Inf Process 14, 3899–3911 (2015). https://doi.org/10.1007/s11128-015-1076-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11128-015-1076-z

Keywords

Search

Navigation