Show simple item record

dc.contributor.authorParkes, David
dc.contributor.authorRabin, Michael
dc.contributor.authorShieber, Stuart
dc.contributor.authorThorpe, Christopher
dc.date.accessioned2008-11-10T19:56:16Z
dc.date.issued2006
dc.identifier.citationDavid C. Parkes, Michael O. Rabin, Stuart M. Shieber, and Christopher A. Thorpe. Practical secrecy-preserving, verifiably correct and trustworthy auctions. In Proceedings of the Eighth International Conference on Electronic Commerce (ICEC '06), pages 70-81, Fredericton, New Brunswick, Canada, 14-16 August 2006.en
dc.identifier.urihttp://nrs.harvard.edu/urn-3:HUL.InstRepos:2252606
dc.description.abstractWe present a practical system for conducting sealed-bid auctions that preserves the secrecy of the bids while providing for verifiable correctness and trustworthiness of the auction. The auctioneer must accept all bids submitted and follow the published rules of the auction. No party receives any useful information about bids before the auction closes and no bidder is able to change or repudiate her bid. Our solution uses Paillier's homomorphic encryption scheme [25] for zero knowledge proofs of correctness. Only minimal cryptographic technology is required of bidders; instead of employing complex interactive protocols or multi-party computation, the single auctioneer computes optimal auction results and publishes proofs of the results' correctness. Any party can check these proofs of correctness via publicly verifiable computations on encrypted bids. The system is illustrated through application to first-price, uniform-price and second-price auctions, including multi-item auctions. Our empirical results demonstrate the practicality of our method: auctions with hundreds of bidders are within reach of a single PC, while a modest distributed computing network can accommodate auctions with thousands of bids.en
dc.description.sponsorshipEngineering and Applied Sciencesen
dc.language.isoen_USen
dc.publisherAssociation for Computing Machineryen
dc.relation.isversionofhttp://doi.acm.org/10.1145/1151454.1151478en
dash.licenseLAA
dc.titlePractical secrecy-preserving, verifiably correct and trustworthy auctions.en
dc.relation.journalProceedings of the Eighth International Conference on Electronic Commerceen
dash.depositing.authorShieber, Stuart
dc.identifier.doi10.1145/1151454.1151478*
dash.identifier.orcid0000-0002-7733-8195*
dash.contributor.affiliatedRabin, Michael
dash.contributor.affiliatedParkes, David
dash.contributor.affiliatedGoodridge, Andrew


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record