Check out the new USENIX Web site.

next up previous
Next: Breaking ties Up: A scalable secret-bid second-price Previous: Phase 3: Updating control

Determining the winning bidder

Consider the case that the highest bid is strictly higher than the second highest bid. In this case, for exactly one value of j, tex2html_wrap_inline1378 will be non-zero. Some agent (possibly the auctioneers) can collect the tex2html_wrap_inline1380 polynomials and determine the winner. Since there can be only one bidder with a higher price, this reveals no extra information.

If there is a tie for the highest bid, then tex2html_wrap_inline1382 , and for at least two values of j, tex2html_wrap_inline1386 . These values of j correspond to the tied bidders.





Doug Tygar
Wed Jul 22 10:16:16 EDT 1998