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