Efficient Receipt-Free Electronic Auction Protocol

Receipt-freeness is a key feature of modern electronic auction protocol, which means that there is no information known to the coercer/buyer that could be used for the bidder to prove his bidding price. This paper proposes an efficient sealed-bid auction scheme with receipt-free property. Using binary searching algorithm carefully, the proposed scheme is free from the bid-rigging by the coercer/buyer. Compared with the existing receipt-free sealed-bid auction scheme in the literature, our scheme is more efficient when the bidding price range is very large.