机构名称：
¥ 3.0
我们研究了多方计算中的一个基本问题，我们称之为多百万富翁问题（MMP）。给定了一组私人输入输入，问题是要确定等于该集合的最大（或最小）的输入子集，而不会在输入上揭示超出所需输出所暗示的输入的任何进一步的信息。这样的问题是百万富翁问题的自然扩展，这是Andrew Yao的开创性工作中提出的第一个多方计算问题[30]。一个密切相关的问题是最大值的最大值。我们研究了这些基本问题，并描述了几种算法方法和解决方案方案。此外，我们比较了几个选定设置下的协议的性能。随着保护隐私计算的应用在工业系统中越来越常见，MMP和MAXP成为隐私保护统计，机器学习，拍卖和其他领域的重要组成部分。我们在这里提出的协议的优点之一是它们的简单性。由于他们解决了各种应用程序场景中必不可少的基础问题的基本问题，因此我们认为，这些问题的解决方案以及它们之间的比较将为未来的安全分布式计算的研究人员和实践者提供服务。
多百万富翁的问题 - 密码学EPRINT存档
主要关键词
相关文件推荐
