Skip to main content
SpringerLink
Log in

Cryptanalysis and Improvement of Multiparty Quantum Sealed-bid Auction

  • Published:
International Journal of Theoretical Physics Aims and scope Submit manuscript

Abstract

Liu et al. proposed a multiparty quantum sealed auction scheme (Liu et al. Quantum Inf. Process., 15(2), 869–879 2016). Compared with other schemes using entangled states as information carriers, their schemes only use single photons, which effectively reduces the consumption of quantum resources. But we find that there are some security problems and resource waste in this scheme. In order to overcome these problems, this paper puts forward some ideas for improvement. An arbitrator is introduced to make the scheme more secure and efficient.

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. Bostrom, K., Felbinger, T.: Deterministic secure direct communication using entanglement. Phys. Rev. Lett. 89(18), 187902 (2002)

    Article  ADS  Google Scholar 

  2. Ekert, A.K.: Quantum cryptography based on Bell’s theorem. Phys. Rev. Lett. 67, 661–663 (1991)

    Article  ADS  MathSciNet  MATH  Google Scholar 

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

    Article  ADS  MathSciNet  MATH  Google Scholar 

  4. Tsai, C.W., Lin, J.: Fault-tolerant remote quantum entanglement establishment for secure quantum communications. Int. J. Theor. Phys. 55(7), 3200–3206 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bostrom, K., Felbinger, T.: Deterministic secure direct communication using entanglement. Phys. Rev. Lett. 89(18), 187902 (2002)

    Article  ADS  Google Scholar 

  6. 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, 042317 (2003)

    Article  ADS  Google Scholar 

  7. Chen, X.B., Wang, T.Y., Du, J.Z., et al.: Controlled quantum secure direct communication with quantum encryption. Int. J. Quantum Inf. 06(3), 543–551 (2008)

    Article  MATH  Google Scholar 

  8. Chen, X.B., Wen, Q.Y., Guo, F.Z., et al.: Controlled quantum secure direct communication with W state. Int. J. Quantum Inf. 6(4), 899–906 (2008)

    Article  MATH  Google Scholar 

  9. Hillery, M., Buzek, V., Berthiaume, A.: Quantum secret sharing. Phys. Rev. A. 59(3), 1829–1833 (1999)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  10. Gottesman, D.: Theory of quantum secret sharing. Phys. Rev. A 61(4), 192–193 (2000)

    Article  MathSciNet  Google Scholar 

  11. Chen, X.B., Niu, X.X., Zhou, X.J., et al.: Multi-party quantum secret sharing with the single-particle quantum state to encode the information. Quantum Inf. Process. 12(1), 365–380 (2013)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  12. Wang, T.Y., Cai, X.Q., Ren, Y.L., et al.: Security of quantum digital signatures for classical messages. Sci. Reports 5, 9231 (2015)

    Google Scholar 

  13. Wang, T.Y., Ma, J.F., Cai, X.Q.: The postprocessing of quantum digital signatures. Quantum Inf. Process. 16(1), 19 (2017)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  14. Cai, X.Q., Wang, T.Y., Wei, C.Y., et al.: Cryptanalysis of multiparty quantum digital signatures. Quantum Inf. Process. 18(8), 252 (2019)

    Article  ADS  MathSciNet  Google Scholar 

  15. Jiang, D., Wang, J., Liang, X., et al.: Quantum Voting Scheme Based on Locally Indistinguishable Orthogonal Product States. Int. J. Theor. Phys. 59, 436–444 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  16. Wang, T.Y., Li, Y.P., Zhang, R.L.: Analysis of counterfactual quantum certificate authorization. Int. J. Theor. Phys. 55(12), 5331–5335 (2016)

    Article  MATH  Google Scholar 

  17. Cai, X.Q., Wang, X.X., Wang, T.Y.: Fair and Optimistic Contract Signing Based on Quantum Cryptography. Int. J. Theor. Phys. 58, 3677–3683 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  18. Ma, T.H., Zhou, J.J., Tang, M.L., et al.: Social network and tag sources based augmenting collaborative recommender system. IEICE Trans. Inf. Syst. 98(4), 902–910 (2015)

    Article  Google Scholar 

  19. Xia, Z., Wang, X., Sun, X., et al.: A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data. IEEE Trans. Parallel Distrib. Syst. https://doi.org/10.1109/TPDS.2401003 (2015)

  20. Fu, Z., Sun, X., Liu, Q., et al.: Achieving efficient cloud search services: Multi-keyword ranked search over encrypted cloud data supporting parallel computing. IEICE Trans. Inf. Syst. 98(1), 190–200 (2015)

    Article  Google Scholar 

  21. Pan, Z., Zhang, Y., Kwong, S.: Efficient motion and disparity estimation optimization for low complexity multiview video coding. IEEE Trans. Broadcast 61(2), 166–176 (2015)

    Article  Google Scholar 

  22. Xie, S., Wang, Y.: Construction of tree network with limited delivery latency in homogeneous wireless sensor networks. Wireless Pers. Commun. 78(1), 231–246 (2014)

    Article  Google Scholar 

  23. KUDO Michiharu: Secure electronic sealed-bid auction protocol with public key cryptography. IEICE Trans. Fundamentals 81(1), 20–27 (1998)

    Google Scholar 

  24. Juels, A., Szydlo, M.: A two-server, sealed-bid auction protocol. In: International conference on financial cryptography, pp 72–86. Springer, Berlin (2002)

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

    Article  ADS  Google Scholar 

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

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

  28. Li, Y.B., Wen, Q.Y., Gao, F., et al.: Information leak in Liu others.’s quantum private comparison and a new protocol. Eur. Phys. J. 66, 110 (2012)

    ADS  Google Scholar 

  29. Li, X.H., Deng, F.G., Li, C.Y., et al.: Deterministic secure quantum communication without maximally entangled states. J. Korean Phys. Soc. 49(4), 1354–1359 (2006)

    Google Scholar 

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

    Article  ADS  Google Scholar 

  31. Liu, W.J., Wang, F., Ji, S., et al.: Attacks and Improvement of Quantum Sealed-Bid Auction with EPR Pairs. Commun. Theor. Phys. 61(6), 686–690 (2014)

    Article  ADS  Google Scholar 

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

  33. Cai, Q.Y., Li, B.W.: Deterministic secure communication without using entanglement. Chin. Phys. Lett. 21(4), 601–603 (2004)

    Article  ADS  Google Scholar 

  34. Shao, A.X., Zhang, J.Z., Xie, S.C.: A quantum multi-proxy multi-blind-signature scheme based on genuine six-qubit entangled state. Int. J. Theor. Phys. 55(12), 5216–5224 (2016)

    Article  MATH  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (Grant No. 61402275, 61402015, 61273311), the Natural Science Foundation of Shaanxi Province (Grant No. 2015JM6263, 2016JM6069), the Fundamental Research Funds for the Central Universities(Grant No. GK201402004), and the National Natural Science Foundation of China (Grant No. 61802243), the Fundamental Research Funds for the Central Universities(Grant No. 2019CSLZ001).

Author information

Authors and Affiliations

  1. School of Science, Xi’an University of Posts and Telecommunications, Xi’an, 710121, Shaanxi, China

    Shu-Cui Xie

  2. College of Mathematics and Information Science, Shaanxi Normal University, Xi’an, 710119, Shaanxi, China

    Man-Mang Xue & Jian-Zhong Zhang

Authors
  1. Shu-Cui Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Man-Mang Xue
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jian-Zhong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jian-Zhong Zhang.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xie, SC., Xue, MM. & Zhang, JZ. Cryptanalysis and Improvement of Multiparty Quantum Sealed-bid Auction. Int J Theor Phys 59, 2354–2361 (2020). https://doi.org/10.1007/s10773-020-04506-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10773-020-04506-0

Keywords

Search

Navigation