亚当·格罗斯;乔纳森·卡茨 理性参与者的公平计算。 （英语） Zbl 1290.94150号 Pointcheval，David（编辑）等人，《密码学进展–EUROCRYPT 2012》。2012年4月15日至19日，英国剑桥，第31届密码技术理论与应用国际年会。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-29010-7/pbk）。计算机科学课堂讲稿7237，81-98（2012）。 摘要：我们考虑两方计算中的公平问题，这意味着（非正式地）双方都应该学习正确的输出。A seminal result ofR.克利夫【第18届年度ACM计算理论研讨会论文集（STOC 1986），364–369（1986）】表明，一般来说，恶意方不可能实现公平。在这里，我们认为各方是理性的，并寻求了解可以做什么。 G.阿沙罗夫等【密码学进展–EUROCRYPT 2011】。第30届密码技术理论与应用国际年会。莱克特。注释计算。科学。6632, 426–445 (2011;Zbl 1290.94143号)]最近考虑了这个问题，并显示了对特定函数和特定实用程序集进行合理公平计算的不可能性。然而，我们注意到，即使在保证公平的理想世界中，各方在其设置中也没有动机计算函数。重新审视这个问题，我们表明，对于任意函数和效用，只要至少有一方有在理想世界中计算函数的严格动机，理性公平计算是可能的。这提供了一种新颖的设置，在这种设置中，游戏理论考虑可以用来规避加密中的不可能结果。关于整个系列，请参见[Zbl 1239.94002号]。 引用于1审查引用于12文件 MSC公司： 94A62型 身份验证、数字签名和秘密共享 68个M12 网络协议 91A80型 博弈论的应用 引文：兹比尔1290.94143 PDF格式BibTeX公司 XML格式引用 \textit{A.Groce}和\textit{J.Katz}，莱克特。注释计算。科学。7237，81-98（2012年；兹比尔1290.94150） 全文： 内政部