Anonymous M+1-st price auction using ring signature

The M+1-st price auction is a style of auction in which the highest M bidders win and pay a uniform price, determined by the M+1-st price. This paper proposes an anonymous M+1-st price auction scheme based on ring signature and homomorphic encryption. It offers the security of bidding price and public verifiability. Meanwhile, both the anonymity of normal bidders and the non-repudiation of malicious bidders are achieved in the scheme.

[1]  J. Doug Tygar,et al.  Electronic Auctions with Private Bids , 1998, USENIX Workshop on Electronic Commerce.

[2]  Michael P. Wellman,et al.  Flexible double auctions for electronic commerce: theory and implementation , 1998, Decis. Support Syst..

[3]  David Chaum,et al.  Group Signatures , 1991, EUROCRYPT.

[4]  Markus Jakobsson,et al.  Mix and Match: Secure Function Evaluation via Ciphertexts , 2000, ASIACRYPT.

[5]  Adi Shamir,et al.  How to share a secret , 1979, CACM.

[6]  Valtteri Niemi,et al.  Secure Vickrey Auctions without Threshold Trust , 2002, Financial Cryptography.

[7]  Kunio Kobayashi,et al.  Efficient Sealed-Bid Auction Using Hash Chain , 2000, ICISC.

[8]  Wang Ji-lin,et al.  A Group Signature Scheme Based on Ring Signature Idea , 2004 .

[9]  Hiroaki Kikuchi,et al.  (M+1)st-Price Auction Protocol , 2002, Financial Cryptography.

[10]  Christian Cachin,et al.  Efficient private bidding and auctions with an oblivious third party , 1999, CCS '99.

[11]  Kouichi Sakurai,et al.  An Anonymous Electronic Bidding Protocol Based on a New Convertible Group Signature Scheme , 2000, ACISP.

[12]  Masayuki Abe,et al.  M+1-st Price Auction Using Homomorphic Encryption , 2002, Public Key Cryptography.

[13]  Yael Tauman Kalai,et al.  How to Leak a Secret: Theory and Applications of Ring Signatures , 2001, Essays in Memory of Shimon Even.

[14]  Qin Bo,et al.  A Practical Electronic Auction with Bids Confidential , 2006 .

[15]  Moni Naor,et al.  Privacy preserving auctions and mechanism design , 1999, EC '99.