Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE Transactions on Circuits and Systems I Regular Papers

Measurement-Based Quantum Sealed-Bid Auction

Chong-Qiang Ye, Jian Li, Xiu‐Bo Chen, Mianxiong Dong, Kaoru Ota

Published Oct 5, 2023• 12 citations
Publisher

Abstract

Quantum sealed-bid auction (QSA) is expected to provide an alternative to classical sealed-bid auction to defend against attacks from quantum adversaries. However, most previous QSA protocols required bidders to have quantum operation capabilities, resulting in excessive quantum resource requirements. To relieve the burden of protocol quantum resources, a measurement-based quantum sealed-bid auction protocol with the one-way transmission is proposed. Compared to previous protocols, our protocol only requires bidders to perform measurements, and no other operations, such as Pauli or Phase operations, are required. In order to verify the correctness and feasibility of the proposed QSA protocol, the corresponding quantum circuits are designed and simulated by IBM Qiskit. The proposed protocol satisfies security properties, including anonymity, fairness, verifiability, privacy, and non-repudiation. In addition, we further extend the protocol to scenarios that do not require an auctioneer and achieve bid privacy protection for unsuccessful bidders. Therefore, our protocol may have broad applications in auction scenarios.

DOI
10.1109/tcsi.2023.3314646

Related papers

Quantum Sealed-Bid Auction Without a Trusted Third Party

Runhua Shi

A sealed-bid auction is an essential tool for trading commodities in modern society. However, the non-winning bidders in previously proposed sealed-bid auction schemes lack privacy protection. In this paper, we define a sealed-bid auction with strong privacy protection, which can protect the privacy of all non-winning bidders. In order to fulfil the task, we first present a quantum secret sharing protocol and a secure quantum summation protocol and then design their corresponding quantum circuits, where the security of the latter is guaranteed by the former, while the former is information-theoretically secure. We further present a quantum seal-bid auction (QSA) scheme with strong privacy protection based on the designed quantum protocols. In our QSA scheme, each bidder first encodes a private vector by his private bid and public agreement information, and then all bidders jointly compute the summations of their respective private vectors without a trusted third party. Finally, we verify the correctness and the feasibility of the proposed QSA scheme by circuit simulations in IBM Qiskit.

IEEE Transactions on Circuits and Systems I Regular Papers•Aug 13, 2021•28 citations

A Feasible Quantum Sealed-Bid Auction Scheme Without an Auctioneer

Runhua Shi, Yifei Li

In this article, we first define a primitive problem of secure multiparty computations, i.e., secure multiparty disjunction (SMD), and present a novel quantum protocol for SMD that can ensure information-theoretical security, i.e., unconditional security. Furthermore, based on the quantum SMD protocol, we design a quantum sealed-bid auction (QSA) scheme without an auctioneer. In the proposed QSA scheme, all bidders can jointly find the winning bidder without the help of an auctioneer while it can perfectly protect the privacy of nonwinning bidders. The proposed quantum SMD protocol and quantum QSA scheme take Bell states as quantum resources and only perform single-particle Pauli operators and two-particle Bell measurements. Finally, we simulate the related quantum protocols in Qiskit and verify the correctness and the feasibility of the proposed protocols.

IEEE Transactions on Quantum Engineering•Jan 1, 2022•17 citations

A New Quantum Sealed-Bid Auction Protocol with a Set of Local Indistinguishable Orthogonal Product States

Sainan Wang, Long Zhang, Zhiwei Sun +2 more

Quantum sealed-bid auction (QSA) is a special form of transaction with significant applications in the economic and financial fields. Using a unique set of locally indistinguishable orthogonal product (LIOP) states, we propose a new QSA protocol in this paper. In the protocol, the bid message is encoded as a quantum sequence of LIOP states, and the different particles of LIOP states are transmitted separately. Even though an attacker obtains a portion of the particles, they cannot recover the entire bid message because of the local indistinguishability of LIOP states. Once the auctioneer announces the winner’s bid, all bidders are able to confirm the authenticity of their bid. With the help of a semi-honest third party, collusion between the auctioneer and a malicious bidder can be discovered. Finally, our protocol is capable of meeting all requirements for secure sealed-bid auctions through security and completeness analysis. Additionally, the proposed protocol does not require any entangled resources and complicated operations, so it can be easily implemented in practice.

Photonics•Jul 12, 2023•0 citations

Anonymous Quantum Sealed-Bid Auction

Runhua Shi

In this brief, we present a novel quantum protocol for sealed-bid auction and design the corresponding quantum circuits. In the proposed protocol, we introduce two auctioneers to ensure that they can supervise each other, where one is a classical auctioneer, and the other is a quantum auctioneer. Furthermore, we turn sealed-bid auction into secure multiparty summation by employing the Chinese Remainder Theorem to achieve the anonymity. Compared with the related protocols, the proposed protocol can meet more security properties, e.g., anonymity, fairness, verifiability, secrecy and non-repudiation.

IEEE Transactions on Circuits & Systems II Express Briefs•Jul 20, 2021•16 citations

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

Runhua Shi, Mingwu Zhang

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.

Scientific Reports•May 20, 2019•55 citations

REVISITING NASERI'S SECURE QUANTUM SEALED-BID AUCTION

Yimin Liu, Dong Wang, Xiansong Liu +1 more

The secure quantum sealed-bid auction protocol [Mosayeb Naseri, Opt. Commun.282 (2009) 1939] is revisited. It is found that, utilizing intercept-measure-resend attacks, any evil bidder can make the auction aborted without being detected by the auctioneer. Further, if the evil bidder succeeds to be the first bidder, then he/she can win conclusively in the auction. To prevent such attacks, some defence strategies are adopted in the qubit distribution stage and the channel security check stage respectively and the original protocol is therefore modified somewhat.

International Journal of Quantum Information•Sep 1, 2009•18 citations
Quantum sealed-bid auction (QSA) is expected to provide an alternative to classical sealed-bid auction to defend against attacks from quantum adversaries. However, most previous QSA protocols required bidders to have quantum operation capabilities, resulting in excessive quantum resource requirements. To relieve the burden of protocol quantum resources, a measurement-based quantum sealed-bid auction protocol with the one-way transmission is proposed. Compared to previous protocols, our protocol only requires bidders to perform measurements, and no other operations, such as Pauli or Phase operations, are required. In order to verify the correctness and feasibility of the proposed QSA protocol, the corresponding quantum circuits are designed and simulated by IBM Qiskit. The proposed protocol satisfies security properties, including anonymity, fairness, verifiability, privacy, and non-repudiation. In addition, we further extend the protocol to scenarios that do not require an auctioneer and achieve bid privacy protection for unsuccessful bidders. Therefore, our protocol may have broad applications in auction scenarios.
A sealed-bid auction is an essential tool for trading commodities in modern society. However, the non-winning bidders in previously proposed sealed-bid auction schemes lack privacy protection. In this paper, we define a sealed-bid auction with strong privacy protection, which can protect the privacy of all non-winning bidders. In order to fulfil the task, we first present a quantum secret sharing protocol and a secure quantum summation protocol and then design their corresponding quantum circuits, where the security of the latter is guaranteed by the former, while the former is information-theoretically secure. We further present a quantum seal-bid auction (QSA) scheme with strong privacy protection based on the designed quantum protocols. In our QSA scheme, each bidder first encodes a private vector by his private bid and public agreement information, and then all bidders jointly compute the summations of their respective private vectors without a trusted third party. Finally, we verify the correctness and the feasibility of the proposed QSA scheme by circuit simulations in IBM Qiskit.
In this article, we first define a primitive problem of secure multiparty computations, i.e., secure multiparty disjunction (SMD), and present a novel quantum protocol for SMD that can ensure information-theoretical security, i.e., unconditional security. Furthermore, based on the quantum SMD protocol, we design a quantum sealed-bid auction (QSA) scheme without an auctioneer. In the proposed QSA scheme, all bidders can jointly find the winning bidder without the help of an auctioneer while it can perfectly protect the privacy of nonwinning bidders. The proposed quantum SMD protocol and quantum QSA scheme take Bell states as quantum resources and only perform single-particle Pauli operators and two-particle Bell measurements. Finally, we simulate the related quantum protocols in Qiskit and verify the correctness and the feasibility of the proposed protocols.
Quantum sealed-bid auction (QSA) is a special form of transaction with significant applications in the economic and financial fields. Using a unique set of locally indistinguishable orthogonal product (LIOP) states, we propose a new QSA protocol in this paper. In the protocol, the bid message is encoded as a quantum sequence of LIOP states, and the different particles of LIOP states are transmitted separately. Even though an attacker obtains a portion of the particles, they cannot recover the entire bid message because of the local indistinguishability of LIOP states. Once the auctioneer announces the winner’s bid, all bidders are able to confirm the authenticity of their bid. With the help of a semi-honest third party, collusion between the auctioneer and a malicious bidder can be discovered. Finally, our protocol is capable of meeting all requirements for secure sealed-bid auctions through security and completeness analysis. Additionally, the proposed protocol does not require any entangled resources and complicated operations, so it can be easily implemented in practice.
In this brief, we present a novel quantum protocol for sealed-bid auction and design the corresponding quantum circuits. In the proposed protocol, we introduce two auctioneers to ensure that they can supervise each other, where one is a classical auctioneer, and the other is a quantum auctioneer. Furthermore, we turn sealed-bid auction into secure multiparty summation by employing the Chinese Remainder Theorem to achieve the anonymity. Compared with the related protocols, the proposed protocol can meet more security properties, e.g., anonymity, fairness, verifiability, secrecy and non-repudiation.
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.
The secure quantum sealed-bid auction protocol [Mosayeb Naseri, Opt. Commun.282 (2009) 1939] is revisited. It is found that, utilizing intercept-measure-resend attacks, any evil bidder can make the auction aborted without being detected by the auctioneer. Further, if the evil bidder succeeds to be the first bidder, then he/she can win conclusively in the auction. To prevent such attacks, some defence strategies are adopted in the qubit distribution stage and the channel security check stage respectively and the original protocol is therefore modified somewhat.