胡安·加里；比约恩·塔克曼；瓦西里斯·齐卡斯 反应函数的公平分布计算。 （英语） Zbl 1394.68036号 Moses，Yoram（编辑），《分布式计算》。2015年10月7日至9日，日本东京，第29届国际研讨会，DISC 2015。诉讼程序。柏林：施普林格出版社（ISBN 978-3-662-48652-8/pbk；978-3-562-48653-5/ebook）。计算机科学讲义9363497-512（2015）。 小结：A公平的分布式协议确保不诚实的各方在学习其协议输出方面没有比诚实的各方更大的优势。公平成为一个特别有趣的研究课题的原因是R.克利夫的开创性成果[“当一半的处理器出现故障时，硬币的安全性就会受到限制（扩展摘要）”，载于：1986年STOC第18届ACM计算理论研讨会论文集。纽约州纽约市：计算机协会（ACM）。364–369（1986）]，这证明了在不诚实的多数情况下，公平是不可能实现的，并引发了对公平的更宽松但有意义的定义的探索。然而，现有作品中的一个常见模式是，它们只处理不起反应的计算&即“一次性”（无状态）函数的分布式计算，其中各方在计算任何输出之前严格给出所有输入。然而，许多自然的密码任务都是反应性的（有状态的）性质。在这项工作中，我们引入了第一个针对反应式分布式计算的公平性概念，它可以在存在不诚实多数的情况下实现。我们的定义建立在最近提出的基于效用的公平概念之上（对于非反应性功能）由J.加里等人【in：2015年ACM分布式计算原理研讨会论文集，PODC’15。纽约州纽约市：计算机协会（ACM）。281–290 (2015;Zbl 1333.94035号)]它非正式地通过意图破坏协议的对手的效用来衡量协议的公平性。正如在著作[Garay等人，loc.cit.]中所述，我们的方法的优点是提供了一个比较概念，在协议公平性方面引入了部分顺序。我们研究限制对手效用的协议，并为指定该效用的每个参数选择提供一个用于公平和反应性两方计算的协议，该协议对于（自然）参数范围是最佳的。我们的研究表明，在反应式设置中实现公平比在大量研究的一次性函数情况下更为复杂，因为增加用于重建输出的轮数可以提高公平性，并且所需的最小轮数取决于精确值对手的效用。有关整个系列，请参见[Zbl 1345.68010号]. 引用于三文件 MSC公司： 64岁以下 分布式系统 68个M12 网络协议 68宽15 分布式算法 94A60型 密码学 关键词：密码协议；安全多方计算；公平；博弈论 引文：Zbl 1333.94035号 PDF格式BibTeX公司 XML格式引用 \textit{J.Garay}等人，Lect。注释计算。科学。9363、497--512（2015；Zbl 1394.68036） 全文： 内政部 哈尔