机构名称：
¥ 1.0
我们研究了多方计算中的一个基本问题，我们称之为多百万富翁问题（MMP）。给定一组私人整数输入，问题是要识别等于该集合的最大（或最小值）的输入子集，而无需揭示输入的任何更多信息，超出了所需的输出所暗示的内容。这样的问题是百万富翁问题的自然扩展，这是安德鲁Yao的开创性工作中提出的第一个多方计算问题（FOCS 1982）。一个密切相关的问题是最大值的最大值。我们研究了这些基本问题，并描述了几种算法方法和原始解决方案。此外，我们比较了几个选定设置下的协议的性能。随着保留隐私计算的应用在工业系统中越来越普遍实施，MMP和MAXP成为隐私保护统计，机器学习，拍卖和其他域中的重要构件。我们在这里提出的协议的重要优势之一就是它们的简单性。由于他们解决了各种应用程序场景中必不可少的基础问题的基本问题，因此我们认为对这些问题的提出的措施以及它们之间的比较将为未来的未来研究人员和安全分布式计算的从业人员服务。
多百万富翁的问题：新算法方法和协议
主要关键词
相关文件推荐
