Abstract

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.

Highlights

  • WITH the rapid development of the Internet, there appear various secure electronic protocols, e.g., electronic voting, electronic auction and electronic payment, which play essential roles in modern society

  • We focus on electronic auction [1,2]

  • An auction can be mainly classified into three categories [3]: Dutch auction, English auction and sealed-bid auction

Read more

Summary

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. 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. We simulate the related quantum protocols in Qiskit and verify the correctness and the feasibility of the proposed protocols

INTRODUCTION
PRELIMINARIES
QUANTUM PROTOCOL FOR SECURE MULTIPARTY DISJUNCTION
QUANTUM SEALED-BID AUCTION WITHOUT AN
Security
Performance
CONCLUSION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call