PPT Slide
Secure Computation of Auctions
- The auction issuer prepares a circuit that computes the result of the auction, and garbles it.
- The auctioneer publishes the auction.
- Each bidder engages in Proxy oblivious transfer for each bit of his bid. This reveals to the auctioneer the garbled value of this bit.
- Auction issuer sends to auctioneer the gates tables, and a translation table from garbled output values.
- Auctioneer computes result of auction.