Privacy-preserving Quantum Sealed-bid Auction Based on Grover’s Search Algorithm

Abstract Sealed-bid auction is an important tool in modern economic especially concerned with networks. However, the bidders still lack the privacy protection in previously proposed sealed-bid auction schemes. In this paper, we focus on how to further protect the privacy of the bidders, especially t...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Run-hua Shi, Mingwu Zhang
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2019
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/2d966277f6b940cfa9a46ad93116b952
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:2d966277f6b940cfa9a46ad93116b952
record_format	dspace
spelling	oai:doaj.org-article:2d966277f6b940cfa9a46ad93116b9522021-12-02T15:09:45ZPrivacy-preserving Quantum Sealed-bid Auction Based on Grover’s Search Algorithm10.1038/s41598-019-44030-82045-2322https://doaj.org/article/2d966277f6b940cfa9a46ad93116b9522019-05-01T00:00:00Zhttps://doi.org/10.1038/s41598-019-44030-8https://doaj.org/toc/2045-2322Abstract Sealed-bid auction is an important tool in modern economic especially concerned with networks. However, the bidders still lack the privacy protection in previously proposed sealed-bid auction schemes. In this paper, we focus on how to further protect the privacy of the bidders, especially the non-winning bidders. We first give a new privacy-preserving model of sealed-bid auction and then present a quantum sealed-bid auction scheme with stronger privacy protection. Our proposed scheme takes a general state in N-dimensional Hilbert space as the message carrier, in which each bidder privately marks his bid in an anonymous way, and further utilizes Grover’s search algorithm to find the current highest bid. By O(lnn) iterations, it can get the highest bid finally. Compared with any classical scheme in theory, our proposed quantum scheme gets the lower communication complexity.Run-hua ShiMingwu ZhangNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 9, Iss 1, Pp 1-10 (2019)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Run-hua Shi Mingwu Zhang Privacy-preserving Quantum Sealed-bid Auction Based on Grover’s Search Algorithm
description	Abstract Sealed-bid auction is an important tool in modern economic especially concerned with networks. However, the bidders still lack the privacy protection in previously proposed sealed-bid auction schemes. In this paper, we focus on how to further protect the privacy of the bidders, especially the non-winning bidders. We first give a new privacy-preserving model of sealed-bid auction and then present a quantum sealed-bid auction scheme with stronger privacy protection. Our proposed scheme takes a general state in N-dimensional Hilbert space as the message carrier, in which each bidder privately marks his bid in an anonymous way, and further utilizes Grover’s search algorithm to find the current highest bid. By O(lnn) iterations, it can get the highest bid finally. Compared with any classical scheme in theory, our proposed quantum scheme gets the lower communication complexity.
format	article
author	Run-hua Shi Mingwu Zhang
author_facet	Run-hua Shi Mingwu Zhang
author_sort	Run-hua Shi
title	Privacy-preserving Quantum Sealed-bid Auction Based on Grover’s Search Algorithm
title_short	Privacy-preserving Quantum Sealed-bid Auction Based on Grover’s Search Algorithm
title_full	Privacy-preserving Quantum Sealed-bid Auction Based on Grover’s Search Algorithm
title_fullStr	Privacy-preserving Quantum Sealed-bid Auction Based on Grover’s Search Algorithm
title_full_unstemmed	Privacy-preserving Quantum Sealed-bid Auction Based on Grover’s Search Algorithm
title_sort	privacy-preserving quantum sealed-bid auction based on grover’s search algorithm
publisher	Nature Portfolio
publishDate	2019
url	https://doaj.org/article/2d966277f6b940cfa9a46ad93116b952
work_keys_str_mv	AT runhuashi privacypreservingquantumsealedbidauctionbasedongroverssearchalgorithm AT mingwuzhang privacypreservingquantumsealedbidauctionbasedongroverssearchalgorithm
_version_	1718387742100946944

Privacy-preserving Quantum Sealed-bid Auction Based on Grover’s Search Algorithm

Ejemplares similares