University of Tartu - ©2011 Rafik Chaabouni - Last update: 30.06.2013 16:22
Date: 04/07/2013 Location: J. Liivi 2, room 317 (next to the coffee room)
Speaker: Tomas Toft (Invited speaker from the University of Aarhus)
Title: Sublinear Vickrey Auctions for the Online World
Abstract:
We construct a secure Vickrey auction (second-price auction) suitable
for an online setting: An auction house, \A{}, sets up an auction for
seller, \S{}. Bidders supply encrypted bids to \A{}, and once the
preset deadline is passed, \S{} connects to \A{} and they jointly
determine the winner. Only the second-highest bid and the winner's
identity is disclosed assuming that \S{} and \A{} do not collude. In
difference to most other work, we solve the issue ties (determining
the winner when the highest bid is not unique) without leaking
information. Moreover, the construction is globally verifiable meaning
that all bidders can verify the correct behavior of \A{} and \S{} (or
document that cheating occurred).