A Private Set Operation (PSO) protocol involves at least two parties with their private input sets. The goal of the protocol is for the parties to learn the output of a set operation, i.e. set intersection, on their input sets, without revealing any information about the items that are not in the output set. Commonly, the outcome of the set operation is revealed to parties and no-one else. However, in many application areas of PSO the result of the set operation should be learned by an external participant whom does not have an input set. We call this participant the decider. In this paper, we present new variants of multi-party PSO, where there is a decider who gets the result. All parties expect the decider have a private set. Other parties neither learn this result, nor anything else about this protocol. Moreover, we present a generic solution to the problem of PSO.
翻译：私有 Set 操作协议( PSO) 涉及至少两个有私人输入集的当事人。 协议的目标是让当事人在输入集中学习设定操作的输出, 即设置交叉点, 在输入集中学习, 而不透露关于非输出集中的项目的任何信息。 通常, 设定操作的结果向当事人披露, 而不是向其他人披露 。 但是, 在 PSO 的许多应用区, 设定操作的结果应该由没有输入集的外部参与者学习 。 我们称这位参与者为决定者 。 在本文中, 我们展示了多党 PSO 的新的变量, 由一位决定者来获得结果 。 所有当事人都期待该决定者拥有一个私人组合 。 其他人既不了解这一结果, 也不了解其他协议 。 此外, 我们为 PSO 问题提出了一个通用解决方案 。
相关内容
微信扫码咨询专知VIP会员