CS Colloquium: “Securing Auctions For Rational Parties” (Girisha Shankar, Indian Institute of Science, Bengaluru)
Abstract
Sealed bid auctions are used to allocate a resource among a set of interested parties. Traditionally, auctions need the presence of a trusted auctioneer to whom the bidders provide their private bid values. Existence of such a trusted party is not an assumption easily realized in practice. Generic secure computation protocols can be used to remove a trusted party. However, generic techniques that model security using semi-honest and malicious security models are either too weak or not efficient. It should be noted that in these models, the parties are considered to be either purely honest or purely adversarial. However, in real-life we often come across parties who take part in auctions for taking care of their own interests, that is, to maximize their own utilities. Such parties can be modeled using rational cryptography as rational agents who value winning the auction more than just learning about the bids of other parties. Moreover, these parties are often privacy sensitive, wherein they would be willing to lean about other parties’ bids only if it does not result in loss of their own privacy. Such parties are reticent to form collusion. We present protocols for running first and second price auctions in a rational cryptographic setting. We also present a novel solution concept called Privacy preserving computational dominant strategy equilibrium that can be used for modeling rational cryptographic protocols beyond the auctions.
Speaker’s Biography
Girisha Shankar is pursuing his PhD in Cryptography from Indian Institute of Science, Bengaluru. He is interested in identifying and exploring the deep connections between the foundational areas of Cryptography and Game Theory. He likes developing solutions for real-life situations using these techniques. He has done his BE in Electronics from RV Engineering College, Bengaluru, India and MTech in Electrical Engineering from Indian Institute of Technology, Kanpur, India. Prior to joining for PhD, Girisha was working in Cisco systems, working in developing security solutions for Data-centre switches.