Paper 2001/095 Original: eprint.iacr.org/2001/095 ↗
Secure Vickrey Auctions without Threshold Trust
Abstract
We argue that threshold trust is not an option in most of the real-life electronic auctions. We then propose two new cryptographic Vickrey auction schemes that involve, apart from the bidders and the seller $S$, an auction authority $A$ so that unless $S$ and $A$ collude the outcome of auctions will be correct, and moreover, $S$ will not get any information about the bids, while $A$ will learn bid statistics. Further extensions make it possible to decrease damage that colluding $S$ and $A$ can do, and to construct $(m+1)$st price auction schemes. The communication complexity between the $S$ and $A$ in medium-size auctions is at least one order of magnitude less than in the Naor-Pinkas-Sumner scheme.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2002-05-03: last updated
- 2001-11-13: published
- Short URL
- https://ia.cr/2001/095
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2001/095,
author = {Helger Lipmaa and N. Asokan and Valtteri Niemi},
title = {Secure Vickrey Auctions without Threshold Trust},
howpublished = {Cryptology {ePrint} Archive, Paper 2001/095},
year = {2001},
url = {https://eprint.iacr.org/2001/095}
}