Wednesday, February 5, 2014

A video of Michael Rabin discussing second-price auctions:
https://video.ias.edu/csdm/1213/0429-MichaelRabin

Concerns collusion resistance and zero-knowledge. The bidders want to hide their bids from everyone auctioneer (evaluator-prover), but they also want to know that their bids were calculated correctly. There is danger of collusion so that bidders can get a lower price (to the detriment of the auctioneer).

More from Micali (collaborated with Rabin on this topic): http://cacm.acm.org/magazines/2014/2/171688-cryptography-miracles-secure-auctions-matching-problem-verification/fulltext

~~~~