| Helger Lipmaa's publications |
Helger Lipmaa, N. Asokan and Valtteri Niemi. Secure Vickrey Auctions without Threshold Trust. In Matt Blaze, editor, Financial Cryptography 2002, volume 2357 of Lecture Notes in Computer Science, pages 85--101, Southampton Beach, Bermuda, March 11--14, 2002. Springer-Verlag.
File: [.ps.bz2 (58 KB), .pdf (161 KB)] ps recommended.
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..
Keywords: Cryptographic auction schemes, homomorphic encryption, range proofs, Vickrey auctions.
Slides:
More information: CiteSeer.
Page by Helger Lipmaa. Send your inqueries to <h.lipmaa>">cs.ucl.ac.uk.
for