Invention Grant
- Patent Title: Auction verification
- Patent Title (中): 拍卖验证
-
Application No.: US12636387Application Date: 2009-12-11
-
Publication No.: US08239331B2Publication Date: 2012-08-07
- Inventor: Shanmugavelayutham Muthukrishnan , Michael Rabin , Marcel M. Moti Yung
- Applicant: Shanmugavelayutham Muthukrishnan , Michael Rabin , Marcel M. Moti Yung
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Fish & Richardson P.C.
- Main IPC: G06Q30/00
- IPC: G06Q30/00 ; H04L9/32 ; H04L9/30

Abstract:
An auction verification subsystem provides verification, without revealing actual bid values, that bid values remained sealed prior to a closing time for the auction and that an announced winning bidder for the auction provided a highest bid. The verification subsystem receives encrypted bids from bidders and generates commitment data based on the bids and provides the commitment data to each of the bidders. In response to receiving the commitment data, the bidders provide decryption keys for the encrypted bids. In turn, the bids are decrypted and an auction is performed using the decrypted bids. The results of the auction can be verified based on bid representations that do not reveal the actual values of bids, thereby maintaining the secrecy of bids. Providing access to an exchange between bidders and the verification subsystem facilitates verification that the auction is performed as a sealed bid auction.
Public/Granted literature
- US20110071947A1 AUCTION VERIFICATION Public/Granted day:2011-03-24
Information query