马丁·赫特;尤利·莫雷尔 完美多方计算中的玩家模拟和一般对手结构。 （英语） Zbl 0988.94019号 J.密码学 13，第1期，31-60（2000）. 多方计算是一种情况，在这种情况下，一组参与者希望在计算中合作，但彼此不信任，并且没有相互信任的一方可用。在假设存在可能会腐蚀某些玩家的对手的情况下，对此类计算的安全性进行了调查，并找到解决方案意味着给出一个协议，该协议允许玩家安全合作，即使某些玩家被腐蚀。先前的结果通过基数指定了潜在损坏玩家的集合，即给定的协议允许在损坏玩家的数量不超过特定限制的假设下进行安全计算。这里，安全性是以更一般的方式定义的，即相对于对手结构，即玩家子集的单调集，其中对手可能会腐蚀玩家一设置在这个结构中。首先，提出了一个构建新的安全多方协议的框架。该方法允许用户从已知协议开始，通过一组玩家模拟玩家来修改协议，即通过模拟玩家之间的多方协议执行模拟玩家的所有操作。此外，还导出了由此产生的协议所能容忍的对手结构。然后，给出了在信息理论安全多方计算中可以容忍的对抗结构的两个结果。特别地，在被动模型中，当且仅当对手结构中没有两个集覆盖整个玩家集时，完全多方计算是可能的。主动模型的情况下也存在类似的结果，但条件是对手结构中没有三个集覆盖整个玩家集。研究还表明，对于某些对抗结构，每个弹性协议的长度随处理器数量呈指数增长。最后，概述了一些尚未解决的问题。审核人：乔泽夫·维斯科奇（布拉迪斯拉发） 引用于三评论引用于45文件 MSC公司： 94A60型 密码学 68第25页 数据加密（计算机科学方面） 关键词：完美多方计算;信息论安全;玩家模拟;敌对结构 PDF格式BibTeX公司 XML格式引用 \textit{M.Hirt}和\textit{U.Maurer}，J.Cryptology 13，No.1，31--60（2000；Zbl 0988.94019） 全文： 内政部