约纳坦·奥曼；耶胡达·林德尔 针对隐蔽对手的安全性：针对现实对手的高效协议。 （英语） Zbl 1129.94010号 Vadhan，Salil P.（编辑），《密码学理论》。第四届密码理论会议，2007年2月21日至24日，荷兰阿姆斯特丹，TCC 2007。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-70935-0/pbk）。计算机科学课堂讲稿4392137-156（2007）。 摘要：在安全多方计算设置中，一组相互不信任的各方希望安全地计算其私有输入的某些联合函数。计算应该以安全的方式进行，这意味着任何腐败党派的联盟都不应该学习到超过规定的内容，或者以某种方式导致结果“不正确”。通常，被破坏方要么被认为是半诚实的（意味着他们遵循协议规范），要么是恶意的（意味著他们可能会任意偏离协议）。然而，在许多情况下，关于半诚实行为的假设是不够的，并且在存在恶意对手的情况下实现安全是过度且昂贵的。在本文中，我们引入了隐蔽对手的概念，我们认为它忠实地模拟了许多商业、政治和社会环境中的敌对行为。隐蔽对手具有这样一种特性，即他们可能会任意偏离协议规范，试图作弊，但不希望被“抓住”。我们为隐蔽对手提供了安全性的定义，并表明有可能获得针对此类对手的高效安全协议。我们强调，在我们的定义中，我们量化了所有（可能是恶意的）对手，并且不假设对手以任何特定方式进行行为。相反，我们保证，如果对手以某种方式偏离协议，从而使其能够“作弊”，那么诚实的各方保证以很高的概率检测到这种作弊。我们认为，在许多情况下，这种安全级别就足够了。有关整个系列，请参见[兹比尔1115.94002]. 引用于4评论引用于27文件 MSC公司： 94A60型 密码学 PDF格式BibTeX公司 XML格式引用 \textit{Y.Aumann}和\textit{Y.Lindell}，莱克特。票据计算。科学。4392、137--156（2007年；Zbl 1129.94010） 全文： 内政部