Practical secrecy-preserving, verifiably correct and trustworthy auctions.

DSpace/Manakin Repository

Practical secrecy-preserving, verifiably correct and trustworthy auctions.

Citable link to this page

. . . . . .

Title: Practical secrecy-preserving, verifiably correct and trustworthy auctions.
Author: Shieber, Stuart; Parkes, David; Rabin, Michael; Thorpe, Christopher

Note: Order does not necessarily reflect citation order of authors.

Citation: David 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.
Full Text & Related Files:
Abstract: We 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.
Published Version: http://doi.acm.org/10.1145/1151454.1151478
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAA
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:2252606

Show full Dublin Core record

This item appears in the following Collection(s)

  • FAS Scholarly Articles [7470]
    Peer reviewed scholarly articles from the Faculty of Arts and Sciences of Harvard University
 
 

Search DASH


Advanced Search
 
 

Submitters