181117 Game Theoretic Notions of Fairness in Multi-Party Coin Toss

Title:
Game Theoretic Notions of Fairness in Multi-Party Coin Toss

Speaker:
林偉楷 (Wei-Kai Lin), PhD student, Cornell University

Time:
11/17 (Sat.) 7 pm PST, 8 pm MST, 9 pm CST, 10 pm EST
11/18 (Sun.) 11 am Taiwan

Keywords:
Computer science, Cryptography, Coin toss, Multi-party computation, Fairness

Abstract:

Coin tossing 是密碼學的一個基礎協定，參與這個協定的兩個或多個成員透過遠端通訊，讓所有成員產生一個共同的 "公正" 隨機變數。Coin tossing 困難的地方在於參與協定的惡意成員可能想改變 X 的取值，使得 X 變得不 "公正"。因此，不同的 "公正" 定義，就會產生不同的 coin tossing 問題。

在這個演講，我會討論傳統的定義 "完全公正"，新的定義 "極大極小公正"，以及在新的定義下 coin tossing 問題是否可解。