Cryptology ePrint Archive: Report 2003/021
Interleaving Cryptography and Mechanism Design: The Case of Online Auctions
Edith Elkind and Helger Lipmaa
Abstract: We propose a new cryptographically protected multi-round auction mechanism for online auctions. This auction mechanism is designed to provide (in this order) security, cognitive convenience, and round-effectiveness. One can vary internal parameters of the mechanism to trade off bid privacy and cognitive costs, or cognitive costs and the number of rounds. We are aware of no previous work that interleaves cryptography explicitly with the mechanism design.
Category / Keywords: auctions, cognitive costs, cryptography, mechanism design, privacy
Publication Info: Accepted to Financial Cryptography 2004
Date: received 3 Feb 2003, last revised 30 Dec 2003
Contact author: helger at tcs hut fi
Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | BibTeX Citation
Note: Corresponds to the preproceedings version.
Version: 20031230:155451 (All versions of this report)
Short URL: ia.cr/2003/021
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]