Privacy preserving auctions and mechanism design

Moni Naor, Benny Pinkas, Reuban Sumner

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

513 Scopus citations

Abstract

We suggest an architecture for executing protocols for auctions and, more generally, mechanism design. Our goal is to preserve the privacy of the inputs of the participants (so that no nonessential information about them is divulged, even a posteriori) while maintaining communication and computational efficiency. We achieve this goal by adding another party - the auction issuer - that generates the programs for computing the auctions but does not take an active part in the protocol. The auction issuer is not a trusted party, but is assumed not to collude with the auctioneer. In the case of auctions, barring collusion between the auctioneer and the auction issuer, neither party gains any information about the bids, even after the auction is over. Moreover, bidders can verify that the auction was performed correctly. The protocols do not require any communication between the bidders and the auction issuer and the computational efficiency is very reasonable. This architecture can be used to implement any mechanism design where the important factor is the complexity of the decision procedure.

Original languageEnglish
Title of host publicationProceedings of the 1st ACM Conference on Electronic Commerce, EC 1999
Pages129-139
Number of pages11
DOIs
StatePublished - 1999
Externally publishedYes
Event1st ACM Conference on Electronic Commerce, EC 1999 - Denver, CO, United States
Duration: 3 Nov 19995 Nov 1999

Publication series

NameACM International Conference Proceeding Series

Conference

Conference1st ACM Conference on Electronic Commerce, EC 1999
Country/TerritoryUnited States
CityDenver, CO
Period3/11/995/11/99

Fingerprint

Dive into the research topics of 'Privacy preserving auctions and mechanism design'. Together they form a unique fingerprint.

Cite this