A Feasible Quantum Sealed-Bid Auction Scheme Without an Auctioneer

Abstract

We first define a primitive problem of secure multiparty computations, i.e., Secure Multiparty Disjunction (SMD), and present a novel quantum protocol for SMD, which can ensure the information-theoretical security, i.e., the 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 non-winning bidders. 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.

Decentralized quantum anonymous veto voting scheme based on measurement-device-independence

“…Most existing voting protocols can meet the requirements of general voting scenarios with the assistance of a trusted third party, but it is difficult to have a trusted third party in reality. In order to decentralize, some scholars consider the cryptographic tasks of specific application scenarios [20][21][22][23] (e.g., electronic voting) as secure multiparty computing without the trusted third party. In 2016, Wang [20] et al proposed an anonymous secure multiparty computing protocol, the core of which is to open the information anonymously after rearrangement.…”

“…However, this protocol needs high-dimensional entangled states as the quantum resources, which it is difficult to realize under the existing quantum technology. In 2022, Shi [23] et al first defined a quantum secure multiparty disjunction protocol based on Bell states entanglement swapping to realize decentralized quantum sealed-bid auction scheme. Compared with GHZ states utilized by Wang et al, Bell states are more feasible as a quantum resource.…”

“…To sum up, there is still lack of a decentralized quantum voting scheme with better realizability. Inspired by the ideas of Shi's protocol [23] and the principle of MDI-QKD [24][25][26][27] (Measurement-Device-Independent Quantum Key Distribution), we first design a decentralized quantum secure multiparty exclusive OR protocol based on measurement-device-independence (MDI-QSME). The protocol uses Bell states as quantum resource and implement MDI-QKD principle to identify two of Bell states, which has better feasibility.…”

A receipt-free quantum voting protocol based on quantum public key encryption and quantum key agreement

“…So, the security of classical cryptography is challenged by the quantum computers or fast quantum algorithms. In order to resist the attack of quantum computers, a new research field-quantum cryptography [5,6] has attracted extensive attention of scholars. At present, many research results based on quantum cryptography have been proposed, such as QKD (Quantum Key Distribution) [7], quantum public-key encryption [8,9] and QV (Quantum Voting) [10].…”

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

“…Many experts and scholars have been devoted to studying post-confirmation mechanisms to resist collusion attacks. Even now, the post-confirmation mechanism has been researched and modified by several academics [19][20][21][22][23][24].…”