Cryptography Meets Game Theory: A Match For Fair Exchange
Cryptography Meets Game Theory: A Match For Fair Exchange
Fair exchange is one of the most fundamental human-to-human activities in a society. In a simple case, we have two users Alice and Bob, where Alice has a commodity A, and Bob has a commodity B that they want to exchange. While fairness has several definitions, the one we will focus on is: If and only if, Alice gets commodity B, Bob gets commodity A. Assuming a trusted third party solves the exchange, however, it introduces new problems of centralized trust. On the other hand, Cleve’86 showed that the above notion of fairness is impossible in the absence of an honest majority of parties. Many academic works since then have relaxed the notion of fairness using game-theoretic incentives for the involved parties. Recently, with the advent of blockchains, we have solutions that allow a fair exchange between a buyer’s payment and a seller’s digital good. While such an exchange is the fundamental operation for a functioning economy, the current solutions are still lacking due to various issues like poor privacy, efficiency, and limited compatibility. In this talk, we will see how to overcome these issues and challenges using novel cryptographic tools. Specifically, we will learn about adaptor signatures that allow for an efficient solution for fair payments between a buyer and a seller, with better privacy and compatibility. We will also see how to expand the functionality of adaptor signatures to support more applications of fine-grained information sales.
Based on:
Foundations of Adaptor Signatures, Eurocrypt 2024, Authors: Paul Gerhart, Dominique Schroeder, Pratik Soni, Sri AravindaKrishnan Thyagarajan
Functional Adaptor Signatures: Beyond All or Nothing Blockchain-based Payments, ACM CCS 2024, Authors: Nikhil Vanjani, Pratik Soni, Sri AravindaKrishnan Thyagarajan
Click the link below to join the seminar at the following time
Melbourne (AEDT) : 7 Oct 2024 10:00 AM
Japan (JST) : 7 Oct 2024 8:00 AM
China (CST) : 7 Oct 2024 7:00 AM
India (IST) : 7 Oct 2024 4:30 AM
Central Europe (CEST) : 7 Oct 2024 1:00 AM
New York (EDT) : 6 Oct 2024 7:00 PM
Los Angeles (PDT) : 6 Oct 2024 4:00 PM
Webinar passcode: 824844 (if asked when joining the seminar)
About the speaker
Lecturer, University of Sydney
Aravind is a lecturer at The University of Sydney’s School of Computer Science. His research focuses on the theory and practice of cryptography. He aims at developing provably secure cryptographic tools in combination with game-theoretic techniques to address security, privacy, fairness, and efficiency issues in decentralized systems including blockchains. Previously, he was a postdoc at NTT Research and Carnegie Mellon University supervised by Elaine Shi. He finished his Ph.D. at the University of Erlangen Nuremberg, Germany with Dominique Schröder as his advisor in 2021.