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.

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

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

A general secure electronic auction protocol

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

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

Quantum Sealed-Bid Auction Without a Trusted Third Party

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

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

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

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

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

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

Trustworthy Sealed-bid Auction with Low Communication Cost atop Blockchain

An Anonymous Sealed-bid Electronic Auction Based on Ring Signature.

A Blockchain-Based Sealed-Bid e-Auction Scheme with Smart Contract and Zero-Knowledge Proof

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

Bit Commitment for Lottery and Auction on Quantum Blockchain

Sealed-bid Electronic Auction Protocol Based on Ring Signature

A quasi quantum secure direct communication protocol with authentication

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