Earn While You Reveal: Private Set Intersection that Rewards Participants
Preprint
Abstract
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.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Multi-party Updatable Delegated Private Set Intersection2022
- Polynomial Representation Is Tricky: Maliciously Secure Private Set Intersection Revisited2021
- Catalic: Delegated PSI Cardinality with Applications to Contact Tracing2020
- The Communication Complexity of Threshold Private Set Intersection2019
- An Algebraic Approach to Maliciously Secure Private Set Intersection2019
- Maliciously Secure Oblivious Linear Function Evaluation with Constant Overhead2017
- New Realizations of Efficient and Secure Private Set Intersection Protocols Preserving Fairness2017
- Towards fair mutual private set intersection with linear complexitySecurity and Communication Networks, 2016
- A Fair and Efficient Mutual Private Set Intersection Protocol from a Two-Way Oblivious Pseudorandom Function2015
- Non-Interactive and Information-Theoretic Secure Verifiable Secret Sharing2001