The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] secret multiparty computation(1hit)

1-1hit
  • (M+1)st-Price Auction Protocol

    Hiroaki KIKUCHI  

     
    PAPER-Information Security

      Vol:
    E85-A No:3
      Page(s):
    676-683

    This paper presents some new protocols for (M+1)st-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.