Helger Lipmaa's publications

Secure Vickrey Auctions without Threshold Trust

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, Heidelberg.

File: [.ps.bz2 (58 KB), .pdf (161 KB)] ps recommended.


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.


More information: CiteSeer. Publisher Webpage.

DOI: 10.1007/3-540-36504-4_7


Page by Helger Lipmaa. Send your inqueries to <helger.lipmaa><at>gmail.com.