马丁·赫特；尤利·莫雷尔；巴托斯·普尔兹代特克 高效安全的多方计算。（扩展摘要）。 （英语） Zbl 0966.94010号 Okamoto，Tatsuaki（编辑），密码学进展-ASIACRYPT 2000。第六届国际密码学和信息安全理论与应用会议，日本京都，2000年12月3日至7日。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。1976, 143-161 (2000). 摘要：自从引入安全多方计算以来，所有针对作弊玩家提供安全保护的协议都面临着非常高的通信复杂性。（n）玩家之间最有效的无条件安全协议允许最多（t<n/3）个玩家作弊，即使只有一个玩家作假，也需要为两个元素的每次乘法传递（{mathcal O}（n ^6））字段元素。在本文中，我们提出了一个完全安全的多方协议，该协议要求每次乘法都要传递（{mathcal O}（n^3））字段元素。在该协议中，广播原语的调用次数与要计算的电路的大小无关。提出的技术是通用的，适用于其他协议，以实现稳健的分布式计算。此外，我们还表明[R.根纳罗,M.O.拉宾和T.拉宾、简化了VSS和快速跟踪多方计算，并应用于阈值加密。程序中。第17届ACM分布式计算原理研讨会（PODC）（1998）]提高无条件安全多方计算的效率是不安全的。关于整个系列，请参见[兹比尔0952.00064]. 引用于1审查引用于19文件 MSC公司： 94A60型 密码学 第68页第25页 数据加密（计算机科学方面） 65年第68季度 算法和问题复杂性分析 68个M12 网络协议 关键词：多方计算；安全；多方协议 PDF格式BibTeX公司 XML格式引用 \textit{M.Hirt}等人，Lect。注释计算。科学。1976年，143-161（2000年；Zbl 0966.94010）