Auctioning an asset with sealed bids has been shown to be economically optimal but requires trusting an auctioneer who analyzes the bids and determines the winner. Many privacy preserving computation protocols for auctions have been proposed, aiming at eliminating the need for a trusted third...