Achieving fairness by sequential equilibrium in rational two‐party computation under incomplete information. Issue 18 (5th June 2015)

• Record Type: Journal Article
• Authors: Wang, Yilei; Wong, Duncan S.; Susilo, Willy; Chen, Xiaofeng; Xu, Qiuliang
• Is Part Of: Security and communication networks. Volume 8:Issue 18(2015)
• Page Start: 3690
• Page End: 3700
• Publication Date: 2015-06-05
• Subjects: game theory -- Nash equilibrium -- reputation -- rational party; Computer networks -- Security measures -- Periodicals; Computer security -- Periodicals; Cryptography -- Periodicals; 005.805
• DOI: 10.1002/sec.1292
• Languages: English
• ISSNs: 1939-0114

Abstract

Abstract: Fairness in secure two‐party computation ensures that either both of the communicating parties learn the output of some pre‐defined function or none of them does. Rational two‐party computation is an extension of two‐party computation that incorporates game theory into conventional two‐party (cryptographic) computation protocols for achieving fairness. From the standpoint of game theory, the strategies are designed for achieving equilibrium resulting in attaining fairness in rational two‐party computation protocols. Groce and Katz (Eurocrypt 2012) achieved fairness by computational Nash equilibrium under complete information. In this paper, protocols are considered in more practical scenarios of incomplete information, where fairness is achieved by sequential equilibrium. Our protocol has constant number of rounds as Groce and Katz do while achieving a stronger sequential equilibrium which also implies the computational Nash equilibrium. Copyright © 2015 John Wiley & Sons, Ltd. Abstract : We try to design protocols in more practical scenarios under the scenario of incomplete information. In this case, fairness is achieved by sequential equilibrium instead of Nash equilibrium. Our protocol has constant number of rounds as Groce and Katz do while achieving a stronger sequential equilibrium, which also implies the computational Nash equilibrium.