Lecture: Miracles of Cryptography, Preventing Collusion in Auctions

Michael O. Rabin


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.