标题：Fair computation with tit-for-tat strategy
作者：Wang, Yilei ;Xu, Qiuliang ;Liu, Zhe
作者机构：[Wang, Yilei ;Xu, Qiuliang ] School of Computer Science and Technology, Shandong University, Jinan, China;[Liu, Zhe ] Laboratory of Algorithmics, Cryp 更多
会议名称：5th IEEE International Conference on Intelligent Networking and Collaborative Systems, INCoS 2013
会议日期：9 September 2013 through 11 September 2013
来源：Proceedings - 5th International Conference on Intelligent Networking and Collaborative Systems, INCoS 2013
关键词：Fairness; Nash equilibrium; Rational party; Secure computation; Tit-for-tat
摘要：Complete fairness means that either all parties learn the output of the function or none of them does. It was deemed as an impossible task in general in secure two party computation by Cleve (STOC 1986). However, a seminal result of complete fairness between two parties was achieved by Gordorn et al. (STOC 2008). Recently Groce and Katz (Euro crypt 2012) corrected the insufficient assumptions and gave some positive results of fairness. Here we revisit this problem and introduce the Tit-for-Tat (TFT) strategy into rational two-party computation. To the best of our knowledge, it is the first secure two-party computation protocol with constant rounds that allows both parties to know the terminal round. © 2013 IEEE.