Lecture: Thursday, September 26, 2013 – Michael O. Rabin

Michael O. Rabin: Miracles of Cryptography, Preventing Collusion in Auctions

We present novel algorithms enabling an auctioneer in a sealed bid auction to prove to bidders who won without revealing any bid values. These methods were extended together with Silvio Micali to enable bidders to submit bids in a deniable uncontrollable manner. One application is solution to the important open problem of prevention of collusion in auctions.