Earn While You Reveal: Private Set Intersection that Rewards Participants
Earn While You Reveal: Private Set Intersection that Rewards Participants
复制标题
DOI：
10.48550/arxiv.2301.03889
复制
发表时间：
2023-01
期刊：
影响因子：
--
通讯作者：
A. Abadi;S. Murdoch
中科院分区：
文献类型：
--
作者：
A. Abadi;S. Murdoch
在私有集相交协议（PSI）中，一个非空的结果总是揭示了一些关于各方私有输入集的信息。此外，在PSI的各种变体中，并非所有各方都必然接收结果或对结果感兴趣。然而，迄今为止，文献已经假设那些没有收到或对结果不感兴趣的各方仍然免费向PSI贡献他们的私人输入集，尽管这样做会使他们的隐私受到损害。在这项工作中，第一次，我们提出了一个多方PSI，称为“Anesidora”，奖励各方谁贡献自己的私人输入集的协议。Anesidora高效;它主要依赖于对称密钥原语，其计算和通信复杂度与参与方的数目和集合基数成线性关系。即使大多数政党被积极勾结的对手所腐蚀，它仍然是安全的。
In Private Set Intersection protocols (PSIs), a non-empty result always reveals something about the private input sets of the parties. Moreover, in various variants of PSI, not all parties necessarily receive or are interested in the result. Nevertheless, to date, the literature has assumed that those parties who do not receive or are not interested in the result still contribute their private input sets to the PSI for free, although doing so would cost them their privacy. In this work, for the first time, we propose a multi-party PSI, called"Anesidora", that rewards parties who contribute their private input sets to the protocol. Anesidora is efficient; it mainly relies on symmetric key primitives and its computation and communication complexities are linear with the number of parties and set cardinality. It remains secure even if the majority of parties are corrupted by active colluding adversaries.