arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2301.03889cs.CR
收藏

边揭示边收益:奖励参与者的私有集合交集

Earn While You Reveal: Private Set Intersection that Rewards Participants

Aydin Abadi

AI总结:

本文首次提出一种名为Anesidora的多方私有集合交集协议,通过奖励贡献私有输入集合的参与方来解决隐私泄露问题,该协议高效且在多数方被主动串谋对手破坏时仍保持安全。

摘要:

在私有集合交集协议(PSIs)中,非空结果总是会揭示关于各方私有输入集合的某些信息。此外,在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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑