Abstract:The sealed-bid auction enables bidders to secretly send their bids to the auctioneer, which compares all bids and publishes the winning one on the bid-opening day. This type of auction is friendly for protecting the bid privacy, and sufficiently fair for all bidders if the auctioneer acts faithfully. Unfortunately, the auctioneer may not always be trustworthy. The auctioneer has the ability to deliberately leak any bid information to a part of bidders for raising the final winning price based on the investigation. Meanwhile, the auctioneer can appoint any bidder as the winner, as long as the bidder accepts a higher winning price than the current highest bid. Since bidders cannot obtain any bid information from others, to the best of our knowledge, it is difficult to prevent bid leakage from the auctioneer, and support bidders to verify the bid comparison results without disclosing the winning bid, simultaneously. To alleviate these problems, we first construct a homomorphic encryption(HE)-based bid comparison circuit. All bidders can directly compute a cipher of the winning bid by using this circuit; hence, the winning bid does not need to be exposed to all bidders. Then, we propose a blockchain-based sealed-bid scheme (BSS) by integrating the circuit with commitment and zero-knowledge proof. The auctioneer only obtains the commitments of bids before the bid-opening day, and he has to prove that the winner's bid is the same as the plaintext of the bidders' computed cipher. Thus, the auctioneer can neither leak the bid information nor publish a higher winning price during in the auction. Detailed performance analysis shows that the computational complexity of BSS is linear with the binary length of bids.

Quantum sealed-bid auction protocol for simultaneous ascending auction with GHZ states

Quantum Sealed-Bid Auction Protocol Based on Semi-honest Model

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

Quantum Sealed-Bid Auction Without a Trusted Third Party

A general secure electronic auction protocol

Quantum sealed-bid auction protocol with post-confirmation based on blind signature

A privacy-preserving quantum sealed-bid auction protocol with EPR pairs

A Highly Efficient Secure Electronic Auction Protocol with Full Anonymity and Fairness

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

Cryptanalysis and Melioration of Secure Quantum Sealed-Bid Auction with Post-Confirmation

Quantum and semi-quantum sealed-bid auction: Vulnerabilities and advantages

Quantum Auctions using Adiabatic Evolution: The Corrupt Auctioneer and Circuit Implementations

Trustworthy Sealed-bid Auction with Low Communication Cost atop Blockchain

Single-state multi-party semiquantum key agreement protocol based on multi-particle GHZ entangled states

Circular semi-quantum secret sharing based on hybrid single particle and GHZ-type states

Quantum sealed-bid auction using a modified scheme for multiparty circular quantum key agreement

Bit Commitment for Lottery and Auction on Quantum Blockchain

Double-server Blind Quantum Computation Based on the GHZ State

A Blockchain-based Privacy-Preserving Scheme for Sealed-bid Auction

Efficient Quantum Private Comparison Based on GHZ States