Skip to main content
SpringerLink
Log in

A secure quantum sealed-bid auction protocol based on quantum public key encryption

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

In order to prevent the collusion between an auctioneer and the bidders, a novel quantum sealed-bid auction protocol with the help of a trusted third-party center is proposed, which adopts quantum authentication and quantum public key with single particles. In this protocol, the honest and trusted third-party center first issues a pseudonym for each bidder, further generates the public and private keys for the auctioneer, and finally verifies the legitimacy of the winning bid announced by auctioneer. This protocol only needs single particles and a limited number of entangled Bell states, which can effectively reduce quantum resources. Compared with the previous proposed protocols, our proposed protocol has higher security properties and better feasibility.

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
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Sinha, A.R., Greenleaf, E.A.: The impact of discrete bidding and bidder aggressiveness on sellers’ strategies in open English auctions: reserves and covert shilling. Mark. Sci. 19(3), 244–265 (2000)

    Article  Google Scholar 

  2. Tiong, H., Chen, Z., Li, F.: Bidder-anonymous English auction protocol based on revocable ring signature. Expert Syst. Appl. 39, 7062–7066 (2012)

    Article  Google Scholar 

  3. Rockoff, T.E., Groves, M.: Design of an internet-based system for remote Dutch auctions. Internet Res. 5, 10–16 (1995)

    Article  Google Scholar 

  4. Michiharu, K.: Secure electronic sealed-bid auction protocol with Public-Key cryptography. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 81, 20–27 (1998)

    Google Scholar 

  5. Bennett, C.H., Brassard, G.: Quantum cryptography: public-key distribution and coin tossing, In: Proc. of IEEE International conference on Computers, Systems and Signal Processing, pp. 175–179. IEEE Press, New York, Bangalore (1984).

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

    Article  ADS  MathSciNet  Google Scholar 

  7. Li, Y., Zhang, K., Peng, K.: Multiparty secret sharing of quantum information based on entanglement swapping. Phys. Lett. A 324, 420–424 (2004)

    Article  ADS  MathSciNet  Google Scholar 

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

    Article  ADS  Google Scholar 

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

    Article  Google Scholar 

  10. Gou, X.L., Shi, R.H., Shi, Z., Li, K.C.: An improved E-payment protocol based on quantum blind signature without entanglement. Modern Phys. Lett. 36(7), 2150040 (2021)

    Article  ADS  MathSciNet  Google Scholar 

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

    Article  ADS  Google Scholar 

  12. 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(19), 4014–4016 (2009)

    Article  ADS  Google Scholar 

  13. 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  Google Scholar 

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

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

    Article  ADS  MathSciNet  Google Scholar 

  16. Han, Y.T., Zhang, Y.H., Liang, X.Q.: Quantum sealed-bid auction protocol based on semi-honest model. Int. J. Theor. Phys. 59, 3778–3788 (2020)

    Article  MathSciNet  Google Scholar 

  17. Shi, R.H., Zhang, R., Liu, B., Zhang, M.W.: Cryptanalysis and improvement of quantum sealed-bid auction. Int. J. Theor. Phys. 59, 1917–1926 (2020)

    Article  MathSciNet  Google Scholar 

  18. Wu, C., Yang, L.: Bit-oriented quantum public-key encryption based on quantum perfect encryption. Quantum Inf. Process. 15(8), 3285–3300 (2016)

    Article  ADS  MathSciNet  Google Scholar 

  19. Yang, L., Yang, B., Xiang, C.: Quantum public-key encryption schemes based on conjugate coding. Quantum Inf. Process. 19, 415 (2020)

    Article  ADS  MathSciNet  Google Scholar 

  20. Boykin, P.O., Roychowdhury, V.: Optimal encryption of quantum bits. Phys. Rev. A 67(4), 042317 (2003)

    Article  ADS  Google Scholar 

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

    Article  ADS  MathSciNet  Google Scholar 

  22. Zhang, K.J., Kwek, L.C., Ma, C.G., Zhang, L., Sun, H.W.: Security analysis with improved design of post-confirmation mechanism for quantum sealed-bid auction with single particles. Quantum Inf. Process. 17(2), 38 (2018)

    Article  ADS  Google Scholar 

  23. Sharma, R.D., Thapliyal, K., Pathak, A.: Quantum sealed-bid auction using a modified scheme for multiparty circular quantum key agreement. Quantum Inf. Process. 16(7), 169 (2017)

    Article  ADS  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 Control and Computer Engineering, North China Electric Power University, Beijing, China

    Mingxia Wu, Run-hua Shi, Wei Gao & Kunchang Li

Authors
  1. Mingxia Wu
    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. Wei Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kunchang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Run-hua Shi.

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

Wu, M., Shi, Rh., Gao, W. et al. A secure quantum sealed-bid auction protocol based on quantum public key encryption. Quantum Inf Process 21, 77 (2022). https://doi.org/10.1007/s11128-021-03404-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-021-03404-6

Keywords

Search

Navigation