(M+1)st-Price Auction Protocol

Abstract. This paper presents a new protocol for M + 1st-price auction, a style of auction in which the highest M bidders win and pay a uniform price, determined by the (M + 1)st price. A set of distributed servers collaborates to resolve the (M + 1)st price without revealing any information in terms of bids including the winners’ bids. A new trick to jointly and securely compute the highest value as a degree of distributed polynomials is introduced. The building block requires just one round for bidders to cast bids and one round for auctioneers to determine the winners.

• Type: Conference
• Year: 2001
• Where: FC
• Authors: Hiroaki Kikuchi
• Keywords: 1st-price Auction, Cryptology, FC 2001, Servers Collaborates, Uniform Price