Secure vickrey auctions without threshold trust

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2357, Issue , 2003, Pages 87-101

  Lipmaa, Helger ^a   Asokan, N ^b   Niemi, Valtteri ^b  

^a AALTO UNIVERSITY   (Finland)

^b NOKIA RESEARCH CENTER   (United States)

Author keywords

Cryptographic auction schemes; Homomorphic encryption; Range proofs; Vickrey auctions

Indexed keywords

CHROMIUM COMPOUNDS; COMMERCE;

COMMUNICATION COMPLEXITY; CRYPTOGRAPHIC AUCTIONS; ELECTRONIC AUCTION; HO-MOMORPHIC ENCRYPTIONS; MEDIUM SIZE; PRICE AUCTION; RANGE PROOFS; VICKREY AUCTION;

CRYPTOGRAPHY;

EID: 84957026937     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36504-4_7     Document Type: Conference Paper

References (16)

1. Olivier Baudron and Jacques Stem. Non-interactive Private Auctions. In Paul Syverson, editor, Financial Cryptography — Fifth International Conference, Lecture Notes in Computer Science, Grand Cayman, BWI, 19-22 February 2001. Springer-Verlag. To appear
2. Christian Cachin. Efficient Private Bidding and Auctions with an Oblivious Third Party. In 6th ACM Conference on Computer and Communications Security, pages 120-127, Singapore, 1 -4 November 1999. ACM Press.
3. Ivan Damgird. Personal communication, November 2001.
4. Ivan Damgård and Eiichiro Fujisaki. An Integer Commitment Scheme Based on Groups with Hidden Order. Technical Report 064, lACR, 13 August 2001. Available at http://eprint.iacr.org/2001/064/.
5. Ivan Damgård and Mads Jurik. A Generalisation, a Simplification and Some Applications of Paillier's Probabilistic Public-Key System. In Kwangjo Kim, editor, Public Key Cryptography '2001, volume 1992 of Lecture Notes in Computer Science, pages 119-136, Cheju Island, Korea, 13-15 February 2001. Springer-Veriag.
6. Ivan B. Damgård, Mads J. Jurik, and Jesper B. Nielsen. A Generalization, a Simplification and Some Applications of Paillier's ProbabiUstic Public-key System. International Journal of Information Security. To appear. Manuscript, available from authors.
7. Hiroaki Kikuchi. (M+l)st-PriceAuctionProtocol. In Paul Syverson, editor, Financia/ Cryptography — Fifth International Conference, Lecture Notes in Computer Science, Grand Cayman, BWI, 19-22 February 2001. Springer-Veriag. To appear.
8. Helger Lipmaa. Statistical zero-knowledge proofs from diophantine equations. Cryptology ePrint Archive, Report 2001/086,20 November 2001. http://eprint.iacr.org/.
9. Moni Naor, Bermy Pinkas, and Reuben Sumner. Privacy Preserving Auctions and Mechanism Design. In The 1st ACM Conference on Electronic Commerce, Denver, Colorado, November 1999.
10. Haimu Nurmi and Arto Salomaa. Cryptographic Protocols for Vickrey Auctions. Group Decision and Negotiation, 2:363-373,1993.
11. Benny Pinkas. Personal communication, October 2001.
12. Michael H. Rothkopf and Ronald M. Harstad. Two Models of Bid-Taker Cheating in Vickrey Auctions. Journal of Business, 68(2):257-267, April 1995.
13. Michael O. Rabin and Jeffrey O. Shallit. Randomized Algorithms in Number Theory. Communications in Pure and Applied Mathematics, 39:239-256, 1986.
14. Michael H. Rothkopf, Thomas J. Teisberg, and Edward F Kahn. Why are Vickrey Auctions Rare? The Journal of Political Economy, 98(1):94-109, February 1990.
15. Kouichi Sakurai and Shingo Miyazaki. An Anonymous Electronic Bidding Protocol Based on a New Convertible Group Signature Scheme. In Ed Dawson, Andrew Clark, and Colin Boyd, editors. Fifth Australasian Conference on Information Security and Privacy, volume 1841 of Lecture Notes in Computer Science, pages 385-399, Brisbane, Australia, 10-12 July 2000. Springer-Veriag. ISBN 3-540-67742-9.
16. William Vickrey. Counterspeculation, Auctions, and Competitive Sealed Tenders. Journal of Finance, 16(l):8-37, March 1961.